谷歌昂赛

欢迎大家讨论， 看到别人都面利口原题或变种，感到很羡慕，楼主这一个原题都没碰到啊

不知道是不是我理解有误，第一题感觉用greedy就行？从1，2找最早到2的航班，然后2，3找最早到3的航班……

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

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

可以post order，但要child要存parent的index

zhurongzhu9 发表于 2018-8-8 05:40
可以post order，但要child要存parent的index

给的是“n-ary tree”存在array里，像heap那样indexing?？
还是给你个 node* root

edyyy 发表于 2018-8-8 05:44
给的是“n-ary tree”存在array里，像heap那样indexing?？
还是给你个 node* root

看我上面给的例子

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

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

暴力解法，航班能直接dfs 到了D就Update 到达时间吗？
所有的greedy算法，都是要证明能到opt的。谁一下子搞得定？

edyyy 发表于 2018-8-8 05:59
暴力解法，航班能直接dfs 到了D就Update 到达时间吗？
所有的greedy算法，都是要证明能到opt的。谁一下子 ...

我说了brute force，他都没让写code，直接说not good enough，让我想其他方法

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

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