日常实习 C++ 一面(40 分钟无手撕):智能指针、STL 与虚函数表
- 轮次
- 一面
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
- 自我介绍。
- 智能指针了解吗?
- STL 里 vector 和 list 的区别是什么?
- 请讲述一下虚函数表的实现原理。
- STL 中有哪几种关联容器?map 和 unordered_map 有什么区别?
- UDP 和 TCP 的区别,以及 TCP 的三次握手过程。
- 进程和线程的区别。
- 讲一下你的项目(独立游戏开发),重点问实现细节。
- 引擎相关的基础知识。
- 你平时怎么使用 AI 工具?
《参考解析》
这组八股是 C++ 实习面的标准配置,答法上要注意「说出取舍」而不只是背定义。
智能指针分三种:unique_ptr 独占所有权、不可拷贝可移动,零额外开销,默认首选;shared_ptr 共享所有权,靠控制块里的引用计数管理生命周期,代价是原子操作与循环引用风险;weak_ptr 不增加计数,用来打破循环引用或在访问前检查对象是否还活着。再补一句工程判断:优先 unique_ptr,确实需要共享才用 shared_ptr,跨线程共享时注意引用计数的原子开销。
vector 与 list:vector 是连续内存,随机访问 O(1)、尾插摊还 O(1)、中间插入删除 O(n),缓存友好;list 是双向链表,任意位置插入删除 O(1)、但不支持随机访问、每个节点有额外指针开销且内存分散导致缓存不命中。实践结论是「绝大多数场景用 vector」,只有大量中间插入删除且不需要随机访问时才考虑 list。
虚函数表:每个含虚函数的类有一张虚函数表(函数指针数组),每个对象里有一个指向该表的指针(vptr),调用虚函数时通过 vptr 找到对应槽位间接跳转,这就是动态绑定。构造/析构期间 vptr 会随构造阶段变化,所以在构造/析构函数里调虚函数不会走到派生类实现——这是高频追问点。
关联容器:有序的是 map/set/multimap/multiset(红黑树,O(log n),支持按 key 有序遍历与范围查询),无序的是 unordered_map/unordered_set(哈希表,平均 O(1),但 Worst case 退化,且遍历无序)。选择依据是有没有序需求、key 的哈希质量、以及对最坏延迟的容忍度。
TCP 与 UDP:TCP 面向连接、可靠有序、有流控与拥塞控制,代价是握手与重传带来的延迟;UDP 无连接、不保证到达与顺序,开销小、延迟低,适合实时音视频与游戏状态同步,可靠性要在应用层自己补。三次握手的意义是双方确认彼此的收发能力并同步初始序列号,防止历史重复连接请求造成错误连接。
进程与线程:进程是资源分配单位(独立地址空间),线程是调度单位(共享地址空间),所以线程切换更轻、通信更方便,但一个线程崩溃会拖垮整个进程,且共享数据需要同步。
项目拷打半小时说明这家公司更看重「你有没有真的写过东西」。作者自评「独游项目参考价值不大」,其实独立游戏恰恰有很多可讲的点:渲染循环与帧率控制、资源加载与内存管理、状态同步、输入延迟、对象生命周期(为什么这里该用对象池而不是频繁 new/delete)。准备时把这些和上面的八股挂钩,就能在追问里自洽。
最后问引擎基础和 AI 工具使用,说明团队关心你能否快速上手既有技术栈,以及你怎么用工具提高效率——回答时给出具体场景(用 AI 读陌生代码、生成测试、查 API),并说明你会怎么验证生成结果的正确性。