Dropbox Intern 电面

问下楼主这道题的思路。

1. dfs 或 bfs 时，需要先把所有path (i.e. '/root/foo/bar.o') 建树， 然后遍历吗？
2. file size, first 100 bytes, hash. 是怎么样一步一步group or set的？
3. 需要code哪些部分， 还是就讲思路？

谢啦~~~~