FB intern 电面非主流面试题

新鲜出炉, 45分钟就一道题.面试官不是native speaker, infrastructure组的.
一个文件根目录, 底下有很多文件夹和文件, 如何找到相同的文件, output 应该是一个double vector(double arraylist in java),  (需要注意的是文件名也许不相同, 所以我们要有一个函数比较两个文件,这个我默认为已知了).
比如

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

stributed compare using one thread per chunk. 这大概就是他想听到的. 我前面还在和他扯,连trie都扯上了.

好在写这个的时候拿到了下一轮.

多谢分享，这题好难啊。
不过楼主过了还真挺牛，沾沾喜气，求面下一轮。

楼主这个第一题使用DFS 或者BFS什么的放在hashmap里面吗？
然后MD5是消息加密算法吗？求楼主赐教，，，

LZ好牛， 能再讲讲这题么？感觉有点像leetcode group anagram

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

haoxuango 发表于 2015-4-12 08:37
楼主这个第一题使用DFS 或者BFS什么的放在hashmap里面吗？
然后MD5是消息加密算法吗？求楼主赐教，，，

对的,我是用的DFS.
md5就是验证文件用的,你google一下就知道了.

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

emersonxsu 发表于 2015-4-13 01:45
我就不会multi-thread...所以瞎诌了好久.MD5 google下就行了, 其实就是个hashfunction

okk，学的多思路就是宽，不然很难相当直接hashfunction，都想去一个一个比对了。。。

emersonxsu 发表于 2015-4-13 14:45
我就不会multi-thread...所以瞎诌了好久.MD5 google下就行了, 其实就是个hashfunction

多谢楼主分享！楼主和各位大神能分享一下code吗？还要用md5，感觉也是要跪了。。