Google MTV onsite面经,5轮4个三哥

原帖地址:一亩三分地

5轮4个三哥,两个三哥的编码轮给了negative,跪了
1. BST求两个节点和为某个值的数目,2sum变种,三哥全程无提示,有bug也不管,我擦了一部分代码之后,拍照。第二题Number of Islands。
2. 给字符串,写压缩算法,解压算法已有,例如aaabbbbcccc->aaa4xb4xc,需要考虑3aaaaa->35xa会出问题,三哥每次我想了没半分钟就给我提示,最后给的feedback是,需要不停的提示才行。。
3. 给一堆query,求一个小时内出现次数最多的1000个query,用lg(n)的方法,BST
4. 类似系统设计,不是设计一个具体的东西,就是问了很多类似GFS,MapReduce类似的概念。
5. 判断一个word的任何permutation是不是palindrome
6. 设计数据结构存储html网页片段,用此结构写函数判断两个网页片段是否相同。

很多三哥面试官在面试的过程中让人感觉人很不错,写代码的过程中也给予肯定,让人期望值提高,结果还是会挂掉。