影石C++二面凉经

没有手撕，项目+八股。【面试问题】1. 请您先做个简单的自我介绍。项目介绍26. 技术选型是谁做的？27. 常用的 STL 容器有哪些？28. 为什么 STL 使用红黑树而非 AVL 树实现 map/set？29. unordered_map 如何解决哈希冲突？30. 大量插入操作对 unordered_map 有什么影响？如何优化？31. 常用的 C++ 智能指针有哪些？32. shared_ptr 是线程安全的吗？33. 死锁是如何产生的？34. 程序卡死时如何排查是否是死锁？35. 发生内存泄漏如何排查？36. 上线后发现内存持续上涨如何进一步排查？37. C++ 模板为什么通常写在头文件？38. 模板实例化发生在哪个阶段？39. 请比较 Go 与 C++ 的优劣势。40. 您实际开发中 Go 与 C++ 的开发体验如何？41. 求 Top-K 的算法有哪些？时间复杂度是多少？42. 一亿个数据无法全部加载到内存时如何求 Top-K？43. 分块求 Top-K 的时间复杂度是多少？44. 什么时候可以毕业？可以提前实习吗？45. 平时看哪些技术书籍或资料？

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

📍面试公司：影石🕐面试时间：9.11💻面试岗位：C++开发❓面试问题：一、自我介绍二、项目三、八股1. deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？2. ordered_map和unordered_map的区别？3. 红黑树的特性？为什么不用二叉平衡树？4. 哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？5. 迭代器失效的状态或者原因有哪些？6. 全局静态变量初始化的时期？存放在哪里？7. 类的全局静态实例什么时候初始化的？比如static A a8. 编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？9. 讲一讲virtual关键字？虚函数的实现机制？10. 模板通常定义在哪里？如果声明在.h文件，定义在.cpp文件，其他cpp文件能使用这个模板吗？看我答不上来，面试官让我下来了解下**模板的实例化orz**11. 死锁产生的原因以及解决方法？12. 一个程序本来只要运行1s，现在运行了1min该怎么排查？四、手撕最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2（多线程或者双指针，不过没让实现）五、反问岗位主要做那些业务？校招生会被分到哪个组？面试官介绍下他们是做剪辑的，“我们组面的话大概率是我们组”是不是在暗示能过qaq🙌面试感想：面试官很好，会引导答不上来的问题许愿HR面

timeline：  07-22 投递 08-05 笔试 08-14 一面 08-21 二面 08-27 hr面 08-29 意向  一面 40m  面试官自我介绍 自我介绍 类的内存布局 什么时候对象会有多个虚函数表指针 虚函数表一般存在哪里 左值右值 移动语义 RAII 构造函数或析构函数抛异常会怎么样  构造函数可以抛异常，但必须在构造函数中 catch 并释放资源（因为构造函数抛异常不会调析构） 析构函数不能抛异常，析构函数中的异常必须在析构函数中处理   dynamic_cast 的作用 如何让一个对象只能在栈上申请 函数调用约定 SOLID 原则 用过哪些 STL 容器 STL 分...