猿辅导校招笔试卷二拆解：考点、题型与备考策略

我先说明一下背景。手头正好整理过2017年前后互联网在线教育公司的校招笔试题猿辅导这套“卷二”是当时比较有代表性的套题之一。过去几年我在面试候选人的时候也会拿这套题里的变体来摸底所以对它的考点分布和出题风格还算熟悉。这篇文章不会逐题贴原题毕竟年代久远网传版本也未必完全准确而是把这套卷二背后的考察逻辑、题型设计、高频考点、实战策略以及常见失分点完整拆一遍。如果你正在准备在线教育、工具类产品公司的技术校招或者单纯想看看五年前的校招笔试到底在考什么这篇文章应该能给你一些可复用的思路。1. 从“卷二”说起这套笔试题为什么值得拆2017年的校招笔试和现在有个很大的区别当时在线笔试系统还处于“能用但不好用”的阶段很多公司会同时放出多套平行卷来防作弊。猿辅导这套卷二就是和卷一难度对齐、但题目顺序和选项顺序打乱的另一套题。它的整体风格偏“算法 基础 逻辑”三条腿走路既不像大厂那样动辄四道hard级算法题也不像传统软件公司那样全是概念背诵。从当年参加过的同学反馈来看卷二主要面向两类岗位服务端/客户端研发工程师以及少量数据方向的候选人。整套题的完成时间一般是90到120分钟题量在15到20道之间包含不定项选择、填空、简答和在线编程。这个结构在今天看来不算特别但在当时的在线教育赛道里已经算比较正规的筛选流程了。为什么这套题值得单独拆有三个原因。第一它的题目设计很典型覆盖了校招笔试最常考的几大模块拿它当模板去准备其他公司笔试完全可行。第二它的难度梯度拉得比较好前面有送分题中间有区分度题后面有压轴编程题能很清楚地看出你在哪个层次。第三它暴露了很多人“刷了很多题但笔试还是挂”的根本原因——不是不会写代码而是不会在有限时间内做取舍。我当时帮几个学弟学妹做笔试题复盘发现一个特别普遍的现象很多人挂在卷二的前半部分——不定项选择题上。这道题选多了扣分、选少了不得分规则本身就逼着你把每个选项都吃透。这和LeetCode刷题完全是两种能力后面我会详细讲。2. 题型与考点拆解每道题背后在考什么整套卷二如果按知识模块划分大概能分成四块算法与数据结构、编程语言与计算机基础、数学与逻辑推理、开放性与软素质题。每块的占比和考察目的都不一样我们逐个来看。2.1 算法与数据结构笔试的“硬通货”算法题在这套卷子里占了大约三成权重主要集中在线编程题。2017年的笔试题型相对朴素不会像现在这样上来就是“设计一个支持并发读写的高性能LRU”这种偏工程的花活更多是考察经典数据结构的变形应用。从网传版本和参加过笔试的同学回忆来看卷二至少涵盖了这样几类算法题单链表相关操作比如反转链表、判断链表是否有环、找中间节点。这些都是链表题里的“模板题”但写对的人其实没有想象中那么多。很多人刷题时只会在本地IDE里写到了在线编辑器里连头结点的处理都会乱。动态规划题比较典型的是“最大子序和”和“编辑距离”。前者是入门级后者属于中档题。笔试时这两道题的核心考点不在“你会不会DP”而在“你如何在纸上推导出状态转移方程并快速写对”。二叉树遍历与变体比如层序遍历、之字形遍历、最近公共祖先。这类题考的是递归和队列的熟练度说难不难但手快的人十分钟能AC手生的人可能四十分钟还在调index。二分类算法题比如旋转数组的最小数字、二分查找的变种。这类题真正想考察的是你对边界条件的敏感度——left right还是left right差一个等号就是零分和满分的区别。我当时带过的一个学弟就挂在“旋转数组的最小数字”这道题上。他在LeetCode上明明做过原题但笔试时数组里有重复元素他的解法没有处理nums[mid] nums[right]这种相等情况直接超时。这说明刷题只记住“标准解法”是远远不够的你得理解每一种边界情况的成因。2.2 编程语言与计算机基础细节决定去留卷二的基础题部分主要考察C或Java有些题目会明确要求“如使用Java请写出……”如果两种语言都会可以用自己更熟的那个来答。这里摘几个高频知识点内存管理。C的栈内存和堆内存区别、指针和引用的区别、new和malloc的区别这些几乎是原题级别的高频考法。Java方向则偏好考察垃圾回收机制、强引用弱引用虚引用的区别。面向对象三大特性。封装、继承、多态但出题方式不是让你默写定义而是给你一段代码让你判断输出什么。这种题最阴险的地方在于它考察的是“动态绑定”和“静态绑定”的区别你得知道虚函数表是怎么工作的才能在继承链里准确判断最终调用的是哪个方法。String与基本数据类型。Java里String是不可变的比较的是引用equals比较的是值。这套题里肯定有一道题让你比较new String(abc)和abc是否相等。简单吗简单但每年都有人错。集合框架的底层实现。HashMap在1.7和1.8版本里有什么变化头插法变尾插法引入红黑树这题在2017年算是考得比较前沿的放到今天也还是热门考点。如果你当时认真看过JDK源码卷二这类题基本能全对。计算机基础里比较常考的还有进程与线程的区别、死锁的四个必要条件、TCP三次握手四次挥手。这些都不难但需要你背得够细。注意是“背得细”不是“了解”。比如问你TCP断开连接时主动方进入TIME_WAIT状态需要等多久很多人只能答出“2MSL”但MSL具体代表什么、默认值是多少就卡壳了。2.3 数学逻辑与开放题筛选“聪明人”的软刀子除了技术题卷二里还有一些数学和逻辑题这部分是很多技术同学丢分最惨的地方因为完全不知道怎么准备。典型题型包括概率题。比如“两个人轮流抛硬币先抛出正面的获胜求先手获胜的概率”。这种题看起来简单但很多人会脱口而出“二分之一”。实际上需要用到等比数列求和或者对称性来解结果不是1/2而是2/3。这种题考察的不是公式记忆而是你能不能把一个随机过程拆成清晰的数学结构。排列组合题。比如“将8个不同的小球放入3个不同的盒子每盒至少一个有多少种方案”。这类题的核心是容斥原理你如果不熟悉模板现场推很容易错。智力题/逻辑推理题。比如“25匹马5个赛道最少要比多少次才能找出最快的3匹马”。这类题其实考察的是你能否用“分组 淘汰”的思维来压缩比较次数。很多人能做出第一层找出最快的那匹需要5次但后面找第二、第三名时的归并逻辑很容易乱。开放题一般会问“设计一个XX系统”或者“说说你印象最深的一个项目”。这类题没有标准答案但考官会看你的回答是否结构化。用“场景-约束-方案-权衡”四段式来答和想到哪说到哪高下立判。3. 实战策略拿到卷子先做什么很多人在笔试时容易犯一个错误从头做到尾卡在一道题上死磕。校招笔试时间有限、容错率低正确的策略应该是“先易后难、先拿分后攻坚”。3.1 读题与优先级先捡软柿子捏我建议的做题顺序是先扫一遍全部题目在草稿纸上把每道题的预估耗时标出来。选择题和填空题控制在15分钟到20分钟内答完编程题留出1小时以上剩下的时间留给开放题和检查。注意一个细节2017年那种在线笔试系统很多时候允许你在一个题型板块内前后翻页但不能跨板块返回。也就是说如果你在编程题部分停留太久前面的填空题可能就来不及改了。所以一个比较稳妥的做法是每做完一大块就在脑子里留个底——前面有哪些题是犹豫过的最后如果有时间再回头验证。编程题部分我也有一套固定的答题顺序先把所有题的输入输出格式看一遍。有些题描述得很长但真正的逻辑只有十行代码。先把输入输出格式搞清楚能避免你辛辛苦苦写完一个算法结果处理不了多组输入的坑。优先做“复杂度明显正确但实现简单”的题比如快排、链表操作、二叉树遍历。这类题得分效率最高不容易翻车。碰到动态规划或复杂模拟题先不急着写代码。先在草稿纸上把状态定义和转移方程列出来确认无误后再动手。很多人死于“边想边写”最后改了七八稿都没法AC。3.2 代码题答题节奏从暴力到最优的过渡笔试编程题和面试手撕代码有一个很大的区别笔试有在线评测机对时间复杂度和空间复杂度有硬性要求但同时也允许你在“AC”和“部分用例通过”之间拿到部分分。很多在线笔试系统是“按通过的测试用例比例给分”的你通过了一个样例就能拿一个样例会对应的分数。这带来一个非常实用的策略如果最优解一时想不出来先把暴力解写好哪怕只能过30%的用例也能拿到一些分之后在这个基础上逐步优化。千万不要因为“暴力解不够优雅”就直接空着不写。举个例子。卷二里有道题大概意思是“给定一个数组找出所有连续子数组中元素和的最大值。”这个就是最大子序和问题最优解是Kadane算法O(n)。但如果你忘了这个算法完全可以先用三重循环枚举起点和终点复杂度O(n^3)或O(n^2)依然能过掉很多小规模测试点。我的习惯是先写一个bruteforce版本确保它能跑通题目给的示例然后再在bruteforce版本上做修改而不是新写一个函数。这样既保证你不会因为重构代码而产生新的bug也方便你在时间不够的时候把暴力版提交上去。再补充一个细节代码题里的函数签名和输入输出格式一定要严格按题目要求来。有些同学习惯了自己IDE里的Main类写法到了在线编辑器里忘了把类名改成题目要求的名字直接编译报错连分都没得。这种非技术性失误是最亏的。4. 常见问题与避坑实录这部分是我从大量笔试复盘里总结出来的高频失分点每一条都是真实踩过的坑。我把它们整理成一个速查表方便你在考前对照自查。4.1 算法题的四个高频失分点边界条件遗漏。比如链表反转时没有处理空链表和只有一个节点的情况二分查找时没有处理目标值不存在的情况数组遍历时循环里用了i length导致越界。这些错误在IDE里可能不会暴露但在评测机里就是无情的“Runtime Error”或“ArrayIndexOutOfBoundsException”。复杂度估算错误。有些题看起来用暴力能过实际上数据范围直接爆炸。比如题目给了10的5次方量级的输入你还在用O(n^2)的解法大概率会超时。碰到这种情况别犹豫直接想怎么用排序、哈希表、双指针或二分来降复杂度。读题不仔细。这是最冤枉的失分点。题目让你输出“路径总和等于target的路径数量”你输出成了“是否存在一条路径”结果全错。我建议在动手写代码前用一句话复述题目要求确认无误再开始。代码风格和可读性差。虽然评测机不看变量名但万一你有几道题需要面试官人工复核代码一坨浆糊很容易让面试官对你的印象打折扣。至少保证变量命名有意义缩进统一不写十层嵌套的if-else。4.2 非技术题的答题心态开放题和简答题很多人要么全空着要么写一堆没用的话。我的建议是开放题一定要写但不用写多框架比字数重要。比如问你“设计一个在线做题系统”你可以这样写场景用户在线做题系统判题展示排名。约束判题要准确要支持高并发系统要可扩展。方案题目服务、判题服务、用户服务分离判题服务用队列异步消费避免阻塞主流程。权衡高并发下的一致性如何保障可以考虑最终一致性实时排名和系统吞吐之间的取舍。写完这四段哪怕你不了解具体的组件选型面试官也能看出你有系统设计的思路。最怕的是写“我会用微服务、用Redis、用MQ”这种技术名词堆砌没有任何分析逻辑那还不如不写。还有个小技巧如果开放题问你“遇到过最有挑战的项目”不要只讲结果要多讲过程。你遇到了什么困难怎么定位问题想过哪些方案为什么最终选了其中一种这个才是面试官想听的。结果好不好反而是其次。5. 复盘从一份卷子看校招筛选逻辑做完卷子之后别急着关页面。真正拉开差距的是复盘能力。我常跟学弟学妹讲笔试的价值远不止那一个offer它是一次很好的自我体检。5.1 笔试考察的三层能力模型这套卷二本质上在筛三层能力第一层是“熟练度”。选择题和填空题里那些语言特性、集合底层、网络协议考的不是智商是你有没有认真积累。这一层靠刷题和背八股能解决但对非科班选手来说是分水岭。第二层是“算法思维”。编程题里那些链表、DP、二分变体考的是你能不能把问题形式化、能不能在约束条件下设计出正确且高效的解法。这一层靠刷LeetCode有直接帮助但更关键的是你在刷题时有没有做“同一道题多解法对比”的功夫。第三层是“工程判断力”。开放题和项目题考的是你能不能把一个模糊问题拆成可执行的方案。这一层没法临时抱佛脚只能靠平时多看系统设计文章、多复盘自己做过的项目。我记得当年有个人分享他的笔试备考经验他说他不背题但他每刷一道LeetCode都会问自己三个问题这个题目的暴力解是什么优化点在哪里如果数据规模扩大十倍我的解法还能不能用带着这三个问题去刷题比无脑刷两百道效果要好得多。5.2 给后来者的准备路线如果你正准备类似公司的校招笔试我给你的建议是提前一周开始刷题每天保证至少两道medium题覆盖链表、树、DP、二分、哈希表这五个方向。复习一遍语言基础Java看HashMap源码、String不可变性、异常处理机制C重点看内存模型、智能指针、虚函数机制。网络和操作系统的内容不要只看标题要把每个概念拆到能解释“为什么”的程度比如TCP为什么要三次握手、进程和线程的本质区别。给自己安排至少两次完整的限时模拟笔试用牛客、赛码这类在线平台练适应在线编辑器和判题环境不要在本地IDE里自我感动。我个人在实际操作中还有一个习惯每次模拟考完不管分高分低都会把错题按“知识盲区”和“粗心失误”两个维度归类。粗心失误集中练专注力知识盲区集中补深度。这样到正式笔试时你对自己的薄弱点会有非常清楚的认知心态也会稳很多。这套卷子虽然已经是很多年前的题了但它反映的校招筛人逻辑并没有过时。基础不牢、动手能力弱、缺乏复盘意识这三类人放到今天依然是最容易被刷下来的。反过来你只要把这三块补扎实不管考题怎么变你都不会差到哪里去。