请教个面试题目 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 请教个面试题目

相关主题
● G家实习电面总结	● 感觉avl tree的插入不是O（lgn）啊
● 二爷来开讲一下用dfs的一般思路吧	● [leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.
● DFS比BFS好在哪？	● 这个题目有什么trick
● 微软onsite面试悲剧，附面经并求分析，多谢~	● 发个题吧，自己想的
● 请问一个简单的面试题	● Print all paths from root to leafs in a binary tree
● 初始化binary tree	● 这题有沒有P解?
● 平衡树	● [Algo] 检查一个树是另一个的子树
● 弱问怎么判断两个binary tree相同？	● DFS vs preOrder

相关话题的讨论汇总
话题: dfs话题: 题目话题: 面试

进入JobHunting版参与讨论

1

(共1页)

F**p 发帖数: 1046	1 http://social.msdn.microsoft.com/Forums/en/csharpgeneral/thread 我基本上就是能想出建个tree，然后输出leaf的个数。有没有更好的办法？
h**6 发帖数: 4160	2 用递归吧。没有必要把所有结点都存下来，找到一个输出一个即可。
l*****g 发帖数: 685	3 这是graph, 不是tree 从每个不同的key出发做DFS，等找到满足条件的sequence就打印。跟普通DFS不同之处是，它要mark的每一个knight move是否visited.而不是mark每个 key是否visited. 【在 F**p 的大作中提到】 : http://social.msdn.microsoft.com/Forums/en/csharpgeneral/thread : 我基本上就是能想出建个tree，然后输出leaf的个数。有没有更好的办法？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● DFS vs preOrder	● 请问一个简单的面试题
● 好吧，RP总算小爆发了一次	● 初始化binary tree
● 讨论一道LeetCode题：Binary Tree Maximum Path Sum	● 平衡树
● 二哥能说说非DP和DP的DFS tree的区别吗？	● 弱问怎么判断两个binary tree相同？
● G家实习电面总结	● 感觉avl tree的插入不是O（lgn）啊
● 二爷来开讲一下用dfs的一般思路吧	● [leetcode] Minimum Depth of Binary Tree 我的这个答案说wrong answer,但是我在本地跑就是对的.
● DFS比BFS好在哪？	● 这个题目有什么trick
● 微软onsite面试悲剧，附面经并求分析，多谢~	● 发个题吧，自己想的

相关话题的讨论汇总
话题: dfs话题: 题目话题: 面试

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)