面灵AI→

零跑汽车 C++ 一面:虚析构、shared_ptr 环、容器选型与原地合并

轮次
一面
时间
2026-10
来源
牛客网

《面试题目》

语言与内存

  1. 面向对象三大特性是什么,你在实际代码里真正用到的是哪一个?
  2. 基类析构函数不加 virtual 会出什么事?什么情况下可以不加?
  3. shared_ptr 你踩过最大的坑是什么?循环引用怎么破?
  4. vector、list、map、unordered_map 的底层结构和复杂度分别是什么,你按什么标准选?
  5. 遍历容器时删元素,怎么写才不出错?
  6. 一个 char、int、char 的结构体占多大?为什么不是 6 字节?

手撕

  1. 合并两个有序数组,要求原地合并进第一个数组。
  2. 追问:不合并两个数组,怎么用 O(log(min(m,n))) 的时间复杂度求中位数?

《参考解析》

虚析构是一笔要算清楚的账。用基类指针 delete 派生对象时,析构非虚就只走基类那一层,派生类成员不释放,症状是内存曲线缓慢上爬、几小时才显形。规则是「有虚函数基本配虚析构」,代价也真实:多一个 vptr、析构不再平凡,不能进 union、sizeof 变大,几十万条消息就是实打实的开销。边界是类被标记 final、或设计上从不通过基类指针删除,std::string 就没加——判断依据是会不会发生多态删除,不是有没有继承。

循环引用的本质是引用计数假设了无环。父持子、子又持父,计数永远至少为 1,析构永不触发;把其中一条边换成 weak_ptr 就不再计数,环自然断开,通常子指向父用 weak,取用时 lock() 提升并判空。更根本的修法是所有权只用 unique_ptr 表达、观察用裸指针,语义清楚且写不出环。定位靠工具:Valgrind 的 definitely lost、ASan 泄漏检测、长跑仿真下的内存曲线对比,改完再跑一次看曲线是否变平。

容器选型看常数与缓存,不只看复杂度表。vector 连续内存、尾部插入均摊 O(1)、随机访问友好,中间插入 O(n);list 插入是 O(1) 但每节点两个指针,遍历时缓存命中极差,实测常比 vector 慢;map 是红黑树、O(log n) 且天然有序可做范围查询,代价是节点分散、每次比较都可能 cache miss;unordered_map 平均 O(1),但要算哈希、有指针跳转、rehash 带来延迟抖动。经验规律:元素只有几十个时线性扫描往往最快,分支预测和预取比复杂度阶更管用。

迭代器失效要按容器分别记。vector 扩容让全部迭代器、指针、引用失效,erase 让删除点之后的失效,所以必须写 it = v.erase(it),erase 之后再 it++ 是踩已释放内存;map 与 unordered_map 只失效被删元素那个迭代器,可以边遍历边删,但 unordered_map 的 rehash 会失效全部迭代器(元素的引用与指针仍有效)。更省事的规范是遍历期间不改容器大小,先收集待删的 key 或下标,循环结束统一处理。

内存对齐只有两条规则,后果很具体。成员偏移必须是自身对齐数的整数倍,结构体总大小必须是最宽对齐数的整数倍。char、int、char 是 1 加 3 填充加 4 加 1 加 3 尾填充共 12 字节,按大小重排成 int、char、char 只要 8 字节,四十万条消息省下的内存可观。反方向用 pack(1) 对齐通信协议,代价是未对齐访问在 x86 上变慢、部分 ARM 配置直接异常;SIMD 要 16 或 32 字节对齐,得用 alignas 加对齐分配。

手撕的分水岭在边界不在思路。原地合并从后往前比,谁大就把谁放到末尾,O(m+n) 时间、O(1) 空间;从前往后会覆盖未比较的元素,必须多开 O(m) 空间,面试官追问能不能原地就是考这点。真正的坑是 size_t 递减索引下溢,i 为 0 时 i— 绕回极大值导致越界,改用 int 下标或写成 while (i > 0)。中位数那题在较短数组上二分划分点,j 取 (m+n+1)/2 − i,保证左半最大不超过右半最小,越界一侧用哨兵兜住;先把暴力解说清楚再谈优化。