第1章 岗位能力画像与简历优化模板

Q1：请解释C++中虚函数的工作原理。

考察点 对多态底层机制的理解，虚函数表、虚指针、动态绑定

回答框架 定义→虚表指针→虚函数表→动态绑定过程→性能开销

示例回答 每个含虚函数的类有一个虚函数表（vtable），对象首地址存储虚指针（vptr）。调用虚函数时通过vptr找到vtable，再取出函数地址跳转。虚函数调用比普通函数多一次间接寻址，且构造函数不能是虚函数。

可能追问 多继承下的虚表；纯虚函数与抽象类；虚函数与静态函数的区别

避坑提醒 不要只背定义，要画出vptr/vtable内存布局图；注意虚析构函数场景

Q2：给定一个整数数组，如何找出出现次数超过一半的数？

考察点 时间复杂度优化，摩尔投票算法思想，空间复杂度意识

回答框架 暴力法→哈希映射→摩尔投票→正确性证明→边界处理

示例回答 用摩尔投票算法：维护候选值candidate和计数count。遍历数组，若count为0则令candidate=当前值并count=1；否则若值与candidate相等则count++，否则count--。最后验证candidate是否真的超过一半。

可能追问 没有超过一半的数怎么办；找出出现次数最多的k个数（堆/快速选择）

避坑提醒 忘记最后验证步骤；误以为摩尔投票只能用于寻找超过一半的数

Q3：谈谈你对RAII（资源获取即初始化）的理解，并给出代码示例。

考察点 资源管理意识，智能指针底层原理，异常安全

回答框架 核心思想→资源封装示例→智能指针对比→避免手动delete

示例回答 RAII将资源（内存、文件、锁）绑定到对象生命周期。构造函数获取资源，析构函数自动释放。例如std::unique_ptr p(new int(42)); 离开作用域自动调用delete。保证异常安全和资源释放。

可能追问 std::shared_ptr循环引用如何解决；移动语义对RAII的影响

避坑提醒 不要只用概念描述，要手写RAII类；注意拷贝/移动构造的处理