记一次手撕算法面试：字节跳动的面试官把我四连击了

（给算法爱好者加星标，修炼编程内功）来源：苦逼的码农 ，作者：帅地字节跳动这家公司，应该是所有秋招的公司中，对算法最重视的一个了，每次面试基本都会让你手撕算法，今天这篇文章就记录下当时被问到的几个算法题，并且每个算法题我都详细着给出了最优解，下面再现当时的面试场景。看完一定让你有所收获一、小牛试刀：有效括号大部分情况下，面试官都会问一个不怎么难的问题，不过你千万别太开心，因为这道题往往可以拓展出更多有难度的问题，或者一道题看起来很简单，但是给出最优解，确实很不容易的。这道题是这样的给定一个只包括 '('，')'的字符串，判断字符串是否有效。注：空字符串属于有效字符串示例 1:输入: "(())"输出: true 实例 2 ………………………………