Google onsite

原帖地址:一亩三分地

12/11在MTV
第一轮白人姐姐,1)meeting room II 变形,给了一些task 求peak memory usage.
2) rearrage string,使得相邻的字母不相同。时间不够了,没有完全写完
第二轮还是做wifi的白人姐姐,BFS变形,以及一些followup,都是跟拓扑相关的。
午餐一个在Google工作了9年白人老头,人很nice。
第三轮白人小哥,MineSweeper,我估计是想考这个shuffle算法 https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle
第四轮白人小哥shadow,system design: 设计一个系统能生成 unique ID,user的请求速率非常高,必须用multiple machine. Follow up: 如何让ID可以粗略的按照时间排序。最后还有15分钟,出了一道number of island II,只大概讲了一下思路,写了个开头就开始让问问题了。

补充内容 (2015-12-16 10:24):
赏点大米呗