快手2019年春季校园招聘笔试试题工程A试卷这份东西在当年的校招圈里讨论度不低。快手那时候正处于高速扩张期工程岗位的笔试题目整体风格偏务实不跟你玩偏题怪题但考察范围非常广从数据结构、算法、操作系统、网络到数据库都有涉及而且编程题占的比重很大。很多同学考完的感受是“不难但做不完”——这句话基本概括了这类互联网大厂笔试的核心特点不是要你考满分而是在有限时间内看你如何分配精力、如何拿稳基础分。这篇文章我会结合当年工程A试卷的整体结构把考点拆开揉碎了讲清楚同时给出对应的复习方向和答题策略无论是马上要参加类似笔试的应届生还是想系统梳理计算机基础的读者都有参考价值。1. 快招工程岗的笔试题到底在考什么1.1 岗位画像工程A对应的是哪类候选人先说清楚“工程A”这个分类。快手的校招笔试一般按岗位方向划分比如算法岗、工程岗、产品岗、运营岗。工程A通常指的是后端开发、基础架构、客户端等偏底层或偏业务研发的岗位方向。和算法岗笔试动不动就是模型推导、手推公式不同工程A试卷更看重候选人的计算机基础功底、代码实现能力以及问题分析能力也就是所谓的“基本功”。这里有个很关键的点这类试卷的设计逻辑是“筛选”而不是“选拔”。笔试时间有限题目量却不小目的就是看你在压力下能不能快速判断哪些题值得做、哪些题应该放弃以及你的代码能不能一遍写对。很多同学在复习时喜欢死磕难题结果笔试时反而在简单题上丢了分这就是策略上的失误。1.2 整体结构与题量分布从历年考生反馈和面经整理来看工程A试卷的结构大致可以分为四个部分模块考察内容建议用时难度系数第一部分公共基础知识计算机网络、操作系统、数据库25分钟中等第二部分数据结构与算法选择题15分钟中等第三部分编程题2道左右60分钟较高第四部分附加题/简答题可选20分钟较高选择题部分通常是单选题加多选题混排多选题的计分规则是“少选不得分”还是“漏选得部分分”每年可能不一样考试时一定要先看清楚规则。编程题一般支持C/C、Java、Python等主流语言部分平台还支持Go。这个安排本身就在暗示一件事基础知识的覆盖面要广但真正的区分度在编程题。1.3 为什么这个设计值得关注我接触过不少做校招技术面试的工程师几乎一致的观点是笔试阶段其实不指望你能解决多复杂的工程问题而是通过一套标准化题目快速检验你的知识边界和代码风格。工程A试卷的“广而杂”是有意为之的因为后端开发日常要面对的就是各种知识的交叉——接口调用的网络协议、数据库查询的索引优化、并发场景下的线程调度任何一个短板都可能在线上出问题。所以如果你准备这类笔试别只刷题还得有意识地构建知识体系。接下来我就按模块逐层拆解核心考点顺带说清楚每个知识点在实际工程中对应什么场景帮大家“知其然更知其所以然”。2. 核心考点拆解选择题背后的知识体系2.1 计算机网络不止是背状态码网络部分在工程A试卷里几乎从不缺席常见考点包括TCP三次握手与四次挥手、TCP与UDP的区别、HTTP/HTTPS的差异、常见的HTTP状态码、DNS解析过程、Cookie与Session的区别等。这些知识点本身不复杂但题目往往不会直接问“TCP和UDP有什么区别”而是给你一段具体场景让你判断该用哪个协议。举个例子题目可能会问“直播弹幕系统适合用什么传输层协议”答案显然是UDP因为它允许丢包、低延迟不需要像TCP那样严格确认。这个例子也侧面说明快手这类视频公司对网络知识的考察会结合自身的业务场景。复习时我建议画一张TCP状态迁移图把三次握手和四次挥手的每个状态都标记清楚比如SYN_SENT、ESTABLISHED、FIN_WAIT_1、TIME_WAIT这些因为考试时很可能直接给你某个状态问“此时的发送方处于什么阶段”。TIME_WAIT为什么需要等待2MSL也是一个高频追问点要能解释清楚“保证最后一个ACK能够到达对端”和“让旧连接的报文段在网络中自然消失”这两个原因。2.2 操作系统核心概念和计算题是主流操作系统模块常考的包括进程与线程的区别、进程调度算法、死锁产生的四个必要条件、银行家算法、虚拟内存与页面置换算法、进程间通信方式等。其中比较有区分度的是计算题比如给定一个页面访问序列分别用FIFO和LRU置换算法计算缺页次数。这类题没有捷径就是手算。计算时建议画表格行是访问序号列是物理页框编号每访问一个页面就更新一次表格状态。很多同学考场上容易犯的错是“忘记初始页面为空时也算缺页”这会导致最终结果差1-2个缺页次数。多做几道课后习题形成肌肉记忆考场上基本不会出大问题。死锁这块喜欢考“四个必要条件”的辨析互斥、持有并等待、不可剥夺、循环等待每条都要能举出反例或实际例子。特别要注意的是“循环等待”只是死锁的必要不充分条件两个线程互相等待各自持有的锁是最典型的死锁例子题目可能会问“打破哪种条件可以预防死锁”答案是打破“持有并等待”或“循环等待”。2.3 数据库索引机制和SQL是重点数据库部分的常客是索引B树索引、聚簇索引与非聚簇索引、事务的ACID特性、隔离级别与并发问题脏读、不可重复读、幻读、SQL语句的编写和优化、三大范式。选择题往往侧重概念辨析比如“在可重复读隔离级别下下列哪种并发问题仍然可能发生”答案是幻读。关于索引很多同学只知道“索引能加速查询”但笔试题目会问得更细什么情况下索引会失效答案包括对索引列使用函数、隐式类型转换、LIKE以通配符开头、联合索引不满足最左前缀原则等。这些知识点需要结合执行计划去理解光背结论容易在题目稍微一变通时翻车。SQL编写题一般不会太难通常是多表联查、GROUP BY加HAVING过滤、子查询或窗口函数。快手这类公司业务面广SQL考得偏实用比如“查出一个分类下播放量最高的视频信息”这种题用窗口函数ROW_NUMBER()可以几行解决。我建议把窗口函数的语法练熟能大幅提升解题速度。2.4 数据结构与算法笔试的区分度所在基础部分的选择题常见的有数组和链表的区别、栈和队列的应用场景、二叉树的遍历方式、二叉搜索树和平衡二叉树的区别、哈希冲突的解决方式、堆的性质和时间复杂度、排序算法的稳定性等。这些题不会绕弯子考的是你是否真的理解底层机制而不是背过概念。比如“在有序数组中查找一个元素最快的方法的时间复杂度是多少”答案是O(log n)对应二分查找。但如果把“数组”换成“链表”答案就变成O(n)因为链表不支持随机访问。看似简单的题目考察的是数据结构的底层存储方式是否清楚。这里分享一个我的复习习惯把常考数据结构和对应的时间复杂度整理成一张对照表反复看。比如数组的随机访问是O(1)、插入删除是O(n)链表的随机访问是O(n)、插入删除是O(1)哈希表的均摊复杂度是O(1)二叉搜索树最坏情况下是O(n)退化成链表红黑树是O(log n)。笔试时不需要犹豫看到题目条件直接锁定答案。3. 编程题实战这些套路帮你提高AC率3.1 编程题常见题型与思路工程A试卷的编程题一般是两道难度呈梯度第一题偏简单第二题中等偏上。题目类型大多集中在字符串处理字符去重、最长无重复字符子串、大数相加、数组操作两数之和、三数之和、合并区间、模拟题按规则模拟过程、DFS/BFS搜索岛屿数量、二叉树层序遍历、动态规划爬楼梯、最大子数组和、编辑距离。我印象中快手笔试题有一个特点题目背景会结合具体业务比如“根据用户观看记录推荐视频求连续观看的最长天数”但内在的模型还是基础的dp或滑动窗口。所以刷题时别光做题要训练“把业务问题抽象成算法模型”的能力。第一题通常来说比较直接比如“反转字符串中的单词顺序”或者“判断括号是否匹配”这类题只要思路清晰15分钟内能写完。第二题可能涉及DFS或DP比如“给定一个m*n网格每次只能向下或向右走求从左上角到右下角有多少条不同路径”。这道经典DP题的状态转移方程是dp[i][j] dp[i-1][j] dp[i][j-1]初始化第一行和第一列为1代码实现也就二十多行。3.2 输入输出与代码规范在线笔试的输入输出处理和本地IDE不一样很多同学在牛客网或赛码网的环境上栽跟头。工程A试卷通常支持多组输入需要读完整份输入再处理。JavaScript是Node.js环境输入方式和其他语言不同需要处理readline的逐行监听C的cin和Java的Scanner在数据量较大时可能因为频繁IO导致超时这类情况可以考虑用scanf或BufferedReader。写代码时注意几个细节变量命名要有语义不要用a、b、c敷衍函数边界条件要考虑到空输入和极端值必要的时候加注释解释核心逻辑。这些不会直接加分但能让你在“代码可用性”上避免扣分。还有一种情况是系统会记录你第一次提交的代码如果有多处小错误反复提交可能会影响面试官对你的印象。3.3 时间复杂度和超时问题的优化思路如果笔试平台给出的数据范围很大比如n是10^5级别O(n^2)的暴力解法极有可能超时。这时候要快速切换到O(n log n)或O(n)的算法。举个例子题目给你一个数组要求找出所有“两数之和等于目标值”的下标对。暴力解法是双重循环O(n^2)在n10^5时会超时。优化做法是维护一个哈希表遍历数组时检查target - nums[i]是否已经在哈希表中存在就直接输出否则把当前值和下标放入哈希表。这样一趟遍历就能搞定时间复杂度降为O(n)。再比如遇到“有序数组中去重”的题目用双指针一个指向当前处理位置一个指向结果数组末尾空间复杂度O(1)。这类“原地操作”的题目能考察你对数组底层存储的理解是面试官爱出的类型。3.4 编程题的测试与自检写完代码后一定不要马上提交先自己构造几个测试用例跑一下优先覆盖以下场景空输入空数组、空字符串、n0边界值比如数组只有一个元素或所有元素相同负数或零很多题目的约束条件里包含负数容易忽视大数场景数值超过int的表示范围时需要用long或BigInteger拿“最长无重复字符子串”举例很多人会忘记处理空字符串的情况直接访问s[0]导致运行时错误。提前把这些边界情况交给测试程序自动判断既省时间又避免提交后才发现错误。4. 备考策略与方法论如何高效准备这类笔试4.1 三个阶段的复习节奏建议准备时间充裕的话建议分三个阶段。第一阶段是基础梳理大约3-4周。以教材和经典课程为主比如《计算机网络自顶向下方法》、《操作系统概念》、数据库相关教材配合LeetCode或牛客网的专项题库把每个知识点的概念弄清楚。这个阶段的目标是建立知识框架不要急着刷难题。第二阶段是刷题强化大约3-4周。集中刷LeetCode的Top 100热题尤其是数组、链表、树、DFS/BFS、动态规划这几类。每道题尽量做到一题多解并总结不同解法的优缺点。这个阶段的目标是熟悉面试常考题型提升手写代码速度。第三阶段是模拟冲刺考前1-2周。每天做一套牛客网的真题或模拟题严格按照考试时间限时训练程序结束后不管正确率多高都要复盘。重点复盘错题背后的知识点形成“错题本”。这个阶段的核心是适应考试节奏、训练时间分配能力。4.2 实战中的时间分配策略以工程A试卷为例选择题部分建议控制在40分钟以内编程题第一道控制在20分钟内第二道最多留30分钟。如果要做到这些选择题不纠结、不反复检查才是关键。遇到不确定的题先标记好跳过等所有会做的都做完再回头想这是所有高分考生的共识。编程题如果12分钟没有任何思路我的建议是直接“暴力法先写一遍”即使只能过部分测试用例也比空着强。因为笔试成绩是按通过用例数计算的暴力解写出代码至少能拿部分分。很多同学可能觉得暴力解丢人但在笔试环境下拿分才是硬道理。4.3 项目经历与简答题的准备有的年份工程A试卷会有一道简答题让你介绍一个自己做过的项目或者描述一个系统设计场景。这类题不要求你写出完整设计方案而是在看你有没有工程思维。可以从几个维度来组织答案项目的背景和要解决的核心问题、系统的整体架构模块划分、数据流、你负责的模块和遇到的关键难点、最终的效果和量化收益。如果是系统设计类的题比如“设计一个短链接系统”不需要展开到微服务级别但要答出几个核心点短码如何生成自增ID转62进制、如何存储映射关系数据库表加缓存、如何处理并发冲突分布式ID或用数据库唯一索引、如何做跳转302还是301、如何统计点击量。这些点覆盖到基本就能拿到大部分分数。5. 高频易错点与避坑经验5.1 笔试中的经典“坑”和应对方式根据我自己的笔试经历和与多位参加过快手笔试的候选人交流有几类问题是高频出错点。第一类是概念辨析题比如“数组和链表的区别”做错的往往不是不知道区别而是审题不仔细把“随机访问”和“顺序访问”搞混。应对方式是把这些易混淆概念整理成对比表格考前反复看。对比项数组链表内存空间连续非连续随机访问O(1)O(n)插入/删除O(n)O(1)已知位置空间扩展需预分配或扩容按需分配第二类是计算题细节比如缺页次数、磁盘调度算法、网络号计算题目本身不算难但计算量和陷阱不少。建议大家平时把这类计算步骤固定下来每次按同一套流程操作避免粗心丢分。5.2 编程题提交前的自检清单编程题是分数大头提交前花一两分钟做一次自检可以有效避免无谓失分是否处理了空输入变量类型是否可能溢出int溢出时是否改用long数组下标是否可能越界循环终止条件是否可能死循环递归函数是否可能栈溢出输出格式是否和题目要求完全一致比如“每个数字之间用空格分隔”有没有多打一个空格输出格式一般是新手最容易忽略的点。题目要求每行输出一个结果结果间用空格分隔你如果多打个换行测试程序可能直接判错。所以写完代码后一定要跑一遍示例输入仔细比对输出包括空格和换行。5.3 心态和应试细节笔试时不要恋战遇到读了两遍题目还没思路的题果断标记跳过。另外强烈建议考前把系统环境测试做好摄像头、浏览器插件、网络连接都确认一遍避免开考后浪费宝贵的15分钟处理环境问题。还有一个很多人忽视的点笔试开始前几分钟往往用来阅读考试说明这段时间不要浪费。看清楚规则比如“多选题漏选得一半分错选不得分”还是“少选多选都不得分”这个规则决定你的做题策略。如果是“少选得部分分”那拿不准的选项宁愿不选如果错选一分不得更要谨慎。6. 写在最后这类笔试真正筛选的是什么从2019年春招走到今天互联网校招笔试的题型和方向虽然有变化但核心筛选逻辑一直没变基础知识扎实、代码能力过关、能在有限时间内做出取舍。工程A试卷的题目难度其实上限不算特别高很多人考砸的原因不是不会做而是不会“考试”。我个人在实际操作中的体会是复习这类笔试最好的方式不是刷最难的题而是把每个基础知识点都吃透再通过限时模拟训练培养题感和时间分配能力。如果你正准备类似的校招笔试我建议把网课视频里的算法动画多看几遍把操作系统和网络的原理讲给自己听能明白说出来才算真正掌握。最后一招考前几天不要再追求新题把自己做过的错题和笔记过一遍比再做三套新卷子更有用。笔试只是校招路上的第一关后面还有面试、HR面在等着保持好心态发挥出正常水平就够了。