在C++技术面试中，编写高效算法是核心考察点之一，面试官不仅关注功能是否正确，还会重点评估算法的性能、边界处理能力和代码可读性。掌握高效算法的编写方法，能显著提升面试通过率。
核心评估指标：时间复杂度与空间复杂度
编写高效算法的第一步是明确性能评估标准，最常用的就是时间复杂度和空间复杂度。
时间复杂度
时间复杂度用来衡量算法运行时间随输入规模增长的趋势，常见量级从低到高包括O(1)、O(logn)、O(n)、O(nlogn)、O(n²)等。面试中需要能够快速分析自己写的算法的时间复杂度，优先选择低量级复杂度的实现方案。
空间复杂度
空间复杂度衡量算法运行过程中额外占用的内存空间随输入规模增长的趋势，需要注意区分输入本身占用的空间和算法额外申请的空间，避免不必要的内存开销。
常见优化思路
- 减少不必要的循环嵌套，避免多层O(n)循环叠加成O(n²)复杂度
- 合理使用STL容器，比如需要快速查找时优先用unordered_map而非vector遍历
- 避免重复计算，对于多次用到的中间结果可以做缓存处理
- 注意边界条件处理，比如空输入、极值输入等场景，避免程序崩溃或结果错误
- 尽量使用引用或指针传递大对象，减少不必要的拷贝开销
面试高频场景示例
场景一：数组去重并保留原有顺序
这是面试中常见的题目，要求时间复杂度O(n)，空间复杂度O(n)。
#include <vector>
#include <unordered_set>
using namespace std;
// 数组去重保留顺序
vector<int> removeDuplicates(vector<int>& nums) {
unordered_set<int> seen; // 用于记录已经出现的元素
vector<int> result;
for (int num : nums) {
// 如果元素没有出现过，加入结果集和记录集合
if (seen.find(num) == seen.end()) {
seen.insert(num);
result.push_back(num);
}
}
return result;
}
场景二：快速查找两数之和
题目要求在数组中找出和为目标值的两个数的索引，假设每个输入只对应一个答案，且不能重复使用同一个元素。
#include <vector>
#include <unordered_map>
using namespace std;
// 两数之和查找
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> numMap; // 存储元素值和对应索引
for (int i = 0; i < nums.size(); i++) {
int complement = target - nums[i];
// 如果补数已经存在于map中，直接返回结果
if (numMap.find(complement) != numMap.end()) {
return {numMap[complement], i};
}
numMap[nums[i]] = i;
}
return {}; // 没有找到的情况，实际面试中可根据题目要求处理
}
面试注意事项
在面试过程中编写算法时，首先要和面试官确认需求，包括输入输出的格式、边界条件的处理要求等。写完代码后，要主动分析算法的时间复杂度和空间复杂度，并且可以简单说明可能的优化方向。如果时间允许，还可以补充测试用例，验证代码的正确性，这些细节都能体现你的专业素养。
需要注意的是，不同面试场景对算法的要求不同，有些岗位更看重代码可读性，有些更看重极致性能，可以根据面试官的反馈灵活调整实现方案。