爱奇艺2018秋季校招的C/C++工程师第二场笔试，到现在还有人翻出来问。说实话，这一场题目在当年算是有代表性的——难度比第一场略高，出题方向更偏向工程细节，不是说你把《C++ Primer》翻一遍就能稳过的。我当年刷完这套题复盘了很久，后来又把同类型的题目整理成了一个知识清单，面试阶段也用得上。这篇文章就把我整理的这些内容拆开讲，不光是题目本身，更重要的是背后的考点逻辑和备考方法，希望能给正在准备校招的应届生、或者想回头补一补C/C++底子的工程师一些参考。
1. 先把笔试题型摸透：这场考试到底在考什么
1.1 考点分布：三个维度撑起一场笔试
爱奇艺这种体量的互联网公司，校招笔试很少会只考单一知识点。通常一套卷子会覆盖三个维度：语言基础、数据结构与算法、综合工程素养。第二场的题目在三个维度的分配上大概是4:4:2。语言基础考的是你对C/C++这门语言的掌握深度，不是“会用”，而是“知道边界在哪”；算法部分主要看代码能力，能不能在限定时间内写出干净、正确、高效的代码；综合工程素养则包括调试能力、内存管理意识、代码规范，这类题目往往以改错或问答形式出现。
为什么这么设计？因为视频网站的后台服务大量涉及音视频处理、流媒体调度、CDN节点管理、大数据统计，这些场景对C/C++工程师的要求不是“能写业务代码”就行，而是要能处理高并发、控制内存、优化性能。所以笔试题会偏向内存、指针、字符串、算法优化这些方向，本质是在筛“能直接上手的人”。
1.2 做题顺序与时间管理：先把稳的分拿到手
我见过太多人在笔试里倒在没有策略上。第二场卷子如果没记错，选择题+编程题+附加题的总量在两个小时左右是偏紧的，所以做题顺序直接决定你是否能写完。我的建议是：
- 第一遍先扫所有题目，把选择题里一眼能确定的答案做掉，不确定的做个记号，不纠缠。
- 第二遍做编程题，从字符串、排序这类基础题开始，先把通过率高的题解出来，保证AC（Accepted）数量。
- 第三遍回头看之前做记号的选择题，最后再攻附加题或难度较高的算法题。
这个顺序的核心是：校招笔试不是竞赛，目标是在有限时间内拿尽可能多的分数。一道选择题空着不亏分，但编程题没通过就是几十分没了，差距非常大。后面章节我会把每个部分的准备方式展开细讲。
2. C/C++语言基础：笔试的“生死线”
2.1 指针与内存管理：最容易暴露水平的部分
C/C++笔试中，指针和内存管理几乎是必考中的必考。第二场也不例外。这里考的不是“指针是什么”，而是指针在不同写法下的行为差异、内存的生命周期、以及典型陷阱。
有一个非常高频的考点：malloc/free与new/delete的区别。如果你只是回答“一个是C的，一个是C++的”，那这道题基本白给了。完整的回答要包含四点：malloc只分配内存，不调用构造函数，free只释放内存，不调用析构函数；new/delete会调用构造和析构函数；malloc返回void*需要强转，new返回具体类型的指针；malloc失败返回NULL，new失败抛出bad_alloc异常。更深入一点，还要知道new[]和delete[]要配对使用，不然可能导致析构次数不对或者内存释放越界。
另一个经典题是“野指针和悬空指针的区别”。野指针是定义了但没有初始化的指针，指向的地址是随机的；悬空指针是指针指向的内存已经被释放，但指针本身的值没被置空。实际项目里最危险的是悬空指针，因为它在某些时候看起来“还能用”，等你发现的时候数据已经错乱了。解决方法是：释放内存后将指针置为NULL，然后再用之前判断是否为空。
再多说一点内存布局的问题。笔试里有一类题是让你分析代码里的内存分配与释放是否正确，比如这样的场景：
#include <stdio.h> #include <stdlib.h> #include <string.h> char* get_string() { char buf[64]; strcpy(buf, "hello"); return buf; // 返回了栈内存地址，函数结束后buf已失效 } int main() { char* p = get_string(); printf("%s\n", p); // 未定义行为 return 0; }这段代码的问题在于：get_string里返回的是局部数组buf的首地址，而buf是栈上分配的，函数返回后这块内存就已经被系统回收了。虽然打印时可能碰巧还能输出“hello”，但这是未定义行为，任何时候都可能崩掉。正确答案应该是用静态变量、堆内存或者由调用者传入缓冲区。
这类题目表面考的是“这代码对不对”，实际考的是你是否清楚栈、堆、静态区的生命周期差异。我把这个作为基础中的基础，建议备考时闭眼都能画出来：局部变量在栈、malloc/new在堆、全局和static在静态存储区、字符串字面量在只读常量区。
2.2 字符串处理：从函数实现到安全边界
字符串在C/C++笔试里出现的频率高到离谱。第二场也不例外，既有直接的“字符串逆序输出”，也有考察字符串函数底层原理的题。C语言里字符串就是字符数组以'\0'结尾，这个特性决定了它所有操作的边界都必须由程序员自己小心控制。
先说字符串逆序。这道题看起来简单，但考察点是“你会不会用指针操作数组”。标准的原地逆序写法是用两个指针，一个指向开头，一个指向末尾，交换字符并向中间靠拢：
#include <stdio.h> #include <string.h> void reverse_string(char* str) { if (str == NULL) return; char* left = str; char* right = str + strlen(str) - 1; while (left < right) { char temp = *left; *left = *right; *right = temp; left++; right--; } } int main() { char s[] = "hello"; reverse_string(s); printf("%s\n", s); // olleh return 0; }这里有一个容易被忽略的坑：strlen计算长度时不包括结尾的'\0'，所以在初始化right指针时要减1。如果你习惯用strlen(s)-1，要确保字符串非空；如果字符串长度为0，strlen返回0，right会变成指向str前面一个位置，这是未定义行为。写防御性代码，先判空再操作。
再比如手写strcpy。两个版本，一个是不安全的经典版，一个是安全的带长度版本，笔试让你对比哪个好：
char* my_strcpy(char* dest, const char* src) { if (dest == NULL || src == NULL) return NULL; char* ret = dest; while ((*dest++ = *src++) != '\0'); return ret; } char* my_strncpy(char* dest, const char* src, size_t n) { if (dest == NULL || src == NULL) return NULL; size_t i = 0; for (; i < n && src[i] != '\0'; i++) { dest[i] = src[i]; } for (; i < n; i++) { dest[i] = '\0'; } return dest; }很多人在笔试时只写得出strcpy，却忽略了返回目标地址这个要求，以及目标缓冲区空间不足的溢出风险。strncpy的额外细节是：如果src长度小于n，strncpy会用'\0'填充剩余空间；如果src长度大于等于n，不会自动补'\0'。所以正确使用strncpy要手动在dest[n-1]处赋'\0'，这也是笔试里非常喜欢挖的坑。
字符串相关的常见笔试还有：查找子串（朴素匹配和KMP的对比）、字符串转整数（考虑正负号和溢出）、去除字符串中的空格、判断回文字符串、统计字符频率等。准备这些题时，建议都把手写实现练一遍，而不是只刷选择题。因为编程题很可能就是这些基础题的变体，现场写代码的速度和准确度只能靠平时积累。
2.3 关键字与语法细节：while/do-while、const、static
C/C++的关键字考察是选择题和判断题的重灾区。很多人觉得简单，但其实细节很多。像热搜词里提到的“c语言while和do-while区别”，就是典型的基础题，但很多面试者回答得不够完整。
while和do-while的核心区别是循环体至少执行一次还是零次。do-while先执行后判断，所以循环体至少执行一次；while先判断后执行，可能一次都不执行。笔试里常见的变体是问你：如果读入一个数直到遇到负数，用哪个循环更合适？答案是do-while，因为至少要读一个数，再根据读到的数决定是否继续。这个细节用错了，代码逻辑就会有边界Bug。
const这个关键字更是一堆考点：const修饰变量、const修饰指针、const修饰成员函数。其中“const指针和指向const的指针”的区别，是每次笔试几乎必出的题。用一句话概括：const在左边，说明指向的对象是const的；const在右边，说明指针本身是const的。具体来说：
const int* p; // 指向const int的指针，指针可以变，指向的对象不能通过p修改 int* const p; // const指针本身，指针不能变，指向的对象可以修改 const int* const p; // 两者都不可变static关键字就更多了：静态局部变量只初始化一次、存储在静态区、生命周期到程序结束；静态全局变量限制作用域在当前文件；静态函数只在当前文件可见；C++中static类成员属于类所有，不属于任何对象。笔试里会考“下面代码输出什么”：
#include <stdio.h> void counter() { static int count = 0; count++; printf("%d ", count); } int main() { for (int i = 0; i < 3; i++) { counter(); } return 0; }输出是1 2 3。因为count是静态局部变量，初始化只发生一次，函数调用结束后内存不释放，继续累加。这个机制在需要每个函数记住状态时非常有用，但很多人考试时会想成“每次调用都初始化为0”。
再补充一个笔试容易混淆的点：sizeof和strlen的区别。sizeof是运算符，在编译期计算类型或变量占用的字节数；strlen是函数，在运行期计算字符串长度（不包含'\0'）。所以对char buf[] = "hello"来说，sizeof(buf)是6（包括'\0'），strlen(buf)是5。如果对指针用sizeof，比如char* p = buf; sizeof(p)，在64位系统上是8，和字符串长度没关系。这个考点几乎每次必考，一定要牢记。
3. 算法与数据结构：从字符串逆序到图算法
3.1 字符串逆序输出：三种写法背后考察的功底
回到“字符串逆序输出c”这个热搜词。这道题在校招笔试里非常经典，看似基础，但不同写法能看出不同的水平。第一种是刚才说的双指针原地逆序，这个是最推荐的，空间复杂度O(1)，时间复杂度O(n)。第二种是递归写法，虽然代码很短，但空间复杂度O(n)，而且如果字符串太长会导致栈溢出，笔试中除非面试官明确要求，否则不建议写：
#include <stdio.h> void reverse_recursive(char* str, int left, int right) { if (left >= right) return; char temp = str[left]; str[left] = str[right]; str[right] = temp; reverse_recursive(str, left + 1, right - 1); }第三种是借助额外数组，从尾部向头部拷贝。这个写法空间复杂度O(n)，在笔试中通常不做首选，但在允许使用额外空间且要求保持原字符串不变时可以考虑。
为什么同一道题我要强调三种写法？因为笔试阅卷时，好的解法会直接拉开和普通考生的差距。双指针不仅效率高，而且没有依赖额外的C库函数，展示了你对内存和指针的控制能力。这种“溢出屏幕的熟练度”在校招复盘中非常加分。
另外，字符串逆序还有一种考法是“逆序输出但单词顺序不变”，比如输入“I am a student.”，输出“student. a am I”。这道题很多人在笔试里倒下了。正确做法是分两步：先对整个字符串逆序，再对每个单词内部逆序。先逆序整个字符串得到“.tneduts a ma I”，再把每个单词内部反转回去，就得出了正确答案。这种“先整体后局部”的思路在算法题里经常出现，比如数组旋转、区间反转，都是同一个套路。
3.2 冒泡排序：为什么校招还爱考这种“简单”算法
“冒泡排序c语言”能在热搜里出现一点都不奇怪。几乎所有C语言笔试都会涉及排序，而冒泡排序出镜率最高的原因是它足够简单，适合用来考察候选人的代码规范性：你能不能写出没有Bug的版本？能不能在版本里加上优化？
基础版冒泡排序代码不复杂：
#include <stdio.h> void bubble_sort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } }但校招笔试绝对不会到这里就完了，它有很多变着花样的考法：
- 如何判断某轮没有交换就提前结束？加一个flag标记即可，这样在数组已经有序时时间复杂度降为O(n)。
- 冒泡排序是稳定的吗？是，因为只有相邻元素且仅在大于时才交换，相等的元素不会交换位置。
- 冒泡排序的最好情况、最坏情况、平均时间复杂度分别是O(n)、O(n^2)、O(n^2)。
- 如果数组里有两个元素相等，排序后它们的相对顺序会变吗？不会。
在实际做这套练习题的时候，我建议你除了冒泡排序，也把插入排序、选择排序、快速排序、归并排序的习惯写法都过一遍。因为笔试中“请用你熟悉的排序算法对数组排序”这种题，选哪个算法写、能不能解释清楚为什么选它，都会影响阅卷者的判断。你要是选快速排序，至少要说明平均时间复杂度和为什么最坏情况会退化到O(n^2)；你要是选归并排序，最好提一下需要O(n)的额外空间，所以不适合内存受限场景。
3.3 进阶考点：迪杰斯特拉与相关变形题
“迪杰斯特拉c”这个热搜词说明有人在刷图算法。迪杰斯特拉（Dijkstra）算法是单源最短路径的经典算法，校招笔试里考它的频率不低，但通常不会直接让你默写，而是给你一个图，让你手算最短路径，或者给你代码填空，考的是你是否理解它的贪心策略和更新过程。
迪杰斯特拉算法的核心几点：贪心地每次从未处理的节点中选一个距离起点最近的点，然后松弛它的邻接边；适用于所有边权非负的图；用邻接矩阵实现时时间复杂度O(V^2)，用优先队列优化后是O((V+E)logV)。考试中最常被问的坑是：如果图里有负权边怎么办？答案是迪杰斯特拉算法不适用，需要用Bellman-Ford或者SPFA。如果你只背代码不理解原理，这种变体题基本答不出来。
我在准备这类题目时的小建议是：光看代码没用，一定要自己在纸上跑几遍算法的过程。比如画一个5个节点的图，从节点0出发，手动列出距离数组的每一步更新过程，直到所有节点都被访问。这个过程做完，你对算法里visited数组、dist数组、优先级队列的用法会理解得非常透。
除了迪杰斯特拉，图相关的常考类型还有：拓扑排序（判断有向图是否有环）、最小生成树（Kruskal和Prim）、并查集（处理连通分量问题）、深度优先/广度优先遍历。爱奇艺这类视频网站业务里，最短路径算法在有向图调度、推荐链路分析中也有实际用武之地，出题人会下意识往这个方向倾斜。
4. 笔试环境准备：VS Code配置C/C++环境和现场调试
4.1 一套顺手的环境配置，能省下大量时间
备考过程中，“vscode配置c/c++环境”这个热搜词真不是没道理。很多同学在本地写C/C++代码时连编译运行都找不到路径，等到笔试时手忙脚乱。校招笔试很多是在线OJ，但碰上有本地IDE的笔试，或者你自己在本地练习时，一个能直接跑起来的环境非常关键。
我推荐的方案是用VS Code搭配MinGW-w64或者MSVC。具体步骤如下：
- 安装VS Code，安装C/C++扩展（由Microsoft官方提供）。
- 安装编译器。Windows下推荐MinGW-w64，Linux下直接用gcc/g++。
- 配置tasks.json，定义编译任务。一个典型配置：
{ "version": "2.0.0", "tasks": [ { "label": "C/C++: gcc build active file", "type": "cppbuild", "command": "/usr/bin/gcc", "args": [ "-fdiagnostics-color=always", "-g", "${file}", "-o", "${fileDirname}/${fileBasenameNoExtension}" ], "options": { "cwd": "${fileDirname}" }, "problemMatcher": [ "$gcc" ], "group": { "kind": "build", "isDefault": true } } ] }- 配置launch.json，让F5能直接调试：
{ "version": "0.2.0", "configurations": [ { "name": "C/C++: gcc build and debug active file", "type": "cppdbg", "request": "launch", "program": "${fileDirname}/${fileBasenameNoExtension}", "args": [], "stopAtEntry": false, "cwd": "${fileDirname}", "environment": [], "externalConsole": false, "MIMode": "gdb", "setupCommands": [ { "description": "Enable pretty-printing for gdb", "text": "-enable-pretty-printing", "ignoreFailures": true } ], "preLaunchTask": "C/C++: gcc build active file", "miDebuggerPath": "/usr/bin/gdb" } ] }Linux下路径是/usr/bin/gcc和/usr/bin/gdb，Windows下要换成你MinGW的安装路径，比如C:\MinGW\bin\gcc.exe。这些配置文件准备好之后，在VS Code里打开一个.c文件，按F5直接编译、运行、调试，跟在线OJ的体验就差不多了。
调试器在笔试中也能救命。在线OJ没法用调试器，但如果你写的代码在自己的环境里跑一遍没问题，再提交到OJ通过率会高很多。我自己的习惯是：每道编程题先在本地写好、跑样例、再换几组边界测试数据（空数组、单元素、大数值），没有问题了再粘贴到OJ里。
4.2 编译报错与边界条件：笔试现场最致命的细节
很多人在笔试里代码逻辑是对的，但编译不过，原因是少了头文件或者命名冲突。比如用了strlen但没写#include <string.h>，用malloc但没写#include <stdlib.h>，用bool但没写#include <stdbool.h>（C语言里）。这些细节准备充分了一次就能记住。
还有一种容易踩的坑是“返回局部变量地址”的问题，以及“数组越界写入”的问题。特别是有时候你开了一个长度为n的数组，却想给下标n赋值，这在本地运行时编译器往往不会报错，但OJ会判“Runtime Error”。平时写代码的时候，我建议始终用循环边界小于数组长度这个习惯来约束自己。
输入输出也是笔试里很重要的一环。很多C语言题目的输入格式是“第一行一个整数n，第二行n个整数”，你不能提前知道n的上限。常见的处理方式是：
#include <stdio.h> #include <stdlib.h> int main() { int n; while (scanf("%d", &n) != EOF) { int* arr = (int*)malloc(n * sizeof(int)); if (arr == NULL) return 1; for (int i = 0; i < n; i++) { scanf("%d", &arr[i]); } // 处理逻辑 free(arr); } return 0; }特别注意while (scanf("%d", &n) != EOF)这个写法。有些题目要求一直处理到文件结束，如果不写这个循环，只处理一组数据，那通过率绝不会超过一半。还有如果输入结尾有换行符，scanf会吃掉它，不用额外处理；但如果用gets或者fgets读取带空格的字符串，就得注意换行符还留在缓冲区的问题。
边界条件这块，我列了一个自测清单，笔试提交前挨个过一遍：
- 数组为空（n=0）
- 数组只有一个元素（n=1）
- 输入数据已经是正序或逆序
- 字符串为空字符串
- 涉及整数运算时会不会溢出（int最大值2147483647）
- 涉及到除法时除数是否可能为0
- 循环结束后是否有可能漏处理最后一个元素
习惯这样自检之后，代码一次通过率会明显提升，这在分秒必争的在线笔试中是实打实的差距。
5. 高频陷阱与排查实录：帮你们提前踩完这些坑
5.1 数组越界、空指针和内存泄漏
我整理了一下，C/C++笔试做错题最集中的原因有三个：数组越界、空指针、内存泄漏。
数组越界的典型场景是：定义int a[n]，然后循环里写了i <= n，最后把a[n]写了数据。这个错误在本地跑可能完全没有症状，因为越界写的是紧挨着数组的内存，不会马上崩掉，但到了OJ里，就可能因为踩到关键数据导致“Segmentation fault”。另外，动态申请的数组越界在释放时最容易暴露——你越界写破坏的是malloc的内存管理信息，free的时候直接崩溃。
空指针的典型场景是：malloc后没有检查返回值就使用。如果内存申请失败，malloc返回NULL，继续对NULL解引用就会崩溃。笔试里很多“以下代码哪里有问题”的题目，就是专门为这种场景设计的。防御性编程的习惯要养成：所有指针在用之前先判断是否为空，所有申请的资源用完要释放。
内存泄漏在笔试中通常不会直接导致编译错误或运行崩溃，但会有“这段代码有什么问题”的问答题。比如函数内malloc了一块内存，返回时没有释放，也没有把指针暴露给外部去释放。一个负责任的说法是：内存泄漏会导致长期运行的程序内存占用持续增长，最终OOM（Out Of Memory）甚至被系统杀掉。
这三类问题虽然常被单独列出来考，但在实际项目中往往是叠加出现的。我建议大家准备一套固定的排查思路：先看所有数组下标是否在合理范围内，再检查指针是否可能为空或悬空，最后确认任何申请的内存都有对应的释放，且释放只执行一次。
5.2 编译报错和逻辑Bug的快速定位思路
笔试中最浪费时间的不是写代码，而是排查问题。我在准备过程中总结了一套快速定位套路：
第一步，编译报错先看黄色波浪线。VS Code里C/C++扩展会直接标出常见语法问题，比如少分号、少括号、变量未声明，根据提示改即可。如果是类型不匹配，先看是不是少写头文件，比如用了size_t但没有#include <stddef.h>。
第二步，逻辑Bug用printf大法。在关键节点输出中间变量的值，比如循环里i、j的值、数组交换前后的值、字符串处理的每个阶段结果。这道题的核心变量是什么？先打印它。很多问题肉眼一看打印结果就明白了。
第三步，边界情况单独测试。如果代码逻辑看起来都对但OJ就是判错，那大概率是边界没覆盖到。把上面提到的自测清单过一遍，尤其注意数组长度为1和空字符串的情况，这两个可以救回不少分。
还有一类隐藏很深的问题是整数溢出。比如计算数组累加和，int类型的上限是21亿多，如果数组中有10万个100万的数，总和会高达1000亿，超出int范围，要么用long long，要么对结果取模时随时取模。这种问题不会在你手动测试时暴露，但OJ的大数据测试用例一上去就挂了。
5.3 备考的综合建议：做题只是最后一步
写到这里我想多说一点。很多人备考校招笔试题，习惯性地以“刷题数量”为目标，但实际上更有效的方式是“以知识点为单位”做整理。每做一套题，把错题对应的知识点记下来，比如：const指针又弄混了、strcpy和strncpy的边界又忘了、冒泡排序的flag优化没写出来，然后集中刷这一类题型，直到彻底掌握为止。
另外，C/C++语言基础比较薄弱的同学，不建议一上来就刷真题。先把翁恺老师的C语言练习题过一遍，或者把《C语言程序设计现代方法》的指针、字符串、内存这几章啃完，再去做校招真题，才会顺畅。否则就会出现“看答案都懂，自己做却不知道怎么下手”的挫败感。
实操建议的话，每周固定两三次的OJ训练是很有必要的。像LeetCode上的数组、字符串、链表、二叉树题目，都可以选C语言做。输入输出格式和在线OJ的环境提前熟悉了，真正笔试时就不会因为“读取多组数据”这种问题卡住。
最后说个小技巧：笔试前一天的晚上，不要做新题，把之前的错题和常用代码模板重新看一遍。模板包括快排、冒泡排序、字符串逆序、单链表反转、二分查找、二叉树前中后序遍历，这些代码要能默写出来。我自己就是靠这个习惯，在好几场校招笔试里都稳定发挥，最后顺利拿到了几个满意的Offer。希望这篇文章能帮你在备考路上少走一些弯路。
