Yelp电面，悬

xouxoux

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

x

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

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

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

最后，求米。

say543

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

xouxoux

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

应该是动态加

say543

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

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

xouxoux

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

unaG

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

xouxoux

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

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

susan57susan · 2018-10-11 02:55:58

谢谢分享~

foryousee · 2018-10-18 02:17:19

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

xuca9220 · 2018-10-20 03:48:07

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