奥克塔 23 NG OA

楼主问一下，connection 是 bidirectional 的嘛？
就是如果 0认识2， 2也认识0嘛？
e.g. A = {0} B = {2}
感觉topological sort只能用在directed graph上，这题听起来像undirected graph.
求解

匿名用户 发表于 2022-10-18 20:30
楼主问一下，connection 是 bidirectional 的嘛？
就是如果 0认识2， 2也认识0嘛？
e.g. A = {0} B = {2} ...

同问 我的理解也是双向的

匿名用户 发表于 2022-10-18 20:30
楼主问一下，connection 是 bidirectional 的嘛？
就是如果 0认识2， 2也认识0嘛？
e.g. A = {0} B = {2} ...

双向的。小改动一下top sort就能用在这题上了

匿名用户 发表于 2022-10-18 19:52
双向的。小改动一下top sort就能用在这题上了

求教 改动思路，已加米

匿名用户 发表于 2022-10-18 19:52
双向的。小改动一下top sort就能用在这题上了

求教 改动方法，已加米

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

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

匿名用户 发表于 2022-10-18 20:15
建graph的时候两侧的connection都记录一下就好了（course scheduling是只记录一侧的）
A = [0, 0, 1], B ...

受教了，感谢

请问楼主是 windows那个岗位么?

这个一小时离开 是所有connection小于2的人会同时离开吗？如果是的话 这个小时要怎么计数啊

匿名用户 发表于 2022-10-20 22:59
这个一小时离开 是所有connection小于2的人会同时离开吗？如果是的话 这个小时要怎么计数啊

同时离开
举个例子，如果人与人之间关系是：1-2-3-4-5
第一小时离开1，5
第二小时离开2，4
第三小时离开3
总共3小时