差量更新的实现原理与断点续传
哪些公司问过
答案要点
- 差量更新只传差异,客户端用旧文件加补丁合成新文件
- rsync 算法:分块计算弱滚动校验和与强哈希,滑动窗口匹配
- bsdiff/bspatch 生成和应用二进制补丁,合成后校验哈希
- 断点续传下载:Range 请求头,服务端返回 206 和 Content-Range
- 上传断点续传:文件分片,服务端记录已收分片,按文件哈希续传
易错点
- 合成补丁后不校验哈希,文件损坏后直接安装
- 续传不校验 ETag,把新旧两个版本的数据拼在一起
- 认为所有服务器都支持 Range,未处理返回 200 的情况
面试官常见追问
- 为什么 rsync 要用两种校验?
- 秒传是怎么实现的?
- 续传时文件在服务端被更新了怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。