谷歌onsite面经

楼主有消息了么

第五题上leetcode啦蠡口
巴陵耳

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

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

anna-1080 发表于 2018-3-13 10:17
楼主有消息了么

过hc啦 在team match

vtiaocao 发表于 2018-3-18 11:17
第五题上leetcode啦蠡口
巴陵耳

哇擦 荣幸备至

第五题就是一个从safe node 为起点反向的topology sort吧。。就是把directed从 A -> [B,C,D,E] 改成了 B->A, C->A, D->A, E->A。然后每次遇到入度为0的点删掉再更新各种入度就可以了。。是这么解么？

topological sort可能不行 因为图可能有圈

peterxianggao 发表于 2018-3-22 10:38
topological sort可能不行 因为图可能有圈

top sort using indegree method, not the dfs. 先把图反向， 从indegree为0开始删边。直到没有0 indegree为止。

peterxianggao 发表于 2018-3-20 02:45
过hc啦 在team match

恭喜楼主啊，所以是确定去大谷歌了嘛