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中文件名不得有重复。
相关阅读
报一个果家offer中国人印度人简历都严重注水面试被烙印黑了转行cs之后感觉挫败感很强4轮onsite收到三个good luck一面试就紧张，我也是醉了本以为跟manager说自己要move on了着急死了，周一就要amazon onsite了，发现recruiter没有发给我面试的地址，求助！小公司要了reference后，一般几天致电给reference啊？仔细看了下原文，“面试官就是你的老板”这句话也很逗内推Uber iOS/Android mobile engineer求比较paypal 支付组 和 yelp 数据挖掘组刷题是华人被印度人大面积淘汰的最后的保护伞150k base 在orange county生存够吗？报一个uber的店面h1b第二年换工作，i94又给了三年北美IT业老中可以歇了研究表明，湿度越高，心情越好joke -- clearly he failed the onsite interview, even today still did not get the point和小伙伴们做了个语言服务网站 文人8