C++后端八股文

业务介绍：图像处理、SDK开发相关，主要用C++项目详细介绍和拷打（30min）八股提问yuv和rgb格式的区别图像后处理如何不借助OpenCV，自己编程实现文字信息的添加git仓库管理时，多人开发遇到合并冲突问题如何解决？如何将多个commit合并成一个commit？git merge和git rebase有什么区别？线程和进程之间的联系和区别，多线程哪些资源可以共享？哪些不能？C/C++程序编译过程，以及编译器做了哪些工作C++11的新特性（智能指针、移动语义、lambda表达式、多线程、自动类型推导）代码考核（比较简单，但是我写的存在一些小问题）1、介绍大小端字节序，如何用代码判断2、找出无序整数数组，最大的2个整数3、手写vector容器的实现

虾皮后端一面 ，大部分都是八股文的内容，供大家参考自我介绍TCP的拥塞控制机制TCP和UDP的区别客户端与服务端成功建立TCP连接，服务端突然掉线，客户端如何检测？HTTP1.1和HTTP2.0TCP的flagTCP粘包和拆包视频通话使用哪个协议，为什么？atomic是什么，与通过信号量实现哪个效率高？std::mutex和std::lock_guard手撕：实现两个线程，内容是使counter加1，直至counter加到100指针和引用的区别红黑树介绍，查询的时间复杂度？跳表介绍，查询的时间复杂度？红黑树与跳表的查询效率哪个高，为什么？使用过的数据结构手撕：最长回文子串。

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

虚函数的实现机制？虚函数表和虚表指针的内存空间布局，他们的分别存放在哪里？class和struct有什么区别？构造函数里面可以使用this指针吗？智能指针有哪些分类？分别有什么作用？enable_shared_from_this()和shared_from_this()的作用和原理是什么？以及在实际项目是否遇到使用这两个函数的实际场景？lambda有什么作用，C++11-20各有什么什么改进等？捕获的类型有哪几种，有啥作用如果在lambda函数中捕获this指针，会不会有什么风险？平时用C++哪个标准比较多？常用的STL容器有什么？平时用过哪些容器，详细介绍一下？vector的扩容机制是怎么样...