Uber电面

Loop detect in directed graphic, if loop detected, print out loop, otherwi

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

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

常煞笔的用了BFS给自己造了个大麻烦。不说了，再战。祝大家好运所以不要大米直接看好了。

面的哪个组呢？

不简单啊这个题目。。。现在Uber都流行考Google电面题目吗？？？？

wtcupup 发表于 2019-2-15 07:50
面的哪个组呢？

Automation Infrastructure, Palo Alto Mobile team

yufeiquan 发表于 2019-2-15 12:15
不简单啊这个题目。。。现在Uber都流行考Google电面题目吗？？？？

谁说不是，心如死灰。。。。。

这题有时间复杂度要求吗？暴力算法可以吗？

小马3107 发表于 2019-2-17 11:49
这题有时间复杂度要求吗？暴力算法可以吗？

不需要考虑任何复杂度，空间复杂可以之后优化

这道题感觉像course schedule II, 用topology sort可以吗

topological sort，如果最后还有剩node就是有环

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

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