狗家面筋 电面 求大米

billmaxwellYMJG 发表于 2021-7-26 19:59
给楼主加米了，请问楼主用的dijkstra还是union find？

我是先 sort by time 再用 hashset

您好！
本帖隐藏的内容需要积分高于 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

imlllin 发表于 2021-7-27 01:08
如果每次见面，知道八‍‌‍‍‌‍‍‍‍‌‍& ...

太感谢了！

imlllin 发表于 2021-7-27 07:30
(B, C, 300) 的意思是Ｂ和Ｃ在时间点 300见面，所以是双向的 (如果Ｂ知道八卦了Ｂ可以告诉 C，如果Ｃ知道 ...

不错不错，那就两边都更新下，祝后面面试顺利 重拳出击

imlllin 发表于 2021-7-27 04:13
我是先 sort by time 再用 hashset

sort by time， 如果时间一样的怎么处理，
比如 （A, B, 100）, (C, D, 200), (B, C, 200) (D, E, 400)
如何处理 c d b

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

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

双向与否应该还要考虑跟source A的距离吧，如果 (A,B,100), (B,C,200), (C, D, 300),  (B,D,400),  只有可能B->D，而不可能是D->B

请问“回传知道这个八卦的人的名单”指的是 最终（时间=500）一共有多少个人知道这个秘密吗？