pin MLE电面

say543 发表于 2022-1-16 23:36
已加米。问一下 topological sort  感觉并不好做啊。你等于是要找all  pair shortest path 要输出path 因为 ...

嗯嗯，可以用heap，不过应该是max heap吧，要找cost最大的

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

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

j8i9c0k1 发表于 2022-1-17 19:28
我当时也是考到差不多的题目，不过是找整个flow最大的cost path，先找到所有root nodes，然后recursively ...

OK，看来就是找个理由吧，这个题反正是很confusing

这个题应该用 priority queue + Dijkstra做。