Google Vo 面经

第一轮coding：
给一个树每次删除其叶节点层的节点，直到删完，打印其删除路径，例如：5,4,2,3,1
Follow up 1：删完一个叶节点之后，规定下一步不能删除其母节点，只能删其他的叶节点，打印其删除路径,  例如：5,3,4
Follow up 2： 先删除所有的叶节点，再删除新产生的叶节点，打印其删除路径，例如：5,3,4,2,1
           1
      

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

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

low up

第五轮 coding：
题目居然跟第一题的第二个 follow up 一样。

总体感觉，真的不算太难，面试官都非常 nice，卡住的时候还会主动给思路。
希望对大家有帮助，求大家帮忙加米呀~~~多谢啦

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

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

第四轮啥思路？感觉如果是dp的话，感觉有点难讨论啊，比如sum = 5, 前面4个dp的结果肯定是1,2,3,4个1元 coin，后面是+1还是+5怎么取舍的呢？另外其实如果+5，会发现6-9页都可以直接表示了，但是dp程序怎么知道的呢

同求第一题的follow up 1的思路 谢谢！！！！

感谢！。。。

第一题和这个有点类似 https://leetcode.com/discuss/int ... -in-alternate-order

楼主第二题的思路是啥呢

第一题是刷题网伞溜溜，  是狗家最近最高频的题吧

感谢群主照顾大米不够的新手上路 mark一下 求思路

我onsite的时候也面到了第一题，然后加面的时候也面到了第一题。。。但是没告诉面试官。。后来跟hr说了hr说最好跟面试官说一声。。不知道这会不会有影响。。。

第一题的follow up 1是什么意思？为什么只有三个outputs?

mron 发表于 2022-1-20 13:39
第一题是刷题网伞溜溜，  是狗家最近最高频的题吧

对的，紫薯紫薯

qingli.tamu 发表于 2022-1-19 23:01
第一题和这个有点类似 https://leetcode.com/discuss/interview-question/615526/Google-or-Phone-or-Print ...

对，这个题最近很高频