足下科技 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️⃣ 如何用非递归实现？

一面1. 聊了聊实习。2. C++ 里类型安全的转换有哪几种？3. 聊聊智能指针？4. 构造函数能是虚函数吗？(还有别的 C++ 八股，记不清了，反正被拷打得很爽)5. 场景题：怎么给无人机的飞行高度建模？6. 口述一下链表重排的思路。二面1. 手撕一个生产者消费者模型。2-7. 聊项目和实习。8. 两个进程里各有一个指针，它们可能指向同一个物理地址吗？9. 虚拟地址是怎么转成物理地址的？10. 生产者消费者模型是怎么跑的？如果没有锁会怎么样？举个例子。11. 函数传参有哪几种方式？有啥区别？12. 聊聊 C++ 的多态？13. `struct` 和 `class` 有啥区别？14. 栈和队列...

#简历求拷打#

哈希表的冲突怎么解决？知道负载因子吗？如果往哈希表大量插入数据会怎么办？红黑树的特性？为什么不用二叉平衡树？deque的底层实现？插入和修改的复杂度？双端的插入和删除是怎么实现的？迭代器失效的状态或者原因有哪些？编译器会给一个类默认生成哪些函数？自定义有参构造函数后，若未加 =delete，编译器仍会生成默认构造函数吗？讲一讲virtual关键字？虚函数的实现机制？死锁产生的原因以及解决方法？一个程序本来只要运行1s，现在运行了1min该怎么排查？类的全局静态实例什么时候初始化的？比如static A a最大连续子数组的和，空间复杂度从On优化到O1，时间复杂度从On到On/2