兴业数金C++开发秋招面经

提前批面了一次c++的岗位，一面挂，结果正式批不捞面试了、#你都收到了哪些公司的感谢信？#

1.自我介绍2.从数组末尾插入元素因为空间不够而需要拷贝而需要的平均时间复杂度3.MySQL索引的数据结构，B+树是长什么样的4.使用的项目用的什么通信协议5.项目拷打，为什么使用线程池，线程和进程的区别，如何把AI设置一个更好的pront?6.一道算法题，链表反转，（写了半小时多，哭哭）

momenta一面（25min）上来自我介绍，问了一下我大概的情况，然后介绍实习，具体做了什么介绍ros，用到了ros里面哪些东西熟悉c吗，讲一下你对c和c++的理解为什么c++好，你平时应用中哪里觉得c++好讲一下stl库讲一下算法中你知道的排序算法讲一下快排和归并排序的区别你提到了快排空间复杂度是nlogn，为什么了解sort排序吗，讲一下底层怎么实现的，看过底层代码吗介绍一下容器，讲一下set，unordere_set区别set插入的时候怎么保持红黑树的平衡的讲一下程序内存分布空间static存在哪里全局数据段还有哪些数据调用函数时候栈空间的变化栈内存的最小单位是什么用过模版类吗介绍一下模版类模版类的实现为什么一般都放在在头文件中，不像其它函数实现放在库文件或者源文件中….还有些忘记了（20min）手撕回文串，先讲思路再做，过程中他会提问，开始想直接暴力，他说考虑时间，后面用了双指针，少了偶数的情况，后面补上了结束：什么时候能到岗之类的，讲一下对自动驾驶行业的了解和看法，讲一下对momenta的了解，知道哪些其它自动驾驶公司反问：对实习生培养怎么样的