Zip第一轮挂经

最近在面试中，分享一下Zip的面试题目，求大米！
Zip第一轮面试题：
有tom和jerry两个人，在一个undirected graph里，每个房间是一个node.两人初始会随机在两个房间里出现，然后两个人都知道对方的方位，每一秒，jerry先逃离t

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

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

房间。然后再从这里面找到jerry能够苟最久的时间
用dfs或者bfs可以算到去每一个房间的时间/距离

整体面试体验还是不错的

这题不对吧，如果是一个环形图，两方都做最优选择的话是永远抓不到的，感觉有点像鸠医散，当年周赛据说这题没一个做出来的，出这种题感觉就是不让过。

匿名用户 发表于 2026-09-16 23:13:18
这题不对吧，如果是一个环形图，两方都做最优选择的话是永远抓不到的，感觉有点像鸠医散，当年周赛据说这题没一个做出来的，出这种题感觉就是不让过。

assume这个graph没有cycle

匿名用户 发表于 2026-09-16 23:13:18
这题不对吧，如果是一个环形图，两方都做最优选择的话是永远抓不到的，感觉有点像鸠医散，当年周赛据说这题没一个做出来的，出这种题感觉就是不让过。

但是我也觉得这题挺难的🤣没刷过类似的。顺便求一下大米