facebook 常规电面

常规面经题目1》 move ze

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

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

么不能用dfs

感谢，楼主好运

lz dfs一样可以用吧，就是没bfs快？

对， 让我分析了一下dfs的时间复杂度，画出dfs的递归图示。 最后告诉我他perfer bfs， 我就写了bfs

啦啦啦去你的 发表于 2017-5-23 22:57
对， 让我分析了一下dfs的时间复杂度，画出dfs的递归图示。 最后告诉我他perfer bfs， 我就写了bfs

谢谢楼主，我再问问，其实dfs bfs复杂度都是 O(V+E) 吧， 不过这题DFS肯定需要走完所有节点，BFS有可能半路就找到了对吧