东子也要开始领工资了，怪不得今年这么拼

唉😮‍💨腾子第一面就给我来波大的简直和我开玩笑又不忍心拒面试祈求能保一保面评了===========补充一下面经：上来两道手撕1. K个一组翻转（秒了）2. 用rand5(): 0 1 2 3 4实现rand3()：0 1 2，我的思路是：((rand5() * 6) + rand5() + 1) / 10不知道面试官认不认同了，记得leetcode有类似的题目：4700八股，纯实习+项目拷打，量化的内存使用、数据量级、qps等

哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？红黑树的特性？为什么不用二叉平衡树？deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？迭代器失效的状态或者原因有哪些？编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？讲一讲virtual关键字？虚函数的实现机制？死锁产生的原因以及解决方法？一个程序本来只要运行1s，现在运行了1min该怎么排查？类的全局静态实例什么时候初始化的？比如static A a最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2