新鲜谷歌电面

店面两题

1. 非常nice的一个小哥，一直在尝试引导我。题目说的是有一个球从一个n个stairs的楼梯顶部滚落下来，

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

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

我分设置的低一些，希望能帮助到更多像我一样没分的人。另外ball ball大伙给我点分把，好多帖子要188分才能看，之后还有面试，啥都看不了。感激万分！

xiana406 发表于 2020/02/28 15:18:51
第一题典型的dp解，第二题的问题出现过很多次了，bfs解决即可，感谢分享

第二题为啥不是从root到叶子的最大权重path？

第二题用的是djstrea 因为edge有weight

第一题用dp和bfs都可以，思路是类似的。

第一题典型的dp解，第二题的问题出现过很多次了，bfs解决即可，感谢分享

点赞！小白也是没法看帖子的

不是跟青蛙跳一个道理，DP or climb the stairs

多谢楼主！第二题能解释下用bfs而不是简单遍历？似乎是有多条路径？

iwishgandi 发表于 2020-3-3 10:20
多谢楼主！第二题能解释下用bfs而不是简单遍历？似乎是有多条路径？

用bfs就是为了遍历所有节点 并且记录下从根节点到当前节点的值，最后取出最大的那个就好了

没分看但是赞！

感谢楼主