又到一年校招季后台不少准备投视频行业大厂的同学都在问C工程师的笔试题到底怎么准备。我翻出当年参加爱奇艺2018秋季校招C工程师第一场的完整笔记边看边感慨这份卷子放到今天依然有很高的参考价值题目不追求偏难怪但每一道都在试探你对C语言本质的理解。如果你现阶段正处于“能看懂所有语法、但一写就错”的状态那这场笔试的复盘内容应该能帮你把C语言从“会背”变成“会用”。这篇内容适合三类人一是正在准备校招的应届生尤其是投递C/C后端、客户端、音视频相关的岗位二是工作一两年后想回头补基础、准备跳槽的开发者三是平时需要带新人的技术面试官可以直接把里面的考点当面试题库用。我会把整场笔试的题型结构、高频考点、实际踩坑点、以及我后来自己验证过的做题策略全部展开尽量还原到当时考场上每一步是怎么想的。1. 爱奇艺2018秋季校招C工程师第一场笔试复盘与整体思路1.1 这场笔试到底在筛选什么人先说结论这场笔试的核心目标不是筛选“天才型选手”而是筛选“工程习惯合格的人”。题目覆盖面比较常规C语言基础语法、指针和内存、常见数据结构、基础算法这些都会考到但真正拉开差距的地方往往不是什么高深技巧而是你是否会把边界条件处理好、是否能在有限时间内写出编译通过且不崩的代码。当时我拿到卷子的第一感觉是题目数量不多但每一题的代码量都不小。时间压力是真实存在的如果前面的选择题在某个含糊的概念上死磕太久后面的编程题就容易写不完。所以我后来给学弟学妹的建议一直都是校招笔试先通读全卷把能拿分的大题放在前面做不要按顺序死磕。这套策略在爱奇艺这场卷子上非常适用因为选择题的难度不一定比编程题低但分值却低很多。1.2 考点分布与分值节奏我根据记忆整理了这场笔试的大致考点分布不一定和原卷完全一致但结构和方向是吻合的模块常见题型大致分值占比难度等级C语言基础语法选择题、改错题20%-25%低指针与内存管理选择题、编程题20%-25%中高字符串操作编程题、填空题15%-20%中数据结构链表、二叉树等编程题20%-25%中高基础算法排序、图论编程题、问答题15%-20%中高从表里能看出指针、内存、字符串、数据结构这些点是绝对核心C语言基础语法反而更像“送分题”。当时我做题的时间分配大概是基础选择题控制在15分钟内指针和内存题控制在15分钟内剩下的时间全部留给编程题。编程题里我优先做链表和字符串相关的题目因为这类题逻辑直观只要能跑通就有分图论题如果一时没思路就先放一放最后再回头补。这套“先拿稳分、再攻坚难题”的节奏在时间紧张的校招笔试里非常管用。不要觉得先做简单题是浪费时间实际上保证已经做出来的题全对比硬啃一道难题导致后面所有题都草草收尾要划算得多。2. C语言基础考点深度拆解2.1 字符串逆序一道题带出四个隐藏考点字符串逆序几乎是C语言笔试题里的“祖传题目”爱奇艺这场也考了。但需要注意的是考场上遇到字符串题很少直接让你“写个函数反转字符串”而是会叠加一些限制条件比如“不使用额外空间”“只能遍历一次”“考虑中文编码”“允许使用C标准库函数吗”。这些附加条件才是真正的考点。先看最基础的原地逆序实现void reverse(char *s) { int left 0; int right strlen(s) - 1; while (left right) { char tmp s[left]; s[left] s[right]; s[right] tmp; left; right--; } }这段代码看起来没问题但笔试现场很多人会忽略几个问题。一是strlen返回的是size_t如果你写成int len strlen(s)在有些编译器的告警级别下会报符号比较警告虽然不影响运行但会给面试官留下不好的印象。二是如果字符串内容包含多字节编码比如UTF-8中的中文按字节交换会把一个汉字的字节顺序打乱直接得到乱码。爱奇艺的播放业务涉及大量音视频元数据处理对编码问题相当敏感这种细节在面试追问阶段很容易被放大。我当时在写字符串逆序时多走了一步先判断输入是否为NULL再判断是否为空字符串这两个前置检查看起来多余却能避免线上代码在极端输入下崩溃。校招笔试的判题系统往往会塞一些边界用例空指针、空串、单字符、全空格、超长字符串都是高频测试项代码里有没有处理这些情况直接影响通过率。2.2 指针与内存管理的核心逻辑指针和内存这块爱奇艺的题目风格偏向“给你一段代码问输出什么”或者“找代码里的错误”。比如这类经典题char *get_str() { char p[] hello; return p; } int main() { char *s get_str(); printf(%s\n, s); return 0; }答题时如果你只写“输出hello”八成会踩坑。正确思路是p是函数内的局部数组存储在栈上函数返回后栈内存已经被回收此时printf访问的是悬垂指针行为是未定义的。虽然某些编译器下可能碰巧还能打印出hello但这是不确定行为笔试中必须明确指出来。这道题背后的考点是局部变量的生命周期、栈内存和堆内存的区别、悬垂指针的概念。我在准备校招时把这类问题统一归为“内存生命周期”问题做题时先画出变量的作用域和存储位置再判断它是否在函数返回后仍然有效正确率会高很多。关于malloc和free笔试中常见的问题是(1)malloc之后没判断返回值为空就使用(2)free之后没把指针置NULL继续使用(3)忘记释放内存导致泄漏(4)重复释放。这几个点单独看都不难但组合在一段代码里就需要仔细排查。我在真实考试中还遇到一个问法“realloc失败时原指针是否会被释放”这个问题的答案是realloc失败时返回NULL原内存不会释放所以不能直接把返回值赋值给原指针否则会丢失原指针、无法释放造成内存泄漏。正确写法是先用临时指针接收返回值判空后再赋值回去。2.3 循环与流程控制的边界判断C语言里的while和do-while区别看起来是基础中的基础但在笔试里非常容易丢分。最常见的一种考法是让你写出下面这段代码的输出结果int i 0; do { printf(%d , i); } while (i 0);很多人看到条件i 0直接不执行但do-while的特性是“先执行循环体再判断条件”所以至少会执行一次输出结果是0。同样一段逻辑如果换成while就一次都不会进入。这个区别在笔试填空中经常出现尤其适合出成“你觉得它不会执行但实际执行了一次”的陷阱题。我自己的经验是在做涉及循环的题目时先在草稿纸上把“初始值、条件判断时机、变量更新位置”这三要素列出来尤其是continue和break混在循环体里的情况。比如continue在while和for中的行为其实有细微差别for循环的continue会跳到“更新表达式”执行而while循环的continue是直接跳到条件判断如果循环变量更新写在循环体末尾continue会把更新语句跳过很容易造成死循环。这类题的考点其实是在考察你写代码时是否有“控制流追踪”的习惯而不是在考语法背得有多熟。C语言代码越写越熟练之后你会发现所有未定义行为和奇葩输出的根源基本都出在对执行顺序和内存布局的不敏感上。3. 数据结构与算法从链表到图论的校招题难度3.1 链表操作边界检查才是送分关键爱奇艺这场笔试的编程题里链表题占了很大比重而且考法非常组合化。比如“判断一个链表是否有环如果有环找出环的入口节点”这道题用的快慢指针思路其实不难但写代码时出错率极高。我当时的做法是分三步第一步定义快慢两个指针慢指针每次走一步快指针每次走两步遍历链表第二步如果快指针遇到NULL说明无环直接返回NULL第三步如果快慢指针相遇让慢指针回到头节点快指针保持在相遇点两个指针同时一步一步走再次相遇的位置就是环的入口。ListNode *detectCycle(ListNode *head) { if (head NULL || head-next NULL) { return NULL; } ListNode *slow head; ListNode *fast head; while (fast fast-next) { slow slow-next; fast fast-next-next; if (slow fast) { slow head; while (slow ! fast) { slow slow-next; fast fast-next; } return slow; } } return NULL; }每次写到这种题我都会提醒自己链表题没有“难”的算法只有“没考虑到”的边界。空链表、只有一个节点、只有两个节点成环、链表无环且长度为奇数/偶数这些用例必须在提交前全部过一遍。还有一个细节判断fast fast-next而不是直接用fast-next防止空指针解引用。链表反转、删除倒数第N个节点、合并两个有序链表这些都是同一类题思路都很直接但都需要通过大量手写练习来形成肌肉记忆。我建议校招前把这几道题在纸上各写五遍以上不是为了背答案而是为了在考场上不占用脑力去考虑next指针的重新连接顺序把有限的思考时间留给真正的算法逻辑。3.2 排序算法从冒泡排序到复杂度直觉排序算法在爱奇艺笔试里的考察方式有两种一种是直接让手写冒泡排序并说出时间复杂度另一种是给一段“类冒泡”的代码让你优化。最基础的冒泡排序大家都写过void bubble_sort(int *arr, int n) { for (int i 0; i n - 1; i) { int swapped 0; for (int j 0; j n - 1 - i; j) { if (arr[j] arr[j 1]) { int tmp arr[j]; arr[j] arr[j 1]; arr[j 1] tmp; swapped 1; } } if (!swapped) { break; } } }这里有一个很容易被忽略的优化点如果在一轮冒泡中没有任何一次交换说明数组已经有序可以直接退出外层循环这就是提前终止的优化。我见过不少人连这个优化都没写虽然不影响正确性但在考察“工程意识”的试卷里会扣印象分。围绕排序算法面试官还爱问“稳定排序和不稳定排序的区别”。冒泡排序是稳定的快排是不稳定的堆排序也是不稳定的。理解稳定性的意义在于当排序对象的次要字段已经有序时稳定排序可以避免破坏次要字段的相对顺序。比如对一组先按时间排序、再按用户ID排序的数据用稳定排序按用户ID排完后相同用户ID的记录仍然按时间有序而用不稳定排序则不能保证这一点。3.3 迪杰斯特拉图论题不只是背模板严格来说迪杰斯特拉在C工程师校招中的出现频率不如链表和字符串高但爱奇艺这场确实涉及了。这类题通常不会直接说“用Dijkstra算法求最短路径”而是会给一个实际场景比如“视频内容分发网络中从源服务器到各边缘节点传输一个文件的最小耗时”需要你抽象成单源最短路径问题。写Dijkstra时最忌讳一上来就套模板而忽略图的存储结构和优先级队列的具体实现。我当时遇到的问题是题目给出的是邻接矩阵还是邻接表节点数量级是几百还是几万如果是几万节点用邻接矩阵会造成内存浪费用邻接表加堆优化才是稳妥解。堆优化版本的核心代码大概是typedef struct Edge { int to; int weight; struct Edge *next; } Edge; void dijkstra(Edge *graph[], int n, int src, int dist[]) { // 初始化dist为INF // 使用小顶堆priority_queue存(当前距离, 节点) // 每次取出最小节点u遍历u的邻接边尝试松弛 }当时我在考场上没把堆优化写完整而是用朴素版本遍历所有节点找最小值自己算了算时间复杂度在题目给定的数据规模下有很大超时风险只能硬着头皮优化。后来复盘时我才意识到这类题考察的点并不是你是否背下了整个Dijkstra而是你是否能快速分析数据规模、选择合适的实现方式。能在写代码前先估算时间和空间复杂度这本身就是一种工程能力。4. 实操记录从环境准备到一道综合题的完整拆解4.1 笔试前环境准备别忽视爱奇艺当时用的是在线笔试系统需要在页面上写代码代码编辑器的补全和报错能力基本相当于裸写。很多同学平时用VS Code或CLion写C习惯了自动补全和警告提示一上考场就会觉得“手感不对”。所以我建议在准备校招时至少提前两周切换到“无补全模式”用纯文本编辑器写好代码再用命令行gcc手动编译。gcc编译时建议加上-Wall -Wextra参数能看到几乎所有常见警告。比如未使用的变量、有符号和无符号比较、潜在的格式化字符串问题这些在笔试判题系统里很可能被当成编译错误或运行异常处理。本地环境还有一个需要提前处理的点系统盘临时目录空间。有些在线编译系统会把临时文件放在用户目录的Temp路径下如果机器在编译几次之后报“No space left on device”那基本就是系统盘被占满了。这时候你没法去改判题系统的配置只能提前清理环境。我自己笔试前会习惯性地把临时目录里的旧缓存清一遍确保编译流程不会在最后一刻出幺蛾子。4.2 一道字符串综合题的完整解答过程我记得有一道综合题是要求写一个函数输入一个字符串要求把其中的连续空格压缩成单个空格并输出字母出现的频次最后把整个字符串逆序输出。题目本身不复杂但把多个考点串在一起非常考察代码组织能力。我的解题思路分四步第一步先判断输入是否为空空串直接返回第二步遍历字符串用双指针原地压缩连续空格slow指针负责写入fast指针负责扫描第三步统计每个字母出现的次数用一个int count[26]数组记录第四步将压缩后的字符串整体逆序。这里要注意的是压缩和逆序不能同时进行否则会引入顺序冲突。我在草稿纸上先画了指针移动的示意图再开始写代码避免了边写边改的混乱。最终提交之前我用“ hello world ”这组数据走了一遍白盒测试开头有两个空格中间有三个空格结尾有两个空格压缩后应该是“hello world”逆序后是“dlrow olleh”同时字母统计里h出现1次、e出现2次、l出现3次、o出现2次、w出现1次、r出现1次、d出现1次。这样完整的测试用例能让代码的正确性一目了然。4.3 代码风格与提交前的自测清单校招笔试的代码不像项目代码那样需要严格的工程规范但干净清晰的代码风格仍然会影响面试官对你的评价。我在考场上坚持几条简单原则函数命名用动词开头变量命名能表明含义每次指针使用前判断是否需要判空关键步骤写一行注释解释意图循环里避免深层次嵌套。笔试提交前我养成了固定的自测清单空串、空指针、仅一个字符、全空格字符串字符串首尾都有空格的情况字符串中包含数字和标点符号的情况超长字符串是否会造成数组越界代码中所有指针操作前是否都判空如果你能在笔试最后留出5分钟做一遍这个清单很多本来会扣分的隐藏bug都能提前发现。这5分钟的投入在判题系统里往往是几个测试用例的分值差。5. 常见问题排查与面试追问实录5.1 考场上的典型失误我总结了几个当年在考场上以及后来帮别人复盘时反复出现的失误这里直接列成速查表典型错误后果排查思路strlen(s)放在for循环条件中每循环一次都计算长度效率低提前缓存长度到局部变量忽略strcpy源和目标内存重叠复制结果不符合预期使用memmove替代memcpy处理重叠动态内存分配后未判空即使用内存不足时崩溃malloc后立即检查返回值free后指针不置空产生悬垂指针后续解引用崩溃free后立即赋NULL字符串数组忘记预留结束符\0printf输出乱码或越界分配空间时len1在局部函数中返回局部数组名未定义行为改用malloc或调用方传入缓冲区这些问题单看都简单但在考试时间压力下极易出现。我的经验是平时刷题时把每次报错的类型记录到一个笔记里考前翻一遍形成一个“自己容易犯的错”清单比临时抱佛脚背语法要有效得多。5.2 面试追问阶段的三个方向笔试通过后面试官会在现场追问笔试中的代码方向基本聚焦在三个点上。第一复杂度分析。比如你写了快慢指针判断链表环面试官会问“为什么快指针走两步慢指针走一步走三步行不行”这个问题要能说出原因快指针每次走两步在环内追赶上慢指针的相对速度是1时间复杂度较低如果走三步相对速度变成2虽然也可能追上但在部分环结构下会直接从慢指针头顶越过导致相遇位置判断复杂化。第二内存安全。面试官会拿着你写的代码问“如果这个缓冲区是用户传入的长度不可信你怎么保证不越界”这时候你需要给出防御性编程的思路比如函数参数增加长度信息、在写入前比较可写空间、使用snprintf替代sprintf。C语言没有原生边界检查工程上必须以“传入数据不可信”为前提来设计函数接口。第三测试用例设计。我当年被问到过“你怎么证明你的字符串逆序函数是对的”只回答“我跑了几组测试”是不够的要说出你覆盖了哪些边界空串、单字符、奇数长度、偶数长度、包含空格、包含不可见字符、超长字符串。面试官想听的不是测试的数量而是你对“边界”的理解是否系统。6. 备考规划与个人建议6.1 短期冲刺阶段怎么安排如果距离笔试还有两三周我的建议是不要贪多先把核心模块逐一过手。第一周主攻C语言基础和内存管理重点是字符串函数手写实现、指针运算、结构体与动态内存第二周主攻链表、二叉树和排序算法每天至少手写两道链表题第三周开始刷套题用牛客网或历年校招真题卷模拟实战卡时间完成。在这个过程中要保持“手写代码”的频率不要在IDE里全自动补全的状态下刷题。校招笔试的代码编辑器通常很简陋你平时越依赖补全上考场就越容易卡壳。我一般是用VS Code加gcc做本地验证但做题时先用记事本把函数体写在纸上再敲进编辑器编译跑通。这样既训练了裸写能力又不至于让自己太脱离实际调试工具。6.2 长期积累C语言深度的一些经验C语言这门语言永远不要觉得自己“会了”。我在实际项目中见过太多“看起来没问题但运行时疯狂崩溃”的C代码最后查下来都是指针和内存的细节问题。长期来看想要真正提升C语言能力一定要亲手写一些和操作系统打交道的代码比如环形队列、线程池、内存池这些项目会逼迫你去思考内存分配、同步互斥、生命周期管理等问题。我自己在这个阶段特别推荐一个训练方式每周挑一个C标准库函数比如strtok、memmove、qsort先猜它的实现思路再自己实现一版最后对比glibc的源码。这个过程能学到很多教科书上不会写的边界处理细节比如memmove在内存重叠时为什么可以倒序拷贝、strtok为什么用静态变量保存位置导致线程不安全。6.3 最后想说的话整理这份复盘的时候我自己也被拉回了当年那个边刷题边怀疑自己的阶段。爱奇艺这场笔试让我印象最深的不是某道题多难而是它非常清楚地告诉了我C工程师的核心竞争力不是会多少花哨的库而是能不能在资源受限、环境复杂的情况下写出确定性的代码。后来我在真实项目中处理音视频缓存、网络协议解析时这种“确定性”给我减少了很多线上事故。如果你正在准备下一场校招笔试不需要焦虑自己还有多少算法题没刷完。把C语言基本功打扎实把每道做过的题都扩展到“如果输入变了会怎样”你的竞争力自然就出来了。希望这份复盘能帮你少走一些弯路多拿几个offer。