Dropbox电面

lz你好，这道题有点没看懂，求解释。。。

我昨天刚面。。也是这题目。。不过我这个国人哥哥蛮好的。。
感觉解法应该是这样。
get all files in the directory.
group files by using file metadata, such as file size, file type..
then use hash() for first X amount of data...this will also eliminate some files.
at the end, do full comparison..

leixiang5 发表于 2015-9-16 12:33
我昨天刚面。。也是这题目。。不过我这个国人哥哥蛮好的。。
感觉解法应该是这样。
get all files in the ...

每次一1k好难写啊…

LZ 是海投还是内推？

leixiang5 发表于 2015-9-16 12:33
我昨天刚面。。也是这题目。。不过我这个国人哥哥蛮好的。。
感觉解法应该是这样。
get all files in the ...

谢谢层主的思路！我按照你的思路写了一个，但是遇到一点问题请教一下：
我用了hash的方法搞了一个map<String, List<String>>, key是md5的hash结果， value是个list里面装了所有该hash结果的文件路径，可是之后为什么还需要把每个list里面的文件再do full comparison呢？难道hash相同没有办法保证文件内容一样嘛？谢谢LZ！

Margaret601 发表于 2017-10-29 13:32
谢谢层主的思路！我按照你的思路写了一个，但是遇到一点问题请教一下：
我用了hash的方法搞了一个map, k ...

hash collision

leixiang5 发表于 2017-10-29 13:44
hash collision

谢谢你的回复！我明白了，但是做full comparison的时候有什么优化方法不……我觉得我脑子锈掉了，只想出了两层for循环两两比较，但这样太慢了……层主有什么好的建议嘛

Margaret601 发表于 2017-10-29 13:59
谢谢你的回复！我明白了，但是做full comparison的时候有什么优化方法不……我觉得我脑子锈掉了，只想出 ...

full comparison 意思就是 内容比内容...就类似取全部内容as a string..then do string.equals

leixiang5 发表于 2017-10-29 16:35
full comparison 意思就是 内容比内容...就类似取全部内容as a string..then do string.equals

谢谢谢谢我已经写出来了，但是对then use hash() for first X amount of data...this will also eliminate some files.表示困惑，为什么会eliminate some files呢？

我是照着你的思路，先按size group了所有文件，然后再对每个group进行hash，存到一个map里， key就是hash value, map的value是个list，存的是解析为该hash value的所有文件的path （……这样是不是不对啊……eliminate了一些文件是什么意思）
然后我又遍历了map，对所有的entry.getValue()这个list里面的文件进行了内容上的比较……

呜呜……求加个微信方便交流可以嘛 （我昨晚就把微信号私你了……拜托拜托）