狗家电面挂经

面试官说他每次面别人都考这道题........

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

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

eason0218 发表于 2019-6-18 00:03
是LC822. Find eventual state

应该是八零二

可以解释一下{0:[1,2,4], 1:[0], 2:[3,5], 3:[], 4:[5], 5:[6], 6:[]}是什么意思吗？ 不太懂。 冒号前是计算机的编号？ 中括号里又是什么意思

花括号的意思应该是前一个状态和它下一个可能对应状态。

为什么都要设置200，我连给你加分的理由都没有了。。。。

是LC822. Find eventual state

很有用的信息！

blackarrow3542 发表于 2019-6-18 00:41
应该是八零二

排除fail就是不reversing from fail node？

很像topo sort，反转版的course schedule。先反转，再从indegree 为0的开始摘node，找到所有indegree为0的就行。