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