A家一道onsite题# JobHunting - 待字闺中
q*8
1 楼
文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
b*u
2 楼
bfs
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
w*l
3 楼
这题我也面过。
BFS，用queue，非递归。
小心symbol link，可能会有infinite loop。
BFS，用queue，非递归。
小心symbol link，可能会有infinite loop。
t*7
4 楼
就层序遍历吧...
q*8
5 楼
How to do it using dfs? and how did you check whether it's file, dir or
simlink?
【在 w*******l 的大作中提到】
: 这题我也面过。
: BFS，用queue，非递归。
: 小心symbol link，可能会有infinite loop。
simlink?
【在 w*******l 的大作中提到】
: 这题我也面过。
: BFS，用queue，非递归。
: 小心symbol link，可能会有infinite loop。
g*e
6 楼
simbol link是不是快捷方式的意思？
w*l
7 楼
就levelorder遍历吧。。我当时被问的时候就直接写了用queue的那个解法。
我当时定义NODE的时候有一个field是type。
【在 q******8 的大作中提到】
: How to do it using dfs? and how did you check whether it's file, dir or
: simlink?
我当时定义NODE的时候有一个field是type。
【在 q******8 的大作中提到】
: How to do it using dfs? and how did you check whether it's file, dir or
: simlink?
q*8
8 楼
Got it.thx
【在 w*******l 的大作中提到】
: 就levelorder遍历吧。。我当时被问的时候就直接写了用queue的那个解法。
: 我当时定义NODE的时候有一个field是type。
【在 w*******l 的大作中提到】
: 就levelorder遍历吧。。我当时被问的时候就直接写了用queue的那个解法。
: 我当时定义NODE的时候有一个field是type。
w*o
9 楼
是要求用C 写吗？
还是用script写？
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
还是用script写？
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
w*o
10 楼
就是不包括目录，只是文件名？
C/C 里什么函数能得到一个目录下所有的文件名？
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
C/C 里什么函数能得到一个目录下所有的文件名？
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
相关阅读
这个5月份毕业，什么时候申请OPT呢？请问收到H1B RECEIPT可以去更新驾照吗？ (转载)面试怎样避免走神？急问J1换地方（还是J1签证），J2的EAD卡是否还有效？Part-time Mandarin teacher in Lebanon, NJ怎么推迟接受Offer的时间面试前要信息查background，正常吗？急问 推迟答复offer的deadline怎么有这么无耻的公司啊老板问我对一个申请工作的人的看法，怎么回答？ (转载)需要一名FEA,LS-DYNA工程师有遇见过这样做 reference的吗?周一ONSITE, 求BLESS请问一下，有加拿大学历的美国研究生毕业之后可以回加拿大工作么？好像完全没人讨论我这个EE的方向 (转载)有姐妹们想一起研究美国投资移民绿卡吗?求marvell内部推荐，请问版上哪位大牛给推荐一下Structure FEA engineer position at Troy, Michiganamazon面试通知时间能拖到多晚啊？求问background check