丢盒电面面经

传说中的duplicate file.
就是一

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

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

r~

攒人品，求大米！

何曾渡光 发表于 2018-1-23 00:09
很稳楼主！ 祝onsite！ 今天下午店面 希望也可以遇到面经题啊啊啊啊紧张

加油加油，到时候发面经回馈本版哈！
估计你不是file duplicate，就是电话号码了

kqxqx 发表于 2018-1-25 01:06
根据内容比较是不是就是最直接的把文件两两比较，O(N^2)复杂度吧？

可以用map. 把文件内容作为key, 文件路径作为value. 这样复杂度降到O(n)

flykite083 发表于 2018-1-25 05:39
可以用map. 把文件内容作为key, 文件路径作为value. 这样复杂度降到O(n)

没想到还能这么干，不过hash table的key可能会很大

很稳楼主！ 祝onsite！ 今天下午店面 希望也可以遇到面经题啊啊啊啊紧张

flykite083 发表于 2018-1-23 06:00
加油加油，到时候发面经回馈本版哈！
估计你不是file duplicate，就是电话号码了

猜对了。。。！！！dupli！！。。。。

另外楼主知道多会儿会有消息吗。

何曾渡光 发表于 2018-1-23 07:00
另外楼主知道多会儿会有消息吗。

我还没消息

flykite083 发表于 2018-1-23 11:17
我还没消息

感觉需要一周多 看了一下地理其他的帖子～～

何曾渡光 发表于 2018-1-23 11:27
感觉需要一周多 看了一下地理其他的帖子～～

I see! 那就耐心等待 =D

根据内容比较是不是就是最直接的把文件两两比较，O(N^2)复杂度吧？