g***j
发帖数: 1275 | 1 先问我如何BFS，我说用queue，然后问我如何在不用任何data structure的情况下BFS
，也不能修改这个tree
还有一个题目，什么情况下用到循环链表？ |
|
p*****2
发帖数: 21240 | 2
其实就是BFS。我第一次见这种东西还不知道有topo sort这个东西，用BFS就可以做出
来。你想像。 |
|
f*********m
发帖数: 726 | 3 考古发现一大牛贴了这个题目：
找最大的1的cluster size，比如：
00111
01001
00000
11101
这里最大的1的cluster size是5，就是前两行那些1的个数，
两个cell可以组成cluster if
1。两个cell都是1
2。两个cell相邻，对角也算
大牛说用bfs，用数组模拟栈，O(n) n是矩阵大小。我不理解。
是不是说先pre-processing原矩阵，对每一个元素标出和其连接的元素，这样每个元素
都在一个graph中，然后以每一个元素为出发点，用bfs或者dfs遍历其所在的graph同时
记录此graph包含元素个数？
请指教。 |
|
f*********d
发帖数: 140 | 4 NDA滚犊子:)
12:45 HR美女带上楼
////////////////////////
1
////////////////////////
白人年轻哥们比较牛，感觉他反应很快。。但很nice
来了三年多了。。。
单词路径查找问题。。。
刚开始做得不顺利，
提了建立图
再提了bfs
bfs + hash
写了个递归解的code
////////////////////////
2
////////////////////////
刚来的白人本科毕业生
题目出得不难
bst hash比较
相似字符串analog
先用排序方法
再用hash方法
都写了code
////////////////////////
3
////////////////////////
白人大哥30多岁，来7年半了
讲project
排序复杂度
问题等价于 找两个整数，使得和最解接近目标解，但不能超过
会2sum problem，就会这个做问题
平方解
nlogn解
O(n)解 失败， 2sum可以用hash，这个貌似不行，他同意了
写了nlogn的代码
////////////////////////
... 阅读全帖 |
|
f*********d
发帖数: 140 | 5 补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
===============================================
Oct.19th ，东部时间1:30， 一面，印度a3
1，为什么基于比较的排序问题复杂度下界是O(nlogn)
回答出来了，他表示赞同
2，分析下面递归算法的复杂度
Alg(array, size)
split -> A1, A2, A3.... O(n)
Alg(A1, size/3)
Alg(A2, size/3)
这个题目是硬伤，他push我快快快，我一紧张，递归函数没有写好， 写出来之后
说用主定理，再一紧张把 a 和 b搞反了。。。
F(n) = a * F(1/b n) + O(n)
总的来说这题做错了
3， 大数据的平方 X^2 X很长 不能用int long 之内的表示
一开始就反应时Divide and Conque， 他表示赞同， 但是我始终没有到NlogN, 只
到了N... 阅读全帖 |
|
j*****y
发帖数: 1071 | 6 一面的第三题一般是可以做到 n^(log3) 吧？
比如 算 A * A where A is n digits number
A = B * 10^(n / 2) + C
A * A = B * B * 10^n + 2 * B*C * 10(n / 2) + C * C
need to compute B * B, B * C and C * C
So we compute three items below:
(B+C) * (B+ C) = B*B + 2*B*C + C*C
B*B
C*C
from which we can get 2*B*C = (B+C) * (B + C) - B*B - C*C
let the time for A^2 is T(n)
so we have T(n) = 3 T(n/2) + O(n)
and T(n) = O(n^(log3)
这里假设两个 n digits number的求和需要 O(n)的时间
补上一份详细的g家店面面经，或许对即将要面的，准备面的都有帮助， 我也顺便搞点
包子！
=======================... 阅读全帖 |
|
b*****n
发帖数: 482 | 7 你说的对，我没注意这一点，bfs确实提供最少步数。我光考虑分枝太多，bfs占用内存
比较大了。 |
|
s*****1
发帖数: 134 | 8 这题BFS行不行？
3124 有3个adjacent node
1243,3241,3142,
然后再BFS下去，
当然最好还有个hash table,因为可能之前出现过的会再次出现，如果再次出现的话，
Queue就不放进去了 |
|
s*****1
发帖数: 134 | 9 这题BFS行不行？
3124 有3个adjacent node
1243,3241,3142,
然后再BFS下去，
当然最好还有个hash table,因为可能之前出现过的会再次出现，如果再次出现的话，
Queue就不放进去了 |
|
m***k
发帖数: 946 | 10 只要能想个办法，用一个字符串唯一地表示这棵树，就可以通过比较两棵树的字符串是
否相等来得到答案。
显然这道题是要判断树的结构是否相等，跟结点上的value无关（如果也要求value，下
面的方法也work）。
假设树的结点无value，随便用一种方式给一棵树的每个结点编号（用visited/un-
visited, DFS/BFS皆可）。然后求出每个结点所有的父节点，用BFS可以实现。假设结
点i的所有父节点为a,b,c (a
然后对树进行分层表示，假设树为：
1
/ \
2 3
/ \ \
4 5 6
则字符串为：
[Node1][Node2_Node3][Node4_Node5_Node6]
然后把其中每个Nodei以Node(i|a,b,c)代替，最后得到的字符串就是这棵树的表示串（
即用这个串可以唯一地还原这颗树的结构）。
最后比较两棵树的表示串是否相等即可。 |
|
j*****y
发帖数: 1071 | 11 BFS 的复杂度是 O(V + E)
jump game 里面的 E 差不多是 V^2 ， 所以 BFS的复杂度应该是 O(n^2) |
|
c********t
发帖数: 5706 | 12 难道不是bfs+greedy?
我承认确实不太懂greedy真正的含义，看见用了max,觉得就是greedy吧?
我觉得htyu的codes是纯BFS. 不是吗？ |
|
d**e
发帖数: 6098 | 13 ☆─────────────────────────────────────☆
itworker (BFS) 于 (Tue Jul 17 15:15:18 2012, 美东) 提到:
IT公司很多都有国人
但是多数国人仅仅局限于码工的角色，管理层很少，没什么话语权那种。
反观印度人就很积极，不管是做interviewer还是mentor都很积极。这样很多人的命运
就掌握在印度人手里了。
国人一定要积极争取阿，不能只满足于干好自己的活。
当然印度人也有比较公正的，不能一概而论。
☆─────────────────────────────────────☆
fightingboy (future) 于 (Tue Jul 17 16:26:48 2012, 美东) 提到:
hun chi deng si
☆─────────────────────────────────────☆
runPython (凸-.-) 于 (Tue Jul 17 16:44:57 2012, 美东) 提到:
要说社交能力，小印明显主动，这个是心态和性格的问题，不是说咱中国人不行... 阅读全帖 |
|
r********9
发帖数: 1116 | 14 BFS+stack? 不是应该BFS+queue吗？
这道题不难，但如果置换成计算一块棋是否被包围，被包围了判断是死是活的话，好像
很难了。
关键是怎么区分内空和外空？
fail |
|
c********t
发帖数: 5706 | 15 你这个bfs有问题吧，
还应该考虑吧
24-23=1
25-23=2
27-23=4
。
。
。
看看楼上devilphonix的bfs吧 |
|
d**e
发帖数: 6098 | 16 ☆─────────────────────────────────────☆
millin (millin) 于 (Thu Sep 27 19:54:20 2012, 美东) 提到:
那我就展开说说, 掺杂个人感情了 权当参考
Madison 城市很好，确实没错 在中西部算是小有名气的left-wing liberal city, 很
多hippies文化除了这里只有到西海岸了，教育治安那都是全国top的。问题是Epic在
Verona, 离Madison还是有点远了，中间要过几片玉米地了。 Verona住过的人都知道，
中午出处都找不到饭吃
钱，说给的好的那是都被蒙了还替人数钱，说是给75k，满打满算也就能毛入80k。我当
年在的时候拼死拼活Review也很好结果才拿了3000的bonus + 0股票（股票是不给5年以
下的），那个所谓的stock
option更是可笑至极，一个Private的公司，股价完全由CEO一个人说的算（Judy 一个
人就拿着75%+的股权）。我走的时候有3000多option, 一分钱都没拿出来。
Health Insurance，保险不是免... 阅读全帖 |
|
s*w
发帖数: 729 | 17 1. 去掉 BFS 中 search 到 end 要退出这段
2. BFS 中 current node 的 neighbors 里，本来只考虑没发现的 node (white node)
, 要改成也考虑 gray node (如果 gray node 深度是当前node 深度+1，就说明该
gray node 的 parent 除了它以前的 parent (把它从白变灰的那个) 也包括了当前
node
3. 每个 node 有若干 parent, 从 end 递归上去就可重建所有最短 path |
|
s*w
发帖数: 729 | 18 1. 去掉 BFS 中 search 到 end 要退出这段
2. BFS 中 current node 的 neighbors 里，本来只考虑没发现的 node (white node)
, 要改成也考虑 gray node (如果 gray node 深度是当前node 深度+1，就说明该
gray node 的 parent 除了它以前的 parent (把它从白变灰的那个) 也包括了当前
node
3. 每个 node 有若干 parent, 从 end 递归上去就可重建所有最短 path |
|
j*****y
发帖数: 1071 | 19 我试了一下 bfs. 那个 大的 testcase还是过不了阿:
Memory Limit Exceeded
感觉是 bfs的时候用了一个 queue. 你也用 queue了吧， 你的可以过? |
|
b*******h
发帖数: 53 | 20 也在想用BFS， data 存放的时候相关的尽量放在一起。 另外BFS期间，每traverse一
层，把Queue进行sort,让存放在相同地方的数据排在一起，这样就减少不同点之间的跳
来跳去。 |
|
f*********m
发帖数: 726 | 21 问题是一台机器上如何存储边界node。能不能把每个边界node都存两个copy，两个相邻
的机器各一个？比如：node_a和node_b是边界node，在两台机器上各有一个copy。
机器1 机器2
node_c---node_a---node_b | node_a---node_b---node_d
|
找node_a的k-level 邻居，可以先在机器1上用bfs,遇到node_b后（可以给node_b一个
标签，说明他在机器2上也有copy），可以继续在机器2上bfs。
不过题目给定只要3-level邻居，会不会有什么更有效的方法？
connect？ |
|
c********t
发帖数: 5706 | 22 bless. 多谢面经。问一下以下几个题。
4。如何用树来实现STL map
是把key用bst来生成tree map吗？
1。给一个迷宫，2维的，一个起始点，一个终点，找到这两个点之间的path。白板写代码
bfs?
3。实现一个web crawler。白板写代码
bfs? |
|
h*******e
发帖数: 1377 | 23 你那个五面是不是被老印蒙住了啊。。 对于迷宫问题dfs bfs 都行。 bfs 只有 国际
象棋跳马或者是 多重搜索 问题才有 明显优势。 |
|
c*****a
发帖数: 808 | 24 跟leetcode/cc150的某题差不多啊
public static List findDistanceOne(Set dict, String str){
List res = new ArrayList();
for(String s: bfs(str))
if(dict.contains(s)) res.add(s);
return res;
}
public static Set bfs(String s){
Set set = new TreeSet();
set.add(s);
for(int i =0;i
set.add(s.substring(0,i)+s.substring(i+1));
for(int i =0;i阅读全帖 |
|
G****A
发帖数: 4160 | 25 嘿嘿。看来我2了。
主要感觉BFS要用一个额外的queue，而且从bottom level向上的方向对BFS来说不合适。 |
|
t********e
发帖数: 1169 | 26 很幸运，全程没有遇到一个烙印，上周二onsite,现在还没回复，求分析。 fresh
phd, 手头有些offer.没有签任何协定，说题目应该没问题吧。。
Update: Onsite居然拖了一周回复，磕磕盼盼总算拿下了，具体package还没谈
——————————————————————————————————————
0.店面：台湾人 rsde还是applied researcher来着
0a. 一个数组里面找中位数， 复杂度
0b. 如果有m台机器，每个机器有n个数据，怎么找nm个数据的中位数，复杂度
就是个quickselect, 后面一问没怎么答好，我居然想到的是每台机器先排序，再找中
位数。。。
应该是答得很不好，在店面后两周才通知onsite.....还以为挂了呢
——————————————————————————————————————
上周2 onsite, 9:30am开始，先跟hr小聊了一下，然后等10:30的lunch interview
1. 老美，典型geek, 97年就到西雅图上班了，级别不知。 先做题目再到公司cafe吃饭
，吃饭时看窗外，从来不知怎... 阅读全帖 |
|
p*****2
发帖数: 21240 | 27 如果是bfs
tree怎么不用stack来non-recurse?
bfs本来是用queue吧？ |
|
b***y
发帖数: 76 | 28 回报本版，没有包子，发个面筋。
1. 阿三，论文讨论
问的很细，各种刁难，感觉回答的不好
2. 国男
Wildcard match， 没有为难
3. 白男
给两个String array，返回所有只存在于其中一个array中的String
大数据的情况，分布式，如何处理
4. 白男老头
回到1980年代，一台计算机内存1KB, 主频 1MHz, 设计一个在这台机器上跑的时间最长
(但能确定会正常结束)的程序，证明为什么是最长，并计算时长。这题开始完全不知
道在问什么。
5. 无口音亚裔男
BT的BFS
引申题目：对非常大的二叉树做BFS，没见过，现想，规定时间勉强写完，最后没来得
及问面试官心中的最佳解法
面的感觉一般，求bless |
|
r*******e
发帖数: 7583 | 29 非常大的二叉树BFS和一般大的二叉树BFS差别在哪儿
同一层的节点都放不进内存？
最长 |
|
i******t
发帖数: 22541 | 30 图内容挺多的
如果时间有限 我建议顺序是
DFS BFS
最短路径
最小生成树
还有些什么拓扑排序之类
maxflow 可以不看吧 比较高级
如果再精简 我觉得是 DFS BFS 最短路径 |
|
t****a
发帖数: 1212 | 31 楼主说的这题实际上是第127题
刚做了个clojure的解法，比java要短小很多。
可惜不能在leetcode上测试大数据，真心希望leetcode支持C/C++/Java以外的语言。
(defn word-map [dict]
(let [g (group-by first (for [word1 dict
word2 dict
:let [wd (word-dist word1 word2)]
:when (== wd 1)]
[word1 word2]))
ks (keys g)
vs (map (partial mapv second) (vals g))]
(zipmap ks vs)))
(defn word-dist [word1 word2]
(reduce + (map (f... 阅读全帖 |
|
y**x
发帖数: 67 | 32 official offer 出来了，实在一般。可能我的级别很低吧,entry level，“associate
” SE。有牛人指点一下怎么negotiate啊，是不是太少了？78k + 6280/year bonus +
1000share/4years。不知道这种转正式的software engineer要多久呢？好了，以下面
经，反正也没签什么NDA，我一股脑全贡献出来啦：
第一次onsite screen。不知为何没有phone screen，可能因为我住的近，他们直接叫
我过去了。一个小时一个白哥。问了how to delete a node from binary search tree
。CLRS上直接有解法。白哥答案要求的很笼统，写个psuedo code就pass了。连找
successor node的具体实现都不用写出来。后来又问不用mutex怎么实现share data
between threads。我说GPU里面有一个东西叫thread synchronizer （我master学位做
了些CUDA编程），白哥没理解，说他会用个queue把thread都qu... 阅读全帖 |
|
l*n
发帖数: 529 | 33 呃，我说的遍历两遍是在bfs里面。
dfs涉及到需要标记visited的时候，写代码比bfs要做更多的逻辑考虑，更容易出错。
我比较懒，所以在复杂度没有本质差别的时候喜欢用分块的步骤。 |
|
b******7
发帖数: 92 | 34 建n个节点的图，然后BFS、DFS
第i个节点的出边为 和 。以第pos节点开始BFS或DFS搜
索是否能到达值为0的节点
时间O(n)空间O(n) |
|
s********u
发帖数: 1109 | 35 不是right sibling，而是right neighbor。
就是如果做BFS，与给定节点同一层的后面一个。给parent link，但没有root node，
也不能强行找到root之后然后再做BFS（本身那么做就非常低效）
======================================
没想出来，看了别人的思路写了一下，感觉写的非常冗余，不知道能不能优化一下：
TreeNode *findByLvl( TreeNode *root, int lvl ){
if( root == NULL )
return NULL;
if( lvl == 0 )
return root;
TreeNode *left = findByLvl(root->left,lvl+1);
if( left ) return left;
else return findByLvl(root->right,lvl+1);
}
TreeNode* rNeighbor( TreeNode ... 阅读全帖 |
|
s********u
发帖数: 1109 | 36 还只是胡思乱想，也不太严谨。欢迎指正。（只讨论目前算法面试题一般涵盖的范围）
前言：
我知道大家都会说当满足最优子结构、subproblem overlap的时候可以用dp。但其实这
个条件个人感觉不太实用。
1.比如不overlap的时候也可以用dp，只是效率不提高，还增加了space cost而已。（
所以这个原则应该是“适合用dp”，而不是“可以用dp”
另外且不说最优子结构，overlap有时候也较难判断，比如boggle game这个，路径一定
是有重复的，但是
subproblem却未必，因为前驱的访问节点会影响后驱节点的"胜利条件"。
2.另外，就算是有overlap，从实用的角度来说，dp（bottom-up）未必方便实现。比如
用DFS来判定二叉树中是否有某个节点(cc150的4.7），bool cover( root, p )本身是
单纯的DFS访问，subproblem不存在overlap；但对整个问题而言，cover不停的调用，
对整个问题而言subproblem存在overlap。同样的还有4.1.因为这两个题目都在DFS中使
用了DFS，递归函数中调用了递归... 阅读全帖 |
|
z***t
发帖数: 14 | 37 这个不对吧，要你明天一定想个idea基本上是不切实际的要求。当然要看idea的质量，
不是把现在已有的东西做minor change然后包装成新idea。
例如假设有人作出了BFS算法，你改了下用在找最短路径上叫Daniu's algorithm,这个
真得不算你的idea。因为你让任何真懂BFS的人去解决这个问题都会这么做。你手最快
。大部分paper和PhD thesis大约就这套路。不是说不好，但是也没有必要欺骗自己说
自己的idea是original的。你要说那些是持续的idea,的话，这个idea的定义太泛了。 |
|
l*n
发帖数: 529 | 38 推荐歌曲那个是bfs吧，对所谓的平滑值进行限定，即相似度不超过某个阈值，从而可
知当前歌曲的neighbors，然后bfs查找。 |
|
z****e
发帖数: 54598 | 39 dfs主要是bfs的转换吧
跟dp没啥太大关系
试试bfs，说不定就过了 |
|
w*******e
发帖数: 285 | 40 用bfs level print同时记住每个node的parent,看到leaf node就向上一直找到root
//none re-cursive level order, BFS
void levelorder(treenode* root){
if (root == nullptr) return;
map parent;
parent[root] = nullptr;
queue q;
q.push(root);
while (!q.empty()) {
auto cur = q.front(); q.pop();
if (cur->left) {
parent[cur->left] = cur;
q.push(cur->left);
}
if (cur->right) {
parent[cur->right] = cur;
q.push(cur->right);
}... 阅读全帖 |
|
b*********s
发帖数: 115 | 41 昨天onsite完的，趁还记得上来写一下，面的不好，求bless。
一轮店面
第一题判断一个string的开头第一个字母是不是大写，两行代码就能写完，没有任何陷
阱。第二题让我用Java（因为我本来用python）写判断binary tree是不是bst。两个题
都很简单，然后还让我说一下自己做过的最challenging的一个project，整个面试不到
二十分钟就说问完了问我还有没有问题，我连忙问他为什么这么快是不是我什么地方做
错了他不愿继续问下去。答曰他在G工作七年多面了不下一百人，十分清楚哪些人去
onsite不是在浪费他们engineer的时间，觉得我没有问题。。。
过了一周果然hr说去onsite，由于我所在的城市有G的office，所以去那里面，早上三
轮然后吃午餐，下午再两轮，一共五轮
第一轮
给一个矩阵，每个格子上有三种可能，空房，阻碍物或者是保安，阻碍物不能进，空房
四个方向都能进，要写代码给每个空房标记其离最近的保安的距离，比如
000
BGG
B00
B表示障碍物，G表示保安，0表示空房，应该标记为
211
BGG
B11
我说扫一遍矩阵，然后遇到每个G就bf... 阅读全帖 |
|
j*********n
发帖数: 34 | 42 BFS，用hashmap记录已访问过的string
比如从 hello 到 llohe
hello可以变成 oellh, ehllo, hlelo, helol, 如此下去做 BFS |
|
j*********n
发帖数: 34 | 43 BFS，用hashmap记录已访问过的string
比如从 hello 到 llohe
hello可以变成 oellh, ehllo, hlelo, helol, 如此下去做 BFS |
|
l******6
发帖数: 340 | 44 bfs from every box. in each box , a non blocking cell(include box position ,
but exclude hazard position ) will have a weight value , stand for the
distance to the box. after bfs from all the boxes , each cell will have k
weight, k is the number of boxes. sum all the weight in each cell , and find
the cell with smallest sum of weight. One problem of this solution may lead
to a cell of a box. revision is sort the cell by sum of weight and find the
first that is not a box.
complexity k*n^2 |
|
w********f
发帖数: 60 | 45 这个方法肯定是对的，唯一可以优化的是，可以在每个节点中存一个距离的array,
vector d(k, 0). 存该点到每个box的最小距离。这样的话，在bfs一开始就把所
有的box先放进queue里一起做bfs。应该扫一遍就可以了。最后在扫一遍整个matrix，
每个节点求个和，找最小的distance
typedef struct node {
bool visited;
vector d(k, 0);
int x;
int y;
} node;
,
find
lead
the |
|
s*****p
发帖数: 108 | 46 看了本版很多面经，获益良多，所以我也把我近期面试的过程写下来，并且给出一些我
对系统设计题的想法，希望对正在找工作的人会有一点帮助。我的背景非cs非ee，不过
和编程相关，而且平时自己也经常写写程序。cc150和leetcode各刷了两遍。这次只申
请了F和G，最后F悲剧，G offer。
由于我有一些iOS的经验，所以申请F时申请的是iOS developer的职位。
F电面只有一轮：
先问了一些近期做的项目，然后编程是实现UIControl里的几个method，比如addTarget
什么的。不难。电面过后一周就安排了onsite。
F onsite 有4轮，全是白人：
1. 问了一些behavior的问题，比如简历里写的项目什么的，然后还问了最喜欢
facebook app的哪个功能，有什么可以改进的地方，怎么改进。还有为什么想去
Facebook。这些问题我基本都已经准备过，所以应该都答得不错。最后给了一个简单的
coding题，就是逆序打印链表里的值。我说了三个方法，一个是递归，一个是用stack
（和递归也差不多），还有就是先反转链表，按顺序打印，然后再反转一次恢复原状。
... 阅读全帖 |
|
q****x
发帖数: 7404 | 47 1是map/reduce吧。
2就是BFS，没有parent用递归，有就用queue。
3/4.1经典。
4.2 edit distance，难了点。
上个月刚面的,45分钟一轮,一共4轮, 第一轮就碰上了bar raiser,已跪
1. (Bar Raiser) Amazon服务器有很多log文件记录用户访问Amazon的行为,每条log形
式为(时间 访问者ID 访问网页)
每个访问者访问Amazon网页所产生的每条log不一定在同一个log文件里,相近时间
的log也不一定在一个文件里.
问:
用户每次访问Amazon都会产生一串访问序列(类似先主页 ->搜索产品->产品介绍-
>另一个产品->.....), 针对每一串 访问序列,仅取前三个网页组成一个三元组(如上
面的例子,就是<主页,某搜索页面,某产品页面>), 统计TOP K 的三元组.
(跪在这题上了,先要确定如何判断用户的一次访问,然后是怎样从好多log文件中高效地
提取每个用户每次访问的前三个网页,存在什么地方,最后把这堆信息用heap或者其他什
么取top k).... 阅读全帖 |
|
c********l
发帖数: 8138 | 48 //MITBBS' article system will mess up the source code
// You may probably need to re-arrange the line breaks
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
public class Solution {
public static void main(String[] args) {
Solution sol = new Solution();
String[] dictStrArr = new String[] {
"dose","ends","dine","jars","prow","soap","guns","hops","
cray","hove","ella","hour","lens","j... 阅读全帖 |
|
j******a
发帖数: 55 | 49 我觉得第三个就是identify root of each tree first, then do pre-order
traversal or level by level BFS. 用的双链表？莫非要求in place？不过bfs in
place 应该也成的。
能问一下第五题吗？ |
|
z****8
发帖数: 7 | 50 面试1： 是dfs/bfs 一遍， 算每个节点的indegree，然后按indegree排序吗？
面试3：先扫一遍建图，同时把没有父文档的分档保存在一个queue里，然后在一起做
bfs，记录访问顺序。
谢谢lz面筋 |
|
