零跑汽车 中间件开发 一面

《面试题目》

1. C++ 的容器使用场景
2. 什么情况下会使用模板？
3. 其他约十个八股问题（已记不清）

《参考解析》

C++ 容器的使用场景：回答按「底层结构 → 复杂度 → 迭代器稳定性 → 适用场景」四段说更清楚。vector 是连续内存，随机访问 O(1)、尾部插入均摊 O(1)，但中间插入删除要搬移、扩容会让迭代器全部失效——适合频繁随机访问、尾部追加、数据量可预估（先 reserve）的场景。deque 是分段连续，两端插入删除 O(1)，适合队列。list 是双向链表，任意位置插入删除 O(1)，但不支持随机访问、缓存不友好，适合频繁中间增删、元素很大且拷贝昂贵（配合 emplace 与 splice）。map / set 是红黑树，有序、查找 O(log n)，适合需要有序遍历与范围查询（lower_bound）的场景。unordered_map / unordered_set 是哈希表，平均 O(1)，但无序、需要处理哈希冲突与 rehash（rehash 会让迭代器失效），适合纯查找。stack / queue / priority_queue 是适配器，分别对应 LIFO、FIFO 与堆。选中介时要顺带说清「数据量级、访问模式、是否需要有序」这三个判据。

什么时候用模板：模板的价值是「编译期多态 + 零开销抽象」——在不牺牲性能的前提下复用逻辑。适用场景：容器与算法这类与类型无关的代码（STL 本身就是模板库）、需要编译期计算或类型推导的场合（constexpr、if constexpr、变参模板、完美转发）、以及性能热点上希望内联展开而不引入虚函数开销的多态（CRTP、策略模板参数）。不该用的场景：类型集合固定且都在运行时决定（用虚函数更灵活）、会显著增加编译时间与二进制体积、以及错误信息难以阅读导致维护困难（C++20 的 concepts 能缓解）。中间件开发里模板用得极多（序列化、回调、泛型管道），回答时结合这一点会更贴岗位。

中间件方向的准备建议：中间件开发的日常是「跨进程 / 跨语言的通信、序列化、并发模型、以及性能调优」，所以除了 STL，还应准备：多线程与锁（mutex、条件变量、读写锁、无锁队列）、内存管理（分配器、对象池、shared_ptr 的循环引用）、IPC（共享内存、Unix domain socket、消息队列）、序列化（protobuf 的编码原理、零拷贝）、以及常见性能手段（CPU 亲和性、批量处理、减少上下文切换）。这场面试的实际信息很少，但可以从中判断：面试官不常面学生、问题偏基础，这类面试大概率是「看你基础实不实」——把容器、模板、内存、并发这四块讲透就够了。