丢盒子 实习店面

经典题duplicate file
没有bq  直接做题
follow up:

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

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

请问 file system 很深dfs 会有什么问题

Tony竹 发表于 2019-3-22 00:53
请问 file system 很深dfs 会有什么问题

文件路径会太长 有可能stack overflow

楼主 请问每次读一部分怎么实现啊？partial hash吗？

小狗雪碧 发表于 2019-3-22 03:18
楼主 请问每次读一部分怎么实现啊？partial hash吗？

大概是 每次读一部分, hash, 然后用所有hash组成一个key

Serena_Y 发表于 2019-3-22 03:29
大概是 每次读一部分, hash, 然后用所有hash组成一个key

感谢回复！请问partial hash怎么实现呢？我看地里有把整个文件hash的面经

小狗雪碧 发表于 2019-3-22 03:56
感谢回复！请问partial hash怎么实现呢？我看地里有把整个文件hash的面经

就是每次读进一个可以放进memory的trunk， 然后hash, 然后把所有hash 存起来， 具体我也没写完

小狗雪碧 发表于 2019-3-22 03:56
感谢回复！请问partial hash怎么实现呢？我看地里有把整个文件hash的面经

请问怎么 把整个文件hash？