q******8
发帖数: 848 | 1 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。 |
b***u
发帖数: 12010 | 2 bfs
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
|
w*******l
发帖数: 14 | 3 这题我也面过。
BFS，用queue，非递归。
小心symbol link，可能会有infinite loop。 |
t*********7
发帖数: 255 | |
q******8
发帖数: 848 | 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。
|
g*********e
发帖数: 14401 | |
w*******l
发帖数: 14 | 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?
|
q******8
发帖数: 848 | 8 Got it.thx
【在 w*******l 的大作中提到】
: 就levelorder遍历吧。。我当时被问的时候就直接写了用queue的那个解法。
: 我当时定义NODE的时候有一个field是type。
|
w****o
发帖数: 2260 | 9 是要求用C 写吗？
还是用script写？
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
|
w****o
发帖数: 2260 | 10 就是不包括目录，只是文件名？
C/C 里什么函数能得到一个目录下所有的文件名？
【在 q******8 的大作中提到】
: 文件树（非二叉树）遍历。给出一个root节点，返回一个list of file names（不包括
: 文件夹名）。要求：不可以使用递归。返回的list中文件名不得有重复。
|
