请教一道dropbox经典老题，duplicate files

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

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

Kelsey_Xu 发表于 2016-2-22 09:13
面经里不是说trie比dict慢吗，面试官提示的用cache，保存结果。虽说我也没太懂这是啥意思。。。

啥cache……不懂，有另一个面经 他也说了trie 一个很早的面经

carthus 发表于 2016-2-22 15:16
啥cache……不懂，有另一个面经 他也说了trie 一个很早的面经

求那个很早的面经链接~

Kelsey_Xu 发表于 2016-2-23 00:24
求那个很早的面经链接~

http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311
最后他说了一句

楼主 这题你有代码吗 看看 感觉代码写起来很难。。。

singledog2016 发表于 2016-5-18 12:18
楼主 这题你有代码吗 看看 感觉代码写起来很难。。。

不好意思 我当时面试完了，忘记保存了。。但可以告诉你，地里的答案都不太完整，如果自己不改的话，应该是过不了面试的

Kelsey_Xu 发表于 2016-5-20 01:04
不好意思 我当时面试完了，忘记保存了。。但可以告诉你，地里的答案都不太完整，如果自己不改的话，应该 ...

可以说一下大致的思路吗？
我看地里说的基本是hashsum判断文件重复，再加上根据size判断。还有别的遗漏的方法没有？多谢！

有大神做过Grid Illumination的OA吗！！

autumnhu 发表于 2016-2-22 04:38
这题关键不是考你的BFS或者DFS，虽然你需要用BFS或者DFS先把所有文件先找出来。找出来之后怎么除重才是真正 ...

这题到底是设计题还是CODING题

autumnhu 发表于 2016-2-22 04:38
这题关键不是考你的BFS或者DFS，虽然你需要用BFS或者DFS先把所有文件先找出来。找出来之后怎么除重才是真正 ...

还有MD5如果要写CODE话要怎么写？