根据牛客面经整理的25年技术岗高频面试题榜单

📍面试公司：影石🕐面试时间：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面

开场简单交流+自我介绍，正文如下：线程池是怎么实现的吗？任务队列中的任务是抽象的任务吗？如果要抽象一层通用的线程池，能够实现任务解耦，不依赖于具体业务，你会怎么做？连接池中的连接是用什么保存？用vector和list是存指针还是？裸指针吗？为什么不用智能指针？如果换成智能指针你会用什么智能指针Linux中线程和进程的区别？时间片是按照进程去分的吗？条件变量怎么用呢？notified_all和notified_one分别是什么时候用？为什么new和delete会导致资源消耗？shared_ptr的引用计数是怎么实现的？智能指针的线程安全聊一下？unique_ptr是独占的，那它是如何实现独占的？

1. 聊聊你的研究生课题？数据集多大？代码开源吗？2. 测试时，如果 Web 端的接口被占用了，怎么处理？3. 进程和线程有啥区别？4. Linux 系统下怎么查 CPU 占用情况？5. HTTP 和 HTTPS 有什么区别？6. 了解 Redis 吗？C++ 和 Go 怎么样？7. 你提到了会用 Docker，那 K8s 了解吗？8. 算法题：用回溯法打乱一个列表的顺序。

由于未能接受阿里云的C++拷打，那么手子的C++拷打便成了楼主秋招过程中最受拷打的经历。毕竟快手（或者说搜广推组）全线C++17（面试官说的），C++11那点新特性都看不上了，不问点模版元编程（SFINAE，类型擦除）都对不起C++这十多年的发展。 因为快手有无限复活机制，所以楼主投了两次，第一次被搜推组捞，第二次被广告组捞，不过这两应该在同一个大部门下。 面试汇总：  广告二面排序 搜推二面挂（秋招前期，K个一组刷的还不甚熟练，没一次性撕出来便落了下乘）  广告二面 手写跳表吗，有意思。  自我介绍 个人经历盘点 说说mysql索引类型（b+树，hash，bitset），知道索引压缩技术吗（...