柠檬微趣C++一面

1.说一下你的断点续传怎么实现的？

2.分片出错了怎么办？

3.CRC校验和MD5校验有啥区别？性能 准确 错误率

3.如果串改，攻击 你怎么解决？

4.你的分片 怎么保证有序

5. 你的文件上传 如何保证文件上传对了的？

6. 你说说map 和hashmap的区别

7.不考虑范围查询的话 红黑树和hash表有什么区别

8. hash冲突你知道吗？ 怎么解决？

9. 你知道的hash算法有哪些？

10.hash 算出来的是什么 是内存地址吗？举个例子1234 怎么hash的

11.你知道的排序算法有哪些 ？

12.快排实现复杂度是多少 最坏 最好 平均？ 为什么平均还是nlogn 怎么算的

13.快速排序 的 平均时间复杂度的计算方法

14.红黑树 应用 方面 介绍一下 不考虑区间搜索和Key的有序性，关心 KV 映射，哈希表和红黑树的适用场景和局限性

15.对于字符串而言有什么好的哈希方法

16.举个例子对字符串 1234 的哈希方法，是怎么计算的

17.unordered_map 重新计算哈希 后是怎么映射的 rehash 怎么操作 rehash 复杂度会不会很高？

18.哈希校验的哈希冲突怎么解决？

19.CRC和MD5怎么比较置信度 ？

20.分片顺序 分片完整性 文件完整性 怎么校验

21.http3的前向纠错机制

22.网络不稳定的情况下，分片怎么做校验是否丢失分片的情况？ 怎么维持网络稳定性