爱奇艺2018秋季校招C工程师第三场笔试复盘与备考干货每年的校招季爱奇艺的笔试都是很多想进视频行业做C/C开发的同学绕不开的一关。2018年秋季这次校招C工程师岗位分了多场第三场的题目在当年讨论度不低。我身边不少朋友就是靠这场笔试拿到的面试机会后来也有几个进了视频后台、播放器内核相关的团队。我之所以对这场笔试印象很深是因为它的题型分布和考察风格很有代表性——既有传统C笔试里的经典考点又夹杂了大量贴近实际工程的坑。这篇内容不打算给你贴一堆“标准答案”那没意思。我更想把这场笔试拆开讲清楚它到底在考什么、为什么这么考、你要怎么准备才能不吃亏。先说清楚这篇文章适合谁看。你如果说还在纠结“C语言和C到底先学哪个”那这篇文章你也能看因为里面很多基础概念我会讲透如果你已经刷了不少题准备冲刺校招笔试那更要看因为后半部分全是实战策略和踩坑记录。我会结合这场笔试的知识点把C/C校招最常出现的考察方向、代码题思路、环境配置暗坑一起聊完。1. 笔试整体概况与考察方向拆解1.1 爱奇艺C工程师笔试到底考什么爱奇艺的校招笔试在线编程题为主穿插选择题和简答题考试时长一般在一个半小时到两个小时。第三场这套题整体风格偏基础但仍很灵活不像某些公司喜欢出偏题怪题这点对大多数认真准备过的人算友好。从考点分布来看这场笔试的核心模块可以分成四块C/C语言基础指针、字符串处理、内存管理、结构体与类、运算符重载等。数据结构与算法链表、栈、队列、排序、图的最短路径、动态规划都是高频。操作系统与网络基础进程线程区别、死锁条件、TCP/UDP特性、虚拟内存概念。代码填空与纠错给出一个简短的C/C程序让你找出内存泄漏、野指针、缓冲区溢出等问题。这四块不是并列关系重点永远是前两块。语言基础是地基数据结构和算法是筛人的主力。你要是能把这四块掌握扎实爱奇艺这场笔试基本能稳过而且国内大多数互联网公司的C岗位笔试你也能应付七八成。1.2 第三场试卷的知识点倾向第三场给我的感觉是出题人很看重“字符串处理”和“指针操作”这两个基础能力。原因不难理解C/C岗位到了实际工作中处理音视频流、协议解析、网络包收发本质上都在和字符串、字节流、指针打交道。笔试中不少题都围着这两个核心展开。我印象里比较有代表性的考点包括字符串逆序、字符串函数内部实现、字符数组与string的边界差异、链表反转、冒泡排序的手写、迪杰斯特拉最短路径的编程实现、文件读写操作。这些题目单看难度都在中等偏下但组合在一起就很考验基本功是否扎实。还有一个容易被忽略的点代码填空题往往藏着编译运行层面的坑。比如让你补全一个while和do-while循环的边界条件或者判断strlen和sizeof对同一个字符串的返回值。这种题目不考你记没记住语法考的是你理解不理解底层内存布局和语句执行顺序。1.3 为什么考察模块这么“稳”你可能好奇为什么这类笔试每年题型都大差不差其实这不是出题人偷懒而是C工程师这个岗位的日常工作和这些知识点是强绑定关系。爱奇艺的技术栈里C主要用于播放器内核、视频编解码、服务端高性能模块等方向。这些场景的核心诉求是在资源受限或高并发的环境下稳定地处理大量数据。这就决定了面试官必须确认你懂内存、懂指针、懂数据结构甚至懂文件IO。你如果连new和malloc的区别都说不清楚很难让人相信你能写出不泄漏的播放器缓冲模块。所以备考时不要浮躁不要觉得基础题“太简单不配刷”。出题人就是在用这些基础题考察你是否具备合格的工程素养。2. 核心考点逐个拆解原理、代码与避坑2.1 字符串处理与指针笔试的“送命题”字符串是C/C笔试的“钉子户”。第三场里有一类高频题字符串逆序输出。比如输入“hello world”要求原地逆序成“dlrow olleh”或者按单词逆序成“world hello”。很多人在这种题上丢分不是因为不会写而是因为对边界条件不敏感。第一个经典写法是双指针原地交换void reverse_string(char *s, int len) { if (s NULL || len 1) return; int left 0, right len - 1; while (left right) { char tmp s[left]; s[left] s[right]; s[right] tmp; left; right--; } }这里最关键的一步是先搞清楚len到底是谁。如果是strlen(s)那下标从0到len-1是有效的如果你用sizeof(s)那就完蛋了——在函数参数里s已经退化成指针sizeof返回的是864位系统上指针大小根本不是数组长度。这种细节就是笔试的常规坑。再说C语言字符串函数笔试里经常让你手写strcpy、strcat、strcmp的简化实现或者判断某些写法有没有问题。考察点无非是源字符串是否以\0结尾、目标缓冲区是否足够大、是否有内存重叠。比如strcpy如果处理不了源和目标重叠的情况就需要用memmove替代memcpy。你在纸上画画两个内存区间的重叠关系就明白为什么了。关于while和do-while的区别也是笔试常选择的点。一句话总结while先判断后执行do-while先执行后判断。别小看这个写字符串扫描循环时用while容易少处理最后一个字符用do-while又可能出现空字符串访问第一个字符的越界问题。笔试时养成习惯拿到循环题先问自己一句这个循环体最少要执行一次吗如果是字符串为空、链表为空的情况代码会不会崩2.2 内存管理笔试中最大的“扣分重灾区”C/C笔试里内存管理几乎是每场必考。爱奇艺这场也未能免俗。选择题会考malloc、calloc、realloc的区别new和delete与malloc和free的区别编程题里则常让你写一个链表操作或树的操作看你有没有正确释放内存。很多考生在笔试时因为紧张写了new忘记了delete或者写了malloc却没写free。在在线笔试的编译器里这种问题不会被判编译错误运行时也可能不报错所以自查能力就很重要。我建议你在提交前留出两三分钟专门检查三件事动态分配的内存是否在每条返回路径上都有对应的释放。结构体里的指针成员复制时是否发生了浅拷贝导致的重复释放。申请内存后一步操作会不会抛异常如果抛异常是否有RAII或try-catch保证释放。这里补充一个刷题心得在校招笔试里优先使用std::vector、std::string这类RAII容器不要裸用指针管理缓冲区。笔试考的是算法思路不是考你内存管理能力用容器可以少踩一堆坑。但如果题目明确要求用C语言实现那就老老实实把malloc/free配对写好。2.3 数据结构与算法刷题清单稳扎稳打是关键爱奇艺第三场的数据结构题难度分布比较典型链表反转、判断链表是否有环、合并两个有序链表这类“链表基本功”是必背项排序里冒泡排序和快排是手写代码的高频题图的题目则常以迪杰斯特拉或简单BFS/DFS出现。这里我特别想聊聊冒泡排序。很多人觉得冒泡排序太基础笔试不会考。但实际情况恰恰相反有些公司就爱考基础排序目的就是考察你对循环边界和交换条件的敏感度。冒泡排序最经典的优化是加一个swapped标志void bubble_sort(int arr[], int n) { if (arr NULL || n 1) return; 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; } }这个优化思路可以迁移到很多场景如果某轮循环没有发生任何变化说明数据已经有序提前结束避免无效遍历。面试时你能说出这一层比默写冒泡本身更值钱。链表反转是另一个高频题。迭代法背熟递归法也要理解。有几年爱奇艺笔试题喜欢让你用递归实现反转因为递归版本更考验逻辑能力。核心思路是先递归到链表尾部然后从后往前依次反转指针方向。如果你能画出递归栈的展开图就永远不会忘。迪杰斯特拉这种图算法校招笔试里一般不会要求你默写一整棵复杂图但会结合具体场景比如在一个无权或有权图中求最短路径。用邻接表加优先队列写出来即可。关键是注意INF的选取防止溢出。2.4 文件读写与工程化基础容易被忽视的得分点C语言文件读写操作是很多人复习时容易忽略的模块。笔试偶尔会出读文件统计字符数、复制文件内容之类的题。平时多写几遍就好关键在于记住常用函数的参数和返回值含义fopen、fclose、fgets、fputs、fread、fwrite、fseek。一个很常见的例子统计文件中每个字符出现的次数#include stdio.h #include string.h int main() { FILE *fp fopen(input.txt, r); if (fp NULL) { printf(open file failed\n); return 1; } int count[256] {0}; int ch; while ((ch fgetc(fp)) ! EOF) { count[ch]; } fclose(fp); for (int i 0; i 256; i) { if (count[i] 0) { printf(char %c: %d\n, i, count[i]); } } return 0; }注意fgetc返回的是int而不是char因为EOF-1需要用一个特殊值表达如果你粗暴地把它转成char在某些平台上会出问题。这类细节是很典型的笔试坑。嵌入式C语言方向的同学还要额外注意内存映射、寄存器操作、字节序转换这些虽然不是爱奇艺笔试的重点但对C语言的底层理解很有帮助。把文件读写和内存管理学扎实了后面学什么都快。3. 编程题实战从读题到提交的完整思路3.1 拿到编程题先做三件事笔试现场最容易犯的错不是不会做而是一上来就敲代码。我见过太多人题目没读清楚就写写完才发现理解错边界条件改来改去浪费时间。我自己的节奏是“三看一确认”看输入格式字符串是单行还是多行数字之间用什么分隔看输出要求是原样输出还是需要排序/去重要不要输出到文件看数据范围如果数组长度能到10^5那O(n^2)基本会超时必须想更优解。确认边界输入为空、输入为单个元素、输入含重复值时你的代码能否正确处理。比如字符串逆序这类题你如果不确定题目允许不允许额外分配空间就把原地逆序写出来如果题目要求单词间空格不变那就用反转两次的方法先整体反转再按单词反转。这些套路你熟练了看到题就能马上定位考点。3.2 代码模板比死记答案更重要很多考生在笔试前会背“标准答案”这不靠谱。我更建议背“模板”即一类问题的固定骨架然后根据题目微调。以链表反转为例迭代模板如下struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev NULL; struct ListNode *curr head; while (curr) { struct ListNode *next curr-next; curr-next prev; prev curr; curr next; } return prev; }这个模板里核心就是next curr-next这行必须先保存后续节点再修改当前节点的指针否则链表就断了。你把“先存后改”这四个字记牢链表类题目就稳了一半。再比如最长公共子序列LCS动态规划模板更简单两重循环填表int lcs(char *a, char *b) { int m strlen(a), n strlen(b); int dp[m1][n1]; memset(dp, 0, sizeof(dp)); for (int i 1; i m; i) { for (int j 1; j n; j) { if (a[i-1] b[j-1]) { dp[i][j] dp[i-1][j-1] 1; } else { dp[i][j] fmax(dp[i-1][j], dp[i][j-1]); } } } return dp[m][n]; }这类模板不需要“创造”你需要的是理解每个下标偏移的含义为什么字符比较用a[i-1]和b[j-1]而不是a[i]因为dp数组第0行第0列是空串情况所以字符下标要往前错一位。这个细节笔试时如果画一张表就永远不会错。3.3 通过自测用例快速验证在线笔试系统不会给你返回运行日志所以你需要自己造测试用例。推荐一组“万能检查串”空输入空字符串、空数组、headNULL。单元素一个字符、一个节点、一个数字。全相同所有字符都一样排序题可测是否稳定。性能边界数组长度拉到上限测试超时。中间值数值取INT_MAX、INT_MIN检查溢出。我认识的一个朋友当年做爱奇艺第三场时字符串题就是靠“空字符串、单字符、全空格”这三组测试用例自查出两个bug顺利通过。你平时刷题养成的自测习惯会直接在笔试时救你。4. C/C校招生最常见的环境与工具链暗坑4.1 VSCode配置C/C环境考前先踩雷笔试前最让人心态爆炸的不是题目难而是本地环境配置出问题。很多校招生习惯用VSCode写C/C但配置tasks.json和launch.json时总是出幺蛾子要么编译器没装要么路径带中文导致链接失败。VSCode配置C/C环境的核心就是三板斧安装C/C扩展。安装编译器。Windows上推荐MinGW-w64macOS自带clangLinux用gcc/g。配置tasks.json里的args参数把${file}替换成${workspaceFolder}/*.cpp方便一次编译整个项目的多个源文件。如果你只是在笔试前临时写几个算法题其实不用搞那么复杂直接装一个带编译运行插件的环境即可。有些同学图省事用在线编译器但在线编译器和本地环境的差异可能导致你无法复现错误所以还是建议把本地环境弄好。4.2 npm脚本权限与C盘清理藏在热搜里的普遍痛点这里插一个非技术但很影响备考心情的问题。我看到搜索热词里有一堆“C盘红了怎么清理”、“磨针C盘清理”、“npm无法加载文件”、“VSCode写C没有代码提示”的搜索记录。这些事看着和笔试无关但到了备考冲刺期都很真实。先说说npm脚本权限。在Windows上运行npm命令时经常遇到“无法加载文件npm.ps1因为在此系统上禁止运行脚本”的报错。这是因为PowerShell默认的执行策略是Restricted不让运行未经签名的脚本。解决办法是打开PowerShell执行Set-ExecutionPolicy -ExecutionPolicy RemoteSigned -Scope CurrentUser记得用管理员权限打开然后选Y。跑完再回去执行npm基本就好了。这个报错在校招季出现频率极高很多人折腾半天其实就一条命令的事。再说C盘爆红。很多同学习惯把所有开发环境装到C盘Node、Python、MinGW、Android Studio全默认路径时间一长C盘满了编译都跑不动。备考前花半小时清理一下性价比极高。该删的是三个地方Temp目录%TEMP%里面的临时文件随便删。AppData\Local缓存常见的是npm缓存、pip缓存、浏览器缓存。下载目录过期安装包、不再用的压缩包。不是让你去用手工翻文件夹直接用系统自带的“磁盘清理”工具或第三方清理工具扫一遍就行。核心思路是给编译器和工具链留足空间别让环境问题拖慢你的刷题节奏。4.3 WSL与命令行的隐藏问题热词里还有一条“wsl -d ubuntu-22.04 系统找不到指定的文件”。这是Windows下用WSL时的常见报错一般原因是WSL发行版没有正确注册或者路径配置异常。遇到这种情况可以先在PowerShell里执行wsl --list --verbose查看当前已安装的发行版确认名字是否写对如果确认没问题但依然找不到就重建默认发行版关联。这类问题的共性是你以为是技术问题其实只是环境和路径的配置问题。校招季最容易踩的坑就是把时间耗在这些非核心问题上。我的建议是考前把电脑环境彻底收拾明白编译器能跑通、命令行能正常执行、C盘有足够空间然后心无旁骛去刷题。5. 备考路径与建议5.1 三个月备考计划从基础到冲刺如果你现在还有三个月左右准备校招大概可以这样安排第一个月过一遍C语言基础重点是内存管理、指针、字符串处理、文件读写。结合翁恺老师的C语言练习题或者经典教材的课后题把基础概念夯实。第二个月刷数据结构与算法。链表、栈、队列、二叉树、排序、动态规划每天3~5道题以手写代码为主。第三个月刷历年校招真题和模拟题。每周至少卡时间做一次完整笔试训练节奏和做题顺序。这个计划比较通用不限于爱奇艺。你要是基本功已经很扎实可以把第一个月缩短把更多精力放在高频算法训练上。关键是别跳步。5.2 刷题的正确姿势质量优先于数量我看过太多人刷题用“题海战术”刷了500题笔试还是挂。问题出在刷题方式上只求AC不求复盘。正确的刷题姿势是每道题先独立思考30分钟实在没思路再看题解。题解看懂后关掉答案自己重新写一遍。写完后梳理这道题的核心套路记录在错题本里。过两周再重刷一次检查是否真的掌握。这虽然慢但效果远好于盲目刷量。校招笔试的题目风格再变核心的几十个套路不会变。你把那些套路吃透剩下的就是匹配考点的过程。5.3 项目与简历锦上添花笔试之后是面试简历上的C项目经历也很重要。不需要多高大上哪怕是一个简单的“基于C的聊天室”或者“简易内存池”只要你能把设计思路、技术难点讲清楚就已经比大部分简历强了。如果你是嵌入式方向可以做一个串口通信解析的小项目如果你更偏应用层可以写一个高并发HTTP服务器用epoll或线程池处理多路IO。这些项目都能体现C的工程能力。关键不是堆砌名词而是你能说出“为什么这样做”“遇到了什么问题”“怎么解决的”。面试官最反感的就是简历上写一堆自己解释不清楚的东西。6. 笔试后的复盘与进阶方向笔试结束不等于事情结束及时复盘非常重要。我每次笔试完都会做一件事把做不出来的题、没把握的选择题、以及所有“蒙对”的题单独列出来逐个查漏补缺。复盘比多刷一套题还管用因为针对性更强。另外爱奇艺这类视频公司的C方向后续面试大概率会聊到音视频编解码、网络协议、播放器架构这些问题。你可以趁笔试结束等结果这段时间提前了解一下常用的音视频封装格式MP4、FLV、传输协议RTMP、HLS、以及多线程模型。这些内容在校招时不需要很深但你能说出基本概念和适用场景会明显加印象分。如果你算法、语言基础都没问题可以进一步学习C11/14/17的现代特性比如智能指针、移动语义、lambda表达式、右值引用。很多公司在笔试之后的技术面会让你现场写一段C代码这时你如果主动用上unique_ptr而不是裸指针面试官对你的好感会明显提升。说白了笔试只是门槛真正的工作能力体现在工程细节里。我个人在实际操作中的体会是校招笔试最怕的不是题难而是基础不牢还心存侥幸。爱奇艺第三场这份卷子整体难度不算高但它就像一面镜子把平时打酱油和真正动手写过代码的人照得一清二楚。所以别把时间花在焦虑上打开编译器从字符串逆序开始一行一行写下去。写够一百道题你自然就有底气了。 爱奇艺C++工程师校招笔试复盘：核心考点与备考策略
爱奇艺2018秋季校招C工程师第三场笔试复盘与备考干货每年的校招季爱奇艺的笔试都是很多想进视频行业做C/C开发的同学绕不开的一关。2018年秋季这次校招C工程师岗位分了多场第三场的题目在当年讨论度不低。我身边不少朋友就是靠这场笔试拿到的面试机会后来也有几个进了视频后台、播放器内核相关的团队。我之所以对这场笔试印象很深是因为它的题型分布和考察风格很有代表性——既有传统C笔试里的经典考点又夹杂了大量贴近实际工程的坑。这篇内容不打算给你贴一堆“标准答案”那没意思。我更想把这场笔试拆开讲清楚它到底在考什么、为什么这么考、你要怎么准备才能不吃亏。先说清楚这篇文章适合谁看。你如果说还在纠结“C语言和C到底先学哪个”那这篇文章你也能看因为里面很多基础概念我会讲透如果你已经刷了不少题准备冲刺校招笔试那更要看因为后半部分全是实战策略和踩坑记录。我会结合这场笔试的知识点把C/C校招最常出现的考察方向、代码题思路、环境配置暗坑一起聊完。1. 笔试整体概况与考察方向拆解1.1 爱奇艺C工程师笔试到底考什么爱奇艺的校招笔试在线编程题为主穿插选择题和简答题考试时长一般在一个半小时到两个小时。第三场这套题整体风格偏基础但仍很灵活不像某些公司喜欢出偏题怪题这点对大多数认真准备过的人算友好。从考点分布来看这场笔试的核心模块可以分成四块C/C语言基础指针、字符串处理、内存管理、结构体与类、运算符重载等。数据结构与算法链表、栈、队列、排序、图的最短路径、动态规划都是高频。操作系统与网络基础进程线程区别、死锁条件、TCP/UDP特性、虚拟内存概念。代码填空与纠错给出一个简短的C/C程序让你找出内存泄漏、野指针、缓冲区溢出等问题。这四块不是并列关系重点永远是前两块。语言基础是地基数据结构和算法是筛人的主力。你要是能把这四块掌握扎实爱奇艺这场笔试基本能稳过而且国内大多数互联网公司的C岗位笔试你也能应付七八成。1.2 第三场试卷的知识点倾向第三场给我的感觉是出题人很看重“字符串处理”和“指针操作”这两个基础能力。原因不难理解C/C岗位到了实际工作中处理音视频流、协议解析、网络包收发本质上都在和字符串、字节流、指针打交道。笔试中不少题都围着这两个核心展开。我印象里比较有代表性的考点包括字符串逆序、字符串函数内部实现、字符数组与string的边界差异、链表反转、冒泡排序的手写、迪杰斯特拉最短路径的编程实现、文件读写操作。这些题目单看难度都在中等偏下但组合在一起就很考验基本功是否扎实。还有一个容易被忽略的点代码填空题往往藏着编译运行层面的坑。比如让你补全一个while和do-while循环的边界条件或者判断strlen和sizeof对同一个字符串的返回值。这种题目不考你记没记住语法考的是你理解不理解底层内存布局和语句执行顺序。1.3 为什么考察模块这么“稳”你可能好奇为什么这类笔试每年题型都大差不差其实这不是出题人偷懒而是C工程师这个岗位的日常工作和这些知识点是强绑定关系。爱奇艺的技术栈里C主要用于播放器内核、视频编解码、服务端高性能模块等方向。这些场景的核心诉求是在资源受限或高并发的环境下稳定地处理大量数据。这就决定了面试官必须确认你懂内存、懂指针、懂数据结构甚至懂文件IO。你如果连new和malloc的区别都说不清楚很难让人相信你能写出不泄漏的播放器缓冲模块。所以备考时不要浮躁不要觉得基础题“太简单不配刷”。出题人就是在用这些基础题考察你是否具备合格的工程素养。2. 核心考点逐个拆解原理、代码与避坑2.1 字符串处理与指针笔试的“送命题”字符串是C/C笔试的“钉子户”。第三场里有一类高频题字符串逆序输出。比如输入“hello world”要求原地逆序成“dlrow olleh”或者按单词逆序成“world hello”。很多人在这种题上丢分不是因为不会写而是因为对边界条件不敏感。第一个经典写法是双指针原地交换void reverse_string(char *s, int len) { if (s NULL || len 1) return; int left 0, right len - 1; while (left right) { char tmp s[left]; s[left] s[right]; s[right] tmp; left; right--; } }这里最关键的一步是先搞清楚len到底是谁。如果是strlen(s)那下标从0到len-1是有效的如果你用sizeof(s)那就完蛋了——在函数参数里s已经退化成指针sizeof返回的是864位系统上指针大小根本不是数组长度。这种细节就是笔试的常规坑。再说C语言字符串函数笔试里经常让你手写strcpy、strcat、strcmp的简化实现或者判断某些写法有没有问题。考察点无非是源字符串是否以\0结尾、目标缓冲区是否足够大、是否有内存重叠。比如strcpy如果处理不了源和目标重叠的情况就需要用memmove替代memcpy。你在纸上画画两个内存区间的重叠关系就明白为什么了。关于while和do-while的区别也是笔试常选择的点。一句话总结while先判断后执行do-while先执行后判断。别小看这个写字符串扫描循环时用while容易少处理最后一个字符用do-while又可能出现空字符串访问第一个字符的越界问题。笔试时养成习惯拿到循环题先问自己一句这个循环体最少要执行一次吗如果是字符串为空、链表为空的情况代码会不会崩2.2 内存管理笔试中最大的“扣分重灾区”C/C笔试里内存管理几乎是每场必考。爱奇艺这场也未能免俗。选择题会考malloc、calloc、realloc的区别new和delete与malloc和free的区别编程题里则常让你写一个链表操作或树的操作看你有没有正确释放内存。很多考生在笔试时因为紧张写了new忘记了delete或者写了malloc却没写free。在在线笔试的编译器里这种问题不会被判编译错误运行时也可能不报错所以自查能力就很重要。我建议你在提交前留出两三分钟专门检查三件事动态分配的内存是否在每条返回路径上都有对应的释放。结构体里的指针成员复制时是否发生了浅拷贝导致的重复释放。申请内存后一步操作会不会抛异常如果抛异常是否有RAII或try-catch保证释放。这里补充一个刷题心得在校招笔试里优先使用std::vector、std::string这类RAII容器不要裸用指针管理缓冲区。笔试考的是算法思路不是考你内存管理能力用容器可以少踩一堆坑。但如果题目明确要求用C语言实现那就老老实实把malloc/free配对写好。2.3 数据结构与算法刷题清单稳扎稳打是关键爱奇艺第三场的数据结构题难度分布比较典型链表反转、判断链表是否有环、合并两个有序链表这类“链表基本功”是必背项排序里冒泡排序和快排是手写代码的高频题图的题目则常以迪杰斯特拉或简单BFS/DFS出现。这里我特别想聊聊冒泡排序。很多人觉得冒泡排序太基础笔试不会考。但实际情况恰恰相反有些公司就爱考基础排序目的就是考察你对循环边界和交换条件的敏感度。冒泡排序最经典的优化是加一个swapped标志void bubble_sort(int arr[], int n) { if (arr NULL || n 1) return; 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; } }这个优化思路可以迁移到很多场景如果某轮循环没有发生任何变化说明数据已经有序提前结束避免无效遍历。面试时你能说出这一层比默写冒泡本身更值钱。链表反转是另一个高频题。迭代法背熟递归法也要理解。有几年爱奇艺笔试题喜欢让你用递归实现反转因为递归版本更考验逻辑能力。核心思路是先递归到链表尾部然后从后往前依次反转指针方向。如果你能画出递归栈的展开图就永远不会忘。迪杰斯特拉这种图算法校招笔试里一般不会要求你默写一整棵复杂图但会结合具体场景比如在一个无权或有权图中求最短路径。用邻接表加优先队列写出来即可。关键是注意INF的选取防止溢出。2.4 文件读写与工程化基础容易被忽视的得分点C语言文件读写操作是很多人复习时容易忽略的模块。笔试偶尔会出读文件统计字符数、复制文件内容之类的题。平时多写几遍就好关键在于记住常用函数的参数和返回值含义fopen、fclose、fgets、fputs、fread、fwrite、fseek。一个很常见的例子统计文件中每个字符出现的次数#include stdio.h #include string.h int main() { FILE *fp fopen(input.txt, r); if (fp NULL) { printf(open file failed\n); return 1; } int count[256] {0}; int ch; while ((ch fgetc(fp)) ! EOF) { count[ch]; } fclose(fp); for (int i 0; i 256; i) { if (count[i] 0) { printf(char %c: %d\n, i, count[i]); } } return 0; }注意fgetc返回的是int而不是char因为EOF-1需要用一个特殊值表达如果你粗暴地把它转成char在某些平台上会出问题。这类细节是很典型的笔试坑。嵌入式C语言方向的同学还要额外注意内存映射、寄存器操作、字节序转换这些虽然不是爱奇艺笔试的重点但对C语言的底层理解很有帮助。把文件读写和内存管理学扎实了后面学什么都快。3. 编程题实战从读题到提交的完整思路3.1 拿到编程题先做三件事笔试现场最容易犯的错不是不会做而是一上来就敲代码。我见过太多人题目没读清楚就写写完才发现理解错边界条件改来改去浪费时间。我自己的节奏是“三看一确认”看输入格式字符串是单行还是多行数字之间用什么分隔看输出要求是原样输出还是需要排序/去重要不要输出到文件看数据范围如果数组长度能到10^5那O(n^2)基本会超时必须想更优解。确认边界输入为空、输入为单个元素、输入含重复值时你的代码能否正确处理。比如字符串逆序这类题你如果不确定题目允许不允许额外分配空间就把原地逆序写出来如果题目要求单词间空格不变那就用反转两次的方法先整体反转再按单词反转。这些套路你熟练了看到题就能马上定位考点。3.2 代码模板比死记答案更重要很多考生在笔试前会背“标准答案”这不靠谱。我更建议背“模板”即一类问题的固定骨架然后根据题目微调。以链表反转为例迭代模板如下struct ListNode* reverseList(struct ListNode* head) { struct ListNode *prev NULL; struct ListNode *curr head; while (curr) { struct ListNode *next curr-next; curr-next prev; prev curr; curr next; } return prev; }这个模板里核心就是next curr-next这行必须先保存后续节点再修改当前节点的指针否则链表就断了。你把“先存后改”这四个字记牢链表类题目就稳了一半。再比如最长公共子序列LCS动态规划模板更简单两重循环填表int lcs(char *a, char *b) { int m strlen(a), n strlen(b); int dp[m1][n1]; memset(dp, 0, sizeof(dp)); for (int i 1; i m; i) { for (int j 1; j n; j) { if (a[i-1] b[j-1]) { dp[i][j] dp[i-1][j-1] 1; } else { dp[i][j] fmax(dp[i-1][j], dp[i][j-1]); } } } return dp[m][n]; }这类模板不需要“创造”你需要的是理解每个下标偏移的含义为什么字符比较用a[i-1]和b[j-1]而不是a[i]因为dp数组第0行第0列是空串情况所以字符下标要往前错一位。这个细节笔试时如果画一张表就永远不会错。3.3 通过自测用例快速验证在线笔试系统不会给你返回运行日志所以你需要自己造测试用例。推荐一组“万能检查串”空输入空字符串、空数组、headNULL。单元素一个字符、一个节点、一个数字。全相同所有字符都一样排序题可测是否稳定。性能边界数组长度拉到上限测试超时。中间值数值取INT_MAX、INT_MIN检查溢出。我认识的一个朋友当年做爱奇艺第三场时字符串题就是靠“空字符串、单字符、全空格”这三组测试用例自查出两个bug顺利通过。你平时刷题养成的自测习惯会直接在笔试时救你。4. C/C校招生最常见的环境与工具链暗坑4.1 VSCode配置C/C环境考前先踩雷笔试前最让人心态爆炸的不是题目难而是本地环境配置出问题。很多校招生习惯用VSCode写C/C但配置tasks.json和launch.json时总是出幺蛾子要么编译器没装要么路径带中文导致链接失败。VSCode配置C/C环境的核心就是三板斧安装C/C扩展。安装编译器。Windows上推荐MinGW-w64macOS自带clangLinux用gcc/g。配置tasks.json里的args参数把${file}替换成${workspaceFolder}/*.cpp方便一次编译整个项目的多个源文件。如果你只是在笔试前临时写几个算法题其实不用搞那么复杂直接装一个带编译运行插件的环境即可。有些同学图省事用在线编译器但在线编译器和本地环境的差异可能导致你无法复现错误所以还是建议把本地环境弄好。4.2 npm脚本权限与C盘清理藏在热搜里的普遍痛点这里插一个非技术但很影响备考心情的问题。我看到搜索热词里有一堆“C盘红了怎么清理”、“磨针C盘清理”、“npm无法加载文件”、“VSCode写C没有代码提示”的搜索记录。这些事看着和笔试无关但到了备考冲刺期都很真实。先说说npm脚本权限。在Windows上运行npm命令时经常遇到“无法加载文件npm.ps1因为在此系统上禁止运行脚本”的报错。这是因为PowerShell默认的执行策略是Restricted不让运行未经签名的脚本。解决办法是打开PowerShell执行Set-ExecutionPolicy -ExecutionPolicy RemoteSigned -Scope CurrentUser记得用管理员权限打开然后选Y。跑完再回去执行npm基本就好了。这个报错在校招季出现频率极高很多人折腾半天其实就一条命令的事。再说C盘爆红。很多同学习惯把所有开发环境装到C盘Node、Python、MinGW、Android Studio全默认路径时间一长C盘满了编译都跑不动。备考前花半小时清理一下性价比极高。该删的是三个地方Temp目录%TEMP%里面的临时文件随便删。AppData\Local缓存常见的是npm缓存、pip缓存、浏览器缓存。下载目录过期安装包、不再用的压缩包。不是让你去用手工翻文件夹直接用系统自带的“磁盘清理”工具或第三方清理工具扫一遍就行。核心思路是给编译器和工具链留足空间别让环境问题拖慢你的刷题节奏。4.3 WSL与命令行的隐藏问题热词里还有一条“wsl -d ubuntu-22.04 系统找不到指定的文件”。这是Windows下用WSL时的常见报错一般原因是WSL发行版没有正确注册或者路径配置异常。遇到这种情况可以先在PowerShell里执行wsl --list --verbose查看当前已安装的发行版确认名字是否写对如果确认没问题但依然找不到就重建默认发行版关联。这类问题的共性是你以为是技术问题其实只是环境和路径的配置问题。校招季最容易踩的坑就是把时间耗在这些非核心问题上。我的建议是考前把电脑环境彻底收拾明白编译器能跑通、命令行能正常执行、C盘有足够空间然后心无旁骛去刷题。5. 备考路径与建议5.1 三个月备考计划从基础到冲刺如果你现在还有三个月左右准备校招大概可以这样安排第一个月过一遍C语言基础重点是内存管理、指针、字符串处理、文件读写。结合翁恺老师的C语言练习题或者经典教材的课后题把基础概念夯实。第二个月刷数据结构与算法。链表、栈、队列、二叉树、排序、动态规划每天3~5道题以手写代码为主。第三个月刷历年校招真题和模拟题。每周至少卡时间做一次完整笔试训练节奏和做题顺序。这个计划比较通用不限于爱奇艺。你要是基本功已经很扎实可以把第一个月缩短把更多精力放在高频算法训练上。关键是别跳步。5.2 刷题的正确姿势质量优先于数量我看过太多人刷题用“题海战术”刷了500题笔试还是挂。问题出在刷题方式上只求AC不求复盘。正确的刷题姿势是每道题先独立思考30分钟实在没思路再看题解。题解看懂后关掉答案自己重新写一遍。写完后梳理这道题的核心套路记录在错题本里。过两周再重刷一次检查是否真的掌握。这虽然慢但效果远好于盲目刷量。校招笔试的题目风格再变核心的几十个套路不会变。你把那些套路吃透剩下的就是匹配考点的过程。5.3 项目与简历锦上添花笔试之后是面试简历上的C项目经历也很重要。不需要多高大上哪怕是一个简单的“基于C的聊天室”或者“简易内存池”只要你能把设计思路、技术难点讲清楚就已经比大部分简历强了。如果你是嵌入式方向可以做一个串口通信解析的小项目如果你更偏应用层可以写一个高并发HTTP服务器用epoll或线程池处理多路IO。这些项目都能体现C的工程能力。关键不是堆砌名词而是你能说出“为什么这样做”“遇到了什么问题”“怎么解决的”。面试官最反感的就是简历上写一堆自己解释不清楚的东西。6. 笔试后的复盘与进阶方向笔试结束不等于事情结束及时复盘非常重要。我每次笔试完都会做一件事把做不出来的题、没把握的选择题、以及所有“蒙对”的题单独列出来逐个查漏补缺。复盘比多刷一套题还管用因为针对性更强。另外爱奇艺这类视频公司的C方向后续面试大概率会聊到音视频编解码、网络协议、播放器架构这些问题。你可以趁笔试结束等结果这段时间提前了解一下常用的音视频封装格式MP4、FLV、传输协议RTMP、HLS、以及多线程模型。这些内容在校招时不需要很深但你能说出基本概念和适用场景会明显加印象分。如果你算法、语言基础都没问题可以进一步学习C11/14/17的现代特性比如智能指针、移动语义、lambda表达式、右值引用。很多公司在笔试之后的技术面会让你现场写一段C代码这时你如果主动用上unique_ptr而不是裸指针面试官对你的好感会明显提升。说白了笔试只是门槛真正的工作能力体现在工程细节里。我个人在实际操作中的体会是校招笔试最怕的不是题难而是基础不牢还心存侥幸。爱奇艺第三场这份卷子整体难度不算高但它就像一面镜子把平时打酱油和真正动手写过代码的人照得一清二楚。所以别把时间花在焦虑上打开编译器从字符串逆序开始一行一行写下去。写够一百道题你自然就有底气了。