买它实习电面

改造自己 发表于 2022-1-15 13:17
好坑，不嫩优化着给你挖坑呢

确实 我掉坑里了555

846044295 发表于 2022-1-15 13:14
第二题感觉是拓扑+dijkstra，每次pop 当前最短路径和的node

只剩20分钟还给了道非原题 俺太难了

第二问感觉就是拓扑排序吧，从没有入度的a开始，每找到一个neighbor，放进q之前还有放进总共的时间

改造自己 发表于 2022-1-15 13:31
第二问感觉就是拓扑排序吧，从没有入度的a开始，每找到一个neighbor，放进q之前还有放进总共的时间

这样会把A的时间算两次 会给E算出11……

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

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

D3OreoMilkTea 发表于 2022-01-15 13:28:54
只剩20分钟还给了道非原题 俺太难了

唉没办法 有时候面试很看运气的 加油吧

chenlyuzhao 发表于 2022-1-15 14:57
这个题我第一反应是dijkstra因为感觉就是一个找shortest path的变种 用BFS+deque来做 但我不理解为什么完 ...

因为B和D都是E的前置任务 必须把B和D都完成了才能做E

第二题能不能反过来做呢  从E开始，BFS所有的前置任务 再recursive直到A，就是把你的图里的箭头反过来

zengxh 发表于 2022-1-16 10:59
第二题能不能反过来做呢  从E开始，BFS所有的前置任务 再recursive直到A，就是把你的图里的箭头反过来

不能 会有一样的问题呀 会重复计算E的时间

zengxh 发表于 2022-1-16 13:59
第二题能不能反过来做呢  从E开始，BFS所有的前置任务 再recursive直到A，就是把你的图里的箭头反过来

应该是正解