Google onsite 面筋失败经验

第二题 n够大是什么意思？

楼主拿到HR提供的各个面试的feedback了吗？方便分享一下吗？谢谢。

请问这个题 given a dict of words [aba, cbc], find the letter to letter probability，输出是什么？hamming distance between a and b, a, b < 2^64不就是一个while循环，一个一个的移动比较吗？

totolin 发表于 2015-7-18 05:55
就是建个字典比如 1010－》2， 1111-》4，1011-》3 这样的， 每个数字对应它的hammingdistance。 当你要 ...

楼主是拿这些数字和0比较来数的hammingdistance？

第5题，求int a和b的hamming distance，楼主说的分治法，思路是没错的，可以像求最低位是不是1 ( x & 1)那种方法，直接与常数做比较。

"given a infinite stream of real number, 随时找median. 我说用 2 heaps， 但是他说infinite的数字要infinite的空间怎么办"这个题应该是用heap吧，然后把多余的数放入file中存在disk中， 并记下数多少个比现在最小的小，多少个数比现在最大的大