Dropbox店面

经典的find duplicate file

先讨论了DFS、BFS
然后又讨论了下优化先用me

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

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

eid="101" border="0" alt="" />

LZ 加油！面试就是这样有时候莫名其妙就挂了……

不过请教一下怎么用DFS解决啊？还有怎么样测first 1K呀？

谢谢LZ！

同楼上的问题~

Margaret601 发表于 2017-10-30 03:24
LZ 加油！面试就是这样有时候莫名其妙就挂了……

不过请教一下怎么用DFS解决啊？还有怎么样测first 1K呀 ...

DFS就是标准的file system的嵌套访问啊，没啥特别的
first 1K 就是一个improvment，不read整个file，只获取到1K 内容存起来就好

请问楼主是网投的吗？可以分享一下timeline吗

求问一下distributed怎么优化啊？我的想法是每个node一个map，每个node先按照size, 1k hash完之后byte by byte比较，建一个map，然后loop每个node的map里相同的key，内容一定都相同了，然后在不同node的map里比较相同key的byte by byte？ 不知道这样子对不对。。

是李口留领久类似吗？