Google Onsite 跪经

AndrewFish 发表于 2017-2-1 23:40
楼主  弱问一句，第一题  不一定是root 到leaf是什么意思

不一定要包含root或者leaf，比如1->2->5->6->7->9 567是最长路径

楼主第二题用hashmap 怎么判断query呢？用什么做key呢？起始点？

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

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

燃烧男 发表于 2017-2-1 08:45
不一定要包含root或者leaf，比如1->2->5->6->7->9 567是最长路径

Thanks！

求问第二轮，用BST的话，是要每次把从Start到end 的所有数插入到BST中么？

新宿车站 发表于 2017-2-23 13:47
求问第二轮，用BST的话，是要每次把从Start到end 的所有数插入到BST中么？

assume没有overlap，插入[left,right]，比left小插入左边，right大右边。