狗家 Onsite 跪经 + 狗家Google Onsite 96题面经大礼包 (2017 -2018 Feb) 求人品唉...

谢谢楼主分享，谷歌还能没有电面直接onsite吗 ？

楼主可以问问第二题怎么做的么

第一题的Space O(lg n/2)??怎么感觉是O(N)..

第一题楼主的思路能分享下么？谢谢。 第二轮第一题实在看不懂例子，楼主能解释下要造的string list是怎么由str1, str2 生成的么？第五轮第一题pattern 重复是啥意思，例子没读懂。谢谢楼主

感觉楼主面的很好啊，这也能跪，什么标准啊

请问楼主第三题:

1. 数学归纳法 O(n) space O(k)
2. KMP

这两种做法的具体细节可以讲解一下吗?

安慰楼主。明年再战！

楼主问一下第一题是怎么做的？
明年再战！

yzeng61987 发表于 2018-3-13 12:56
第一题楼主的思路能分享下么？谢谢。 第二轮第一题实在看不懂例子，楼主能解释下要造的string list是怎么由 ...

第一题， 我觉得应该可以用max heap 做吧。但是这个办法 o（n) space + o(n) time

感谢楼主分享！有几个问题！

补充内容 (2018-3-15 06:19):
第一轮：是要随时返回当前最多票的人？还是可以返回任意时刻最多票的人？
第二轮：没看懂.....
第五轮：前两问不会就用hashmap做吧........

补充内容 (2018-3-15 06:19):
已加米！！求解答~~