谷歌面经

3.29面的，上周四hr约了今天电话，当时感觉就是要悲剧。hc挂，没有具体feedback。


现在想想每轮都表现的不是很好，跪的很正常。

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

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

面完就是越想越凉，最后果然凉了。另外问下那个residency项目是怎么申的，hr管这个吗，我的hr怎么没提这事。

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

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

谢谢分享, 第一次沙发.
虽然积分不够看不到隐藏内容,但是楼主有了谷歌面试的机会本身就说明实力不差.再接再力,迟早能有dream offer

第二题是这个，norder Non-threaded Binary Tree Traversal https://www.geeksforgeeks.org/in ... recursion-or-stack/

谢谢楼主分享， 请问第二题input 是root吗？还有 求leaf node 的和 为啥需要parent pointer？ 不是很理解题意

第二题，要求o1空间。递归算空间吗？

谢楼主分享。请问read 4是哪道题？

cexq 发表于 2018-4-10 11:34
第二题，要求o1空间。递归算空间吗？

递归算的，不能用递归

cally 发表于 2018-4-10 11:34
谢楼主分享。请问read 4是哪道题？

蠡口要午期

我觉得第一个题用dfs没什么不好吧？不用知道祖先在多少层的话