google 2018 4月电面+onsite面经

迷彩的瓜皮帽 发表于 2018-5-1 14:11
是的 拿掉一些节点以后,有可能会有多个新的小树

请问大概思路是用map记录每个结点的子节点， 然后所有被删掉结点的子节点都将成为新的root是这样吗？ 我嫩能想到的就是这个思路， 请楼主指教， 谢了

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

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

heroic 发表于 2018-5-2 02:26
每遇到一个需要remove的node 就把它的父节点指向空，非空左右子节点加入list，递归左右节点就可以了。这 ...

对对 是这样的

这位才是真正的大神

idatascience 发表于 2018-5-1 21:29
所以这个题是要假设只有一个peak存在，对么？

补充内容 (2018-5-1 22:42):

对的 先开始假设一定存在唯一解。题目很直接的，不用想太难

但是followup了各种情况判断input是否valid，比如有多个peak怎么办

lz几年工作经验啊？

请问楼主DP 需要准备的很充分吗？

xuanci 发表于 2018-5-3 02:17
lz几年工作经验啊？

3 years experience
紫薯紫薯

zyzy_666666 发表于 2018-5-3 02:24
请问楼主DP 需要准备的很充分吗？

需要

虽然我的面试里没有涉及到

店面的三个follow up 是什么呢？

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

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