Google面经

# 面经


> [一亩三分地](http://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=145&filter=sortid&sortid=311)、[知乎](https://www.zhihu.com/)、[Quora](https://www.quora.com/)


***


- 第一轮是个典型白人大姐，人挺nice，题目就是LC 对称数1 followup是2，不同的是需要返回所有长度1 - n的而不是只返回长度n的。 


- 第二轮是个白人大叔，感觉像刚嗑药似的非常嗨，不过人不得不说非常的helpful。。LZ代码基本上是他一步步指引着写出来的，只是感觉他在旁边比我还激动。。。题目很麻烦是他们现在在做的maps的一个功能，大概是一个四叉树，然后让你调用他们已有的API，寻找距离最近的前几个饭店，主要是讨论，code时间很短。


- 第三轮是reverse shadow，国人大哥面的，题目就是给你一个matrix，里面的数字代表bar的高度，现在说降雨量如果高于bar的高度水可以漫过去，降雨量0开始每天+1这样，问最早第几天水可以有一条路径从src漫到dst。这轮也是讨论optimization很久，最后用bfs写一个subproblem。


- 第四轮是一个印度大姐面的，人挺nice的必要的时候也给hint，题目就是单链表版addOne，不允许修改原链表，然后要求时间O(n)，空间O(1)。