Google intern 面经

最近刚完成了Google intern的一轮加面。表现不行，感觉跪了。所以在此分享面经。求进pool.


第一轮。 美国白人。

第一题 leetcode317 的变种。但是题目差不多。 就是要用Queue BFS 算最短路径。
第二题 给了一个类似ArrayList的源代码， 现场review 代码有什么问题。这个说实话没想到会考这种，花了点时间读代码。

第二轮   华人小哥。

小哥其实人很好，上来就说我们说中文把。当时觉得很幸运。没想到题目做的不好啊。。。说多了都是泪。

给定一个类，实现一个data structure，让实现get(int index), add(int val) 和addToAll(int val).

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后没来及写完就进入问问题环节了。

这轮最主要一上来节奏打乱，而且整个过程三哥也很不友好，非常冷漠，我一边码代码一边说话，当中都不理我，我写完了，他才说let me take a look.

最后问他问题，也感觉不是很热情的那种。

总之，我感觉没啥希望了。 把面经分享出来攒人品拿其它offer.

bless LZ，希望lz能进pool。请问，quick select怎么做那个moving median？

感谢LZ分享，求问第二面followup multiplyAll的思路，是要加别的数据结构吗

YY大帝 发表于 2017-1-30 11:36
感谢LZ分享，求问第二面followup multiplyAll的思路，是要加别的数据结构吗

不是，第二题本质是到数学题。要加另外一个变量。然后明白 a*(x +b) 的本质，你就会做了。