快手cpp一面

发点面经攒攒人品～1.项目拷打2.长链接转短链接怎么转的3.数据库怎么存储的4.用的什么算法转的5.会不会有哈希冲突6.如何解决哈希冲突7.如何设计一个没有冲突的系统8.如何使用MQ的9.MQ中有哪些组件10.MQ怎么做顺序消息知不知道11.HTTPS底层原理线程与协程1.讲一下IO多路复用2.MySQL和Redis具体性能指标知不知道3.Redis基本数据结构4.ZSet底层原理，用什么做范围查询，具体命令是什么，获取一个目标元素时间复杂度5.Redis为什么性能很快6.Redis挂了，全打到db有什么好的解决方案7.Redis集群和MySQL主从架构知道吗8.MySQL CPU被打满，怎么定位问题

C++：1.什么是多态？如何实现多态 （同一接口不同行为，静态（重载，通过重载，模板等），动态（重写，通过类维护虚表，对象持有虚指针指向虚表）2.C++智能指针（unique_ptr,shared_ptr,weak_ptr，讲讲特性）3.为什么需要虚析构函数(基类指针指向派生类对象的时候，析构时能正确调用派生类的构造函数)4.map,set,multi_map,multi_set的底层实现（均为红黑树，set只存值，map存键值对，自动按照键/值排序，muti允许键重复） 计算机网络（网络编程）TCP三次握手流程，对应的socketAPI（// 服务端int listen_fd = socke...

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.网络不稳定的情况下，分片怎么做校验是否丢失分片的情况？ 怎么维持网络稳定性

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.快速排序 的 平均时...