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中文件名不得有重复。
相关阅读
YELP这个公司怎么样？SHAME ON 陆华， 竟然是非陆华帮大陆小黄人发声 (转载)cisco动作真慢啊力扣一一零七题，多少题目带锁中。湾区- Applied Research Scientist, Computer Vision2019年过去了一半 大家还好吗为什么美国大公司突然强调inclusive?湾区foundry marketing 职位Geeksforgeeks才是刷题的葵花宝典H1B被雷，转B2，pending期间身份合法吗面一家不出名的公司。早上9点到下午4点半。总共8轮加一轮据说s386通过后会有忙忙多土豪富二代申请eb5申请绿卡 (转载)relocation package 和signon bonus是按正常收入交税吗买提真的玩蛋了， 华人大妈骂fb跳楼都骂了20层楼了 (转载)恋爱比上班难纽约哪些大tech公司值得去不找工作，想参观FB，Google，Tesla总部题刷的差不多了，来聊聊简历转发:反1044, 给senator 写信的模板,地址跳槽，被搬家公司恶心了，想以次为理由撕offer，过分吗