Google VO 挂

匿名者 发表于 2021-12-9 21:21
VO2第二问，没理解错的话应该是这个（适用于边权重为0或1的图），复杂度可以比用堆的Dijkstra更低。
htt ...

楼主只是在讲准备图的问题的时候提到的Bellman Ford吧？跟题目没什么关系。

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

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

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

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

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

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

匿名者 发表于 2021-12-9 22:02
展开来说说造福大家？

楼上已经给了个介绍01－BFS的链接， 类似的题参考这个 https://leetcode.com/problems/mi ... lid-path-in-a-grid/（边权重为0或1的图，用01BFS代替Dijkstra）

看了你的面试官不是abc就是国人，要是自己觉得答的还可以，这还不给过，也就没什么可说了。换成四个烙印面面你，哪个机率更大些？

qingtingj 发表于 2021-12-10 18:43:33
看了你的面试官不是abc就是国人，要是自己觉得答的还可以，这还不给过，也就没什么可说了。换成四个烙印面面你，哪个机率更大些？

懂你的意思。是我技不如人。希望你千万不要像我一样，遇到类似的经历吧。

匿名用户 发表于 2021-12-10 17:42:21
楼上已经给了个介绍01－BFS的链接， 类似的题参考这个 https://leetcode.com/problems/minimum-cost-to-make-at-least-one-valid-p

谢谢回复。

是不是因为博士生是L4所以特别难

鼓励楼主1下
难得有个积分限制低的帖子