Amazon SDE II onsite的一道题欢迎大家讨论

倒序浏览 · 2021-1-4 10:21:49

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Amazon SDE II onsite的一道题欢迎大家讨论
Find Patient zero, given a list infectors and infectee
e.g.

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

ding question and output should be the head of the graph.

aunom

不用建图，找到入度为0的点就可以了

andysli6590

拓扑排序

抽烟的豆腐

union-find, find the node whose parent is -1.

ao85chendaphli

想问问楼主如果test case3个没过会有下一轮吗

匿名用户-ZEN9O *2021-1-25 01:21:52* · 2021-1-25 01:21:52

lllcw12345 发表于 2021-1-24 21:46
想问问楼主如果test case3个没过会有下一轮吗

有的

luyuzhuangdeyez

Can I ask what system design question you have been asked?

Amazon SDE II onsite的一道题 欢迎大家讨论