Pony.ai算法岗技术电面

Pony.ai的中文名字是小马智行，主要做无人驾驶的，是一家华人的创业公司，在硅谷，北京，上海，广州，深圳都有base，楼主是走的国内校招流程，投递的是算法工程师岗位，今天进行了第一轮技术电面。

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

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

等楼主更新

这题是哪道题呢?
还是没懂题意，也就不太明白做法。

不太明白。。bfs和dfs最坏情况的时间不应该是一样的吗。。都是O(mn)呀

18795881770 发表于 2019/03/15 08:55:48
不太明白。。bfs和dfs最坏情况的时间不应该是一样的吗。。都是O(mn)呀

对啊，照理说每个点只经过一次啊

复杂度应该是一样的，但bfs自动剪枝了，因为你bfs到了终点以后就不用继续扩散下去了，而dfs是一条路走到底，发现不对再走另一条路，那如果你这条路走的很长的话都是白走的