由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - about DFS
相关主题
[面试题] 如何打印一个二叉树level by level?offer报告 (附带找工作感言)
Bloomberg on-campus interview (failed) 求教graph如何找最短路径?
被问到一个题目Level order traversal只让用一个Queue怎么做?
DFS比BFS好在哪?本版mj pdf合集
leetcode做伤心了检查graph里面是否有circle,是用BFS,还是DFS?
当数据很大时,如果做BFS、DFS?print a BST level by level, last row first
google面经(挂了)rejected by facebook after 2nd phone interview
贡献一道面经,要求O(mn)问一道少见的微软面试题。
相关话题的讨论汇总
话题: dfs话题: like话题: algorithm
进入JobHunting版参与讨论
1 (共1页)
C***U
发帖数: 2406
1
We can use stack to do DFS, right?
Like we use queue to do BFS.
I have this question since Introduction to Algorithm does it in another way.
p*****2
发帖数: 21240
2

way.
recursion实质就是stack吧。

【在 C***U 的大作中提到】
: We can use stack to do DFS, right?
: Like we use queue to do BFS.
: I have this question since Introduction to Algorithm does it in another way.

C***U
发帖数: 2406
3
OK.
reasonable!
Thanks.

【在 p*****2 的大作中提到】
:
: way.
: recursion实质就是stack吧。

1 (共1页)
进入JobHunting版参与讨论
相关主题
问一道少见的微软面试题。leetcode做伤心了
我恨iPhone@Facebook电面当数据很大时,如果做BFS、DFS?
问一道字符串相关的题目。google面经(挂了)
面试问题请教:如何在字典中得到最长的复合词贡献一道面经,要求O(mn)
[面试题] 如何打印一个二叉树level by level?offer报告 (附带找工作感言)
Bloomberg on-campus interview (failed) 求教graph如何找最短路径?
被问到一个题目Level order traversal只让用一个Queue怎么做?
DFS比BFS好在哪?本版mj pdf合集
相关话题的讨论汇总
话题: dfs话题: like话题: algorithm