google 2018 4月电面+onsite面经

wuqun597090371 发表于 2018-5-1 12:32
楼主面什么级别啊，为啥会有System Design？面得SE4?

不知道啊 有工作经验 不过面的可能还是最低级别吧

请问楼主， 第一题的意思是， 给一棵树， 拿掉一些点后， 返回所有新树的root吗？

heroic 发表于 2018-5-1 11:11
这第二题和第三题感觉差不多啊 都是binary search

感觉 整体难度和其他帖子相比只能算中等难度吧

huizijing 发表于 2018-5-1 14:05
请问楼主， 第一题的意思是， 给一棵树， 拿掉一些点后， 返回所有新树的root吗？

是的 拿掉一些节点以后,有可能会有多个新的小树

迷彩的瓜皮帽 发表于 2018-5-1 13:19
不知道啊 有工作经验 不过面的可能还是最低级别吧

应该不会是Sytem Design吧...据说entry level不会问system design，它是以OOD的形式问你的吧。问你System Design的问题了吗

楼主第四轮是怎么回答的。

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

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

迷彩的瓜皮帽 发表于 2018-5-1 11:13
代码当然是要写的

而且写了满满一白板啊!

多谢！求问一下楼主大神，那第一题的最优解是什么呀？

princever 发表于 2018-5-1 14:57
楼主第四轮是怎么回答的。

思路是用的Heap/PriorityQueue

要是大神能把最优解也说明下最好了