Google阳光谷四轮跪经

阳光谷四轮，吐槽一下G家不仅流程慢，碰到坑爹HR给结果也慢，我电面的HR就很负责，出结果很快，后来onsite换了HR，真是不想说。。。足足等了快一个月才告知HC没过。19年年初坑就不多了。表现也一般，但确实伤心了好久。

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

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

再次求大米！！

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

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

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

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

mhsasd 发表于 2019-4-8 02:12
第四题难道是traverse一边就可以了吗？空间复杂度不算递归所用stack的话是O（1）
为什么要用到parent node ...

第四题不让用递归。更改TreeNode本身的结构可以认为是O1复杂度。求加米

楼主运气还可以 题目不是很奇葩～～
再接再厉，加油～～

第一题是贰玖玖，还是也考吧肆毵怎么把猜的次数缩小？

第一轮有没有给候选列表？还是说要凭实力硬猜啊？

带expiration time的HashMap有没有要求另外开一个线程主动删除呀

umialpha 发表于 2019-4-6 13:07
第一轮有没有给候选列表？还是说要凭实力硬猜啊？

第一题给了候选词，是个easy题，followup没问出来我估计。hashmap删除大概讲了一下，没有写。

expiration time的HashMap, 请问谁有这道题的链接吗？

问下楼主第三题follow up怎么答的？谢谢

第四题难道是traverse一边就可以了吗？空间复杂度不算递归所用stack的话是O（1）
为什么要用到parent node和visited？ 就算用了空间复杂度不是反而变成O（n）了？

补充内容 (2019-4-8 02:12):
第四题难道不是traverse一遍就可以了吗