刷题记录贴-参考各公司 6个月内 最常见20题

参考
https://www.1point3acres.com/bbs ... &extra=page%3D1
准备开始参考各公司 6个月内最常见20题，开始刷题。

先看Google的常见20.

904 Fruit  into busket 是一道双指针题，右指针右移，一旦发现多余两种字符，就右移左指针直到只剩两种字符。
929 Unique Email Addresses 就是怎么把字符串正规化，扔到一个set里面，返回set的size
482 License Key Formatting 就是把字符串去除dash，然后从右边开始每K个字符拿出来，前面加一个dash
681 Next Closest time 这个是个DFS。就是要遍历所有的可能性。有两个检查，一个是新串的合法性，一个是判断和target的距离。
159 Longest Substring with At Most Two Distinct Characters 像904，也是一个双指针
399 Evaluate Division 这是一个中级难度，也是一个DFS，需要建立一个Gragh图，然后DFS找起点和终点之间是否有路径，返回路径weight的乘积。图就是一个Map的Map。
844 Backspace String Compare，这要是正规化好两个字符串，再比较就太简单没意思了，Google是想考察双指针方案，以节省Space。
1 Two Sum 就是考HaspMap太简单了，我那次Google Onsite还考了3Sum，因为那时没刷过题，Fail了。
857 Minimum Cosrt to hire K workers 这是一道难度Hard的题，暴力算法时间复杂度太大，一般人想不到会用按性价比Ratio排序，然后用Heap来走一遍的方法。