锐明技术C++实习二面

之前那个岗位应该是G了。 重新开始一面。极致的八股拷打，全部是cpp八股。【面试问题】1️⃣ 一个 C++ 类的大小会受哪些因素影响？2️⃣ 虚表指针在类里是怎么分布的？3️⃣ 多继承且每个父类都有虚函数时，内存布局和虚表指针如何分布？4️⃣ 若基类构造函数里调用自身被派生类重写的虚函数，最终调到哪里？5️⃣ 虚函数调用相比普通函数有哪些性能开销？6️⃣ 讲一下 C++11 的右值引用。7️⃣ 右值引用实现移动语义主要用来做什么？8️⃣ 为什么移动构造函数通常标记为 noexcept？9️⃣ std::forward 的作用是什么？🔟 解释一下 RAII。1️⃣1️⃣ RAII 与异常处理机制如何配合？1️⃣2️⃣ 了解 C++ 的异常安全吗？1️⃣3️⃣ std::shared_ptr 管理动态数组时如何正确释放？1️⃣4️⃣ dynamic_cast 与 static_cast 有什么区别？1️⃣5️⃣ 设计模式了解吗？1️⃣6️⃣ 设计模式的 SOLID 原则清楚吗？1️⃣7️⃣ STL 的 allocator 干什么用？1️⃣8️⃣ vector 的动态扩容机制是怎样的？1️⃣9️⃣ vector 扩容后如何决定使用 move 还是 copy？2️⃣0️⃣ SFINAE 知道吗？2️⃣1️⃣ std::shared_ptr 的控制块通常有哪些数据成员？2️⃣2️⃣ 控制块里的原子引用计数如何实现？2️⃣3️⃣ 原子引用计数存放于何处？2️⃣4️⃣ 描述一个程序的完整编译过程。2️⃣5️⃣ 动态链接的大致过程？2️⃣6️⃣ 动态链接的重定位过程？2️⃣7️⃣ ELF 文件结构是怎样的？2️⃣8️⃣ BSS 段的作用？2️⃣9️⃣ 操作系统如何把 ELF 文件加载成进程？3️⃣0️⃣ 系统调用时参数如何传递并进入内核？3️⃣1️⃣ 用户态传递大 buffer 时内核如何处理？3️⃣2️⃣ 为什么操作系统使用多级页表管理虚拟内存？3️⃣3️⃣ 多级页表如何进行地址映射？3️⃣4️⃣ 发生缺页中断时操作系统会做哪些事？3️⃣5️⃣ 操作系统如何管理堆内存？3️⃣6️⃣ 操作系统如何实现互斥锁？3️⃣7️⃣ 如何避免死锁？3️⃣8️⃣ 死锁已发生时如何定位？3️⃣9️⃣ 了解 AddressSanitizer 的实现原理吗？4️⃣0️⃣ 计算机网络的五层协议有哪些？4️⃣1️⃣ ping 命令工作在哪一层？4️⃣2️⃣ IP 协议头部有哪些字段？4️⃣3️⃣ TCP 三次握手过程？4️⃣4️⃣ 为什么握手三次、挥手四次？4️⃣5️⃣ 描述 CMakeLists.txt 的基本结构。🧩 编程题有一个 m×n 的网格，用二维数组表示，0 为可通行，1 为障碍物。机器人每次只能向右或向下移动 1 或 2 格，且不能跳过障碍物。求从左上角到右下角的可行路径总数：1️⃣ 给出解法。2️⃣ 如何用非递归实现？

哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？红黑树的特性？为什么不用二叉平衡树？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面

面的相当简单，全部AK，当场被面试官说面试通过1. 实习拷打2. rtsp建链过程，如何wireshark抓包分析3. 实习中使用了can协议为什么还要使用some/ip？4. 如何实现代码重构，重构的逻辑是什么？5. 经典static6. c++多态 构造/析构函数能不能是虚函数，为什么？7. c++设计模式，使用场景8. uart跟iic的区别9. 进程间通信方式，共享内存的本质是什么10. 进程中所用的套接字，如何查看用了哪些套接字，在哪个文件中？