Yelp电面，悬

今天早上电话面试yelp，估计没戏，并没有下手写代码。其实回想起来问题也不算难，只是题目内容描述字较多，而且clearify跑偏，讨论思路花了蛮多时间，导致没有时间写代码，在最后剩下5分钟还没有正儿八经写

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

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

点，说得越多，错得越多。
其实这个问题和course schedule 很像。

最后，求米。

是已经给订一堆category 让见graph 还是要动态家啊?

say543 发表于 2018-7-11 14:59
是已经给订一堆category 让见graph 还是要动态家啊?

应该是动态加

xouxoux 发表于 2018-7-11 15:27
应该是动态加

所以是每次要加a-> b 的时候 要 run 依次topological sort 看看有没有cycle 这样?

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

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

楼主面的什么组啊？ 面试官叫什么呀？

unaG 发表于 2018-7-27 20:09
楼主面的什么组啊？ 面试官叫什么呀？

什么组不知道，面试官叫做安德鲁

谢谢分享~

没有环的无向图其实就是个Nary-tree吧

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

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