影石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. 栈和队列...

没有手撕，项目+八股。【面试问题】1. 请您先做个简单的自我介绍。项目介绍26. 技术选型是谁做的？27. 常用的 STL 容器有哪些？28. 为什么 STL 使用红黑树而非 AVL 树实现 map/set？29. unordered_map 如何解决哈希冲突？30. 大量插入操作对 unordered_map 有什么影响？如何优化？31. 常用的 C++ 智能指针有哪些？32. shared_ptr 是线程安全的吗？33. 死锁是如何产生的？34. 程序卡死时如何排查是否是死锁？35. 发生内存泄漏如何排查？36. 上线后发现内存持续上涨如何进一步排查？37. C++ 模板为什么通常写在头文件？38. 模板实例化发生在哪个阶段？39. 请比较 Go 与 C++ 的优劣势。40. 您实际开发中 Go 与 C++ 的开发体验如何？41. 求 Top-K 的算法有哪些？时间复杂度是多少？42. 一亿个数据无法全部加载到内存时如何求 Top-K？43. 分块求 Top-K 的时间复杂度是多少？44. 什么时候可以毕业？可以提前实习吗？45. 平时看哪些技术书籍或资料？

📍面试公司：影石🕐面试时间：9月12日💻面试岗位：ios开发工程师❓面试问题：项目：实习和项目都问了。让我再了解一下protobuf在value上的优化八股：三次握手的原因C语言怎么实现面向对象，虚函数shared_ptr内存管理无手撕。面了40分钟。反问：我反问能不能调整到C++岗位，他说看个人意愿，会和C++岗的面试官沟通。业务：ios开发是搞前端的，C++开发是写跨端逻辑的。🙌面试感想：下次投递岗位的时候，要好好看清楚。没想到他这个ios是前端。