面灵AI→

浪潮 C++ 一面:内存分区、智能指针选型与 1GB 字符串分割

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

《面试题目》

  1. 聊聊 C++ 的内存分区,一个对象从构造到析构,内存是怎么走的?
  2. shared_ptr、unique_ptr、weak_ptr 三者到底怎么选?
  3. 虚函数表长什么样?多继承下一个对象里有几个虚表指针?
  4. vector、list、map、unordered_map,给几个场景你会怎么选?
  5. 迭代器失效你踩过哪些坑?vector 扩容之后原来的迭代器还能用吗?
  6. std::move 为什么说它本身不搬任何东西?
  7. 手撕:实现一个字符串分割函数,按指定分隔符切分,连续分隔符怎么处理?
  8. 追问:如果这个字符串有 1 GB,你这个实现还成立吗?

《参考解析》

内存分区与对象生命周期:代码段放机器指令与只读常量,数据段放已初始化的全局与静态变量,BSS 放未初始化或零初始化的全局与静态变量,堆由 new/malloc 动态申请,栈放函数栈帧与局部变量。栈对象在进入作用域时由编译器插入构造调用、离开作用域时插入析构调用;堆对象由 new 先调 operator new 分配内存、再在返回的地址上定位构造,delete 先调析构再调 operator delete 归还内存。静态局部变量在首次执行到声明处才构造,C++11 起保证初始化线程安全,但析构顺序与构造相反,跨编译单元互相依赖会踩静态初始化顺序问题。

三种智能指针:unique_ptr 独占所有权,大小与裸指针相同,析构无额外开销,可 move 不可 copy,默认首选;带自定义删除器后体积会变大(函数对象或函数指针各占空间)。shared_ptr 由对象指针与控制块组成,控制块放强/弱引用计数与删除器;make_shared 一次分配把对象与控制块放在一起,比 shared_ptr(new T) 少一次分配、缓存更友好。weak_ptr 只增弱计数不增强计数,用来打破循环引用与做观察者;lock() 返回空说明对象已销毁,不能直接解引用。

虚函数表与多继承:每个含虚函数的类有一张虚表,对象头部存 vptr;虚调用是「取 vptr、取表项、间接跳转」,比普通调用多一次访存且通常无法内联。多继承时继承 N 个含虚函数的基类就有 N 个 vptr,按基类声明顺序排在对象起始处,派生类新增的虚函数追加到第一个基类的虚表末尾;指针从派生类转到第二基类时需要做 this 偏移调整。构造期间 vptr 被逐层改写,所以构造函数里调虚函数只会调到当前层;基类析构函数必须 virtual,否则 delete 基类指针只析构基类部分,派生类成员泄漏。

容器选型:以随机访问和遍历为主用 vector,连续内存、预取友好,遍历大数组通常比 list 快一个数量级;只在两端进出用 deque;需要频繁在中间插入删除且元素很大时才考虑 list,代价是每节点两个指针与内存碎片。要有序遍历或范围查询用 map(红黑树,O(log n));只做点查用 unordered_map,平均 O(1),但要提前 reserve 避免 rehash,哈希函数差会退化到 O(n)。

迭代器失效:vector 扩容会把元素搬到新内存,所有迭代器、指针、引用全部失效;即使不扩容,插入点之后的迭代器也失效,所以边遍历边删除要写成 it = v.erase(it)。map/set 插入不影响其他节点,只有被删节点的迭代器失效;unordered_map 一旦 rehash 所有迭代器失效,但引用与指针仍然有效。常见陷阱是 for 循环里边遍历边 erase 导致跳过元素或越界。

std::move 的本质:它只是把参数 static_cast 成右值引用,是一次纯类型转换,真正的搬运发生在移动构造或移动赋值里。对 string、vector 这类持有堆内存的类型,移动只是接管指针并把源对象置空,复杂度 O(1);对 int、裸指针这类平凡类型,移动与拷贝完全一样。被 move 过的对象处于有效但未指定状态,只能析构或重新赋值;函数返回局部对象时不要写 return std::move(x),会阻止 NRVO。

字符串分割与 1GB 追问:接口用 std::string_view 避免拷贝,返回 vector<string_view>;空串、连续分隔符、末尾分隔符三种边界先和面试官约定语义(跳过空字段还是保留)。实现单趟扫描,记录每段起点,find 到分隔符就 emplace 一段,循环结束补尾部,整体 O(n)。1GB 输入下原实现不成立:返回 vector<string> 会复制一倍内存,应改成 string_view 直接指向原缓冲区,只在需要持久化时深拷贝;按块读取或 mmap 映射文件按页扫描,避免一次性读入;单字符分隔符可以用 memchr 加速,多字符分隔符老实调 find。