13th Dec. 2018. Google@Sunnyvale面经

ccciel2 发表于 2019/01/12 11:34:54


可以麻烦再详细解释一下吗？这里提到的ABCD是什么呀？
> 预处理b字符串，得到每个位置开始，下一个ABCD……

你要问面试官，字符串里面有多少个不同的字符。他会告诉你就26个小写字母。我回复里的ABCD…就是说这26个小写字母。

感谢楼主分享。
看起来4轮，每1轮是1个算法题和follow up，那每轮给的时间都是1小时吗？

ygmm 发表于 2019-1-12 12:42
感谢楼主分享。
看起来4轮，每1轮是1个算法题和follow up，那每轮给的时间都是1小时吗？

是。但是其实是40min，因为一般面试官会先跟你扯闲篇，然后快结束了，下一个面试官就在门外等着了

问下楼主第一题klog(k)的方法是什么呢？

第一题的复杂度应该是nlog(k), n is the length of the array。遇到OOD真是太不幸运了，楼主加油！感谢分享

楼主 面试的时候烙印面试官多吗?

qiuxuxing007 发表于 2019-1-14 15:28
楼主 面试的时候烙印面试官多吗?

最后一个烙印。。。烙印永远是对你Good，OK，不提出半点质疑和异议，然后默默地在自己的小本子上记下来。。。

jerryjerrod 发表于 2019-1-14 13:56
第一题的复杂度应该是nlog(k), n is the length of the array。遇到OOD真是太不幸运了，楼主加油！感谢分享

THX。。。随缘吧。之前有人面到System Design了，直接申诉取消了。OOD就没办法了，只能怪自己实力不足。

dertas1993 发表于 2019-1-14 09:01
问下楼主第一题klog(k)的方法是什么呢？

nlogk。。。记错了

哎，可以问下楼主，第一题nlog(k)和merge sort很像的具体做法么？不太知道这个怎么用mergesort降成nlog(k)，谢谢！