快手2020校园招聘秋招笔试--工程A试卷这套卷子说起来挺有意思。前阵子帮一个学弟整理校招复习资料翻到了这套真题我越看越觉得值得单独拿出来拆一拆。它不像社招面试那样偏重项目深挖也不像竞赛题那样完全偏向算法竞赛而是比较典型的“大厂通用笔试工程岗位专项考察”的组合。快手作为短视频赛道的头部玩家工程团队的笔试风格其实很有代表性尤其这套工程A卷基本能看出他们考察候选人的底层逻辑基础扎不扎实、思路清不清晰、写代码稳不稳。如果你正准备投递快手的后端、客户端、前端或者测试开发岗位这套卷子就是一个特别好的参照物。就算你不投快手它的题型结构和考察重点也代表了大厂笔试的主流方向认真刷一遍比盲目刷几百道LeetCode更有针对性。下面我按自己的理解把这套卷子的考点、题目思路、备赛方法完整拆一遍。1. 快手工程岗笔试全貌A卷到底考什么1.1 工程A卷的定位与岗位适配先把这个“工程A试卷”说清楚。它不是一套统一的“所有工科岗位共用”的卷子而是快手指定给部分工程类岗位使用的笔试题卷。所谓“工程A”通常对应的是偏后端开发、基础架构、中间件这一类岗位方向。为什么叫“工程”而不是“算法”或者“开发”区别就在出题侧重点上。快手这类公司的校招笔试一般分几类算法岗的卷子侧重数学功底、深度学习模型理解、机器学习基础工程岗的卷子则更贴近日常开发会考察你对计算机网络、操作系统、数据库这些基础知识的掌握程度同时也会出几道算法题来验证你的代码功底。工程A卷就是这样一个组合体。从岗位适配角度来讲这套卷子最适合的目标人群是后端开发岗位候选人尤其是Java、Go、C方向基础架构、中间件、存储相关的岗位候选人对底层原理有兴趣、愿意深挖系统机制的候选人如果你投的是纯前端或者纯客户端的岗位大概率会拿到另外一套卷子因为前端和客户端更侧重浏览器原理、渲染机制、内存管理这些方向。所以看到“工程A”三个字第一反应应该是这是给懂系统、懂网络、懂数据库的后端选手准备的。1.2 试卷结构题型、题量、时长与分值分布快手笔试一般通过牛客网这类在线评测系统完成工程A卷的典型结构大致如下题型题量分值占比建议用时单选题20题左右30%30分钟多选题10题左右15%15分钟编程题3题左右40%60分钟简答/设计题1-2题15%15分钟整套卷子的时间通常控制在100到120分钟之间。注意实际笔试时是“所有题目一起计时”的不是分模块计时所以时间分配非常关键。我见过太多基础不错的人前面选择题磨蹭太久最后编程题只写了一道就交卷了特别可惜。这里需要重点理解的是快手的工程A卷不是单纯考算法竞赛能力。编程题占大头没错但选择题和设计题才是筛选工程素养的关卡。选择题里会出现大量“给一段代码问输出结果”“给一个场景选最优方案”这类题目单纯刷题不思考底层机制的人很容易在这里翻车。1.3 快手出题的风格特征刷完这套卷子我最大的感受是快手出题很务实。它不像某些公司喜欢出特别偏门的冷知识题而是把功夫花在“日常开发中你一定会遇到但没有深想过的问题”上。比如操作系统部分它不会直接问“进程和线程的区别”这种背诵题而是会给你一个并发场景问应该用哪种同步机制、为什么网络部分它会问TCP拥塞控制在视频直播场景下会有什么表现数据库部分它会在SQL题里藏索引失效的陷阱考察你是不是真的理解B树。这种出题方式背后透露出来的信号很明确快手要的不是刷题机器而是真的理解工程实践的人。2. 高频考点逐个拆解数据结构与算法篇2.1 算法题的难度区间与常见题型工程A卷的算法题整体难度在中等到偏难之间但和纯算法岗的卷子比起来它更偏向“在工程约束下解决问题”的感觉。以我手头记录的这套题为例常见的高频题型大概有这么几类链表操作反转链表、链表排序、合并K个有序链表字符串处理最长回文子串、字符串匹配、大数相加动态规划背包问题变种、最长上升子序列、路径计数二分搜索旋转数组找目标值、求平方根、寻找峰值树的遍历与重建二叉树层序遍历、根据前序中序重建二叉树这些题单独拿出来都不算冷门都是LeetCode上比较经典的原题或变种。但快手的题有个特点就是喜欢在“规模”和“边界条件”上做文章。比如同样是链表反转它可能会要求你只能用O(1)的额外空间或者会给你一个带有随机指针的链表增加处理难度。2.2 现场手撕代码的注意事项笔试是线上完成的编译器不像面试时那么智能所以手撕代码有几个关键点要特别注意输入输出一定不要写错。工程A卷的编程题一般用标准输入输出有些人习惯了力扣的函数式写法到了笔试现场反而不会写main函数了这个特别吃亏。数据范围一定要看。题面会告诉你n的最大值是10^3、10^5还是10^9这直接决定了你的算法复杂度能不能过。比如n到10^5量级O(n^2)的解法基本必挂必须上O(nlogn)。很多人在这一步栽跟头不是因为不会做而是根本没看数据范围。边界条件一定要想全。空链表、空字符串、只有一个元素、数组越界、元素值重复这些边界情况每道题都要过一遍。笔试的评测用例设计得特别狠隐藏用例基本就是冲着边界条件来的。我自己踩过的坑是做链表题时只考虑了普通链表的情况结果题目给了一个只有头结点的空链表代码直接崩了。后来养成了习惯凡是写算法题先把空值判断写掉再写主逻辑。2.3 动态规划题的出题思路工程A卷里动态规划的题几乎每年都有但快手的DP题不是那种“一眼看出来是DP”的题而是倾向于把DP伪装成“工程场景”。比如说它可能会出这样一道题有一个视频上传系统每个视频有大小和码率两个属性服务器带宽有限问怎么选择视频集合让总播放量最大。这本质上是“01背包问题”的包装版但很多人被故事迷惑了没有抽象出DP模型。应对这种题需要刻意训练“脱壳”能力。做题的时候先忽略场景把题面转化成“输入是什么、输出是什么、状态是什么、转移方程是什么”。一旦完成了这个抽象过程后面就是套模板的事。2.4 树与图的典型考题树和图的题目在工程A卷里出现的频率也很高。快手这类内容平台业务上大量使用树形结构比如评论的嵌套回复、分类树、关系链等所以笔试对树的偏爱是有道理的。常见的考法有这么几类二叉树的遍历不只是前中后序递归版更常考层序遍历以及基于遍历的重建问题二叉搜索树的性质验证BST、BST中第K小的元素、BST的插入删除公共祖先二叉树的最近公共祖先这个题几乎是必考题之一图的拓扑排序、最短路径、连通性树的递归和非递归写法都要熟练。笔试环境里有时候递归会栈溢出需要改用迭代法。另外树的题特别考验代码简洁度写得越清晰越不容易错。3. 计算机网络与操作系统高频考点工程基本功的试金石3.1 网络协议常考题TCP三次握手、HTTP状态码、DNS细节工程A卷的网络题考察点非常集中基本围绕TCP/IP、HTTP、DNS这三大块展开。TCP部分三次握手和四次挥手是必考基础但在校招笔试里它不会只让你默写状态转换过程而是会问“SYN Flood攻击的原理是什么”“TIME_WAIT状态为什么要等2MSL”这类延伸问题。很多人只背了握手流程没理解为什么需要这些机制一遇到延伸问题就懵了。这提醒我们复习网络不能只背结论要把“为什么”也搞清楚。HTTP部分状态码是高频考点。200、301、302、304、401、403、404、500、502、503这些常见状态码的含义和应用场景都要烂熟于心。尤其要注意301和302的区别一个是永久重定向一个是临时重定向对浏览器缓存策略的影响完全不同。快手的笔试里还出现过结合业务场景问“短视频封面图请求返回304是什么意思如何处理缓存”这种题目明显是在考察实际工程中会不会用HTTP协议。DNS部分常见考点是解析流程、缓存、DNS劫持、CDN的调度原理。这里推荐大家动手做一次dig命令解析实验观察不同域名的解析结果会比单纯背书理解深入得多。3.2 操作系统常考题进程线程、死锁、内存管理操作系统在工程A卷里的地位基本和网络平起平坐。重点考察三块内容进程与线程、死锁、内存管理。进程与线程的考察点不再是简单的“区别”背诵而是结合并发编程场景出题。比如它会给你一个多线程程序问运行结果是什么、数据竞争发生在哪、怎么用锁或原子操作修复。这类题对Java选手尤其重要因为Java并发是后端开发的日常话题。死锁部分经典的四条件互斥、持有并等待、非抢占、循环等待要背熟但要真正理解为什么缺一不可。笔试真题里出现过“打破哪个条件可以解决哲学家就餐问题”这种变体不深入理解很容易答错。内存管理部分分页、分段、虚拟内存、页面置换算法是核心考点。LRU缓存算法在快手的笔试里出现过不止一次因为它在系统设计中非常常用。建议把LRU的手写实现练到“闭眼能写”的程度既考操作系统理解也考链表和哈希表的综合运用。3.3 快手特色结合直播场景的协议与并发题快手的业务以短视频和直播为主所以笔试里经常出现结合业务场景的题目。工程A卷里就出现过类似这样的问题“某直播间同时在线观看人数达到百万级别当主播开启连麦时客户端和服务端之间的消息推送延迟明显增加请分析可能的原因并给出优化方案。”这道题综合考察了TCP长连接维护、消息队列削峰、CDN边缘节点分发、心跳机制调优等多个知识点。它不设标准答案关键是考察你分析问题是否有层次。这类题在选择题里以单选形式出现在简答题里则会要求写出完整思路。备考这类题建议平时多想想“如果这个功能让我做我会怎么做”。有了这个思维习惯遇到陌生的场景题时就不会被问住。4. 数据库与系统设计大题工程能力的试金石4.1 SQL题与索引优化的考察方向数据库在工程A卷里的考察分成两个层面一是SQL书写能力二是索引优化意识。SQL书写题一般不太难基本是单表查询、多表连接、聚合统计。常见的有“统计每个用户发布的视频数”“找出粉丝数超过100万的博主”这类题。虽然难度不高但要注意SQL语法要在本地环境跑一遍保证窗口函数、GROUP BY、HAVING的用法准确。索引优化是快手的重点考察方向。我记得有一道题是给出一张视频信息表字段包括视频ID、作者ID、发布时间、播放量、标题等然后给出四条查询语句问如何建索引最优。这道题考察的就是联合索引的最左前缀原则、覆盖索引、回表的概念。做这类题要记得区分等值查询和范围查询范围查询后面的字段无法命中联合索引尽量用覆盖索引减少回表IO区分普通索引和唯一索引唯一索引的等值查询在InnoDB下效率更高ORDER BY、GROUP BY字段如果使用频率高优先考虑加入索引数据库的考点并不深但覆盖的知识面很广事务的ACID、隔离级别、MVCC、主从复制这些也都有可能出现。准备时可以以MySQL为主要学习对象学一遍InnoDB的存储引擎原理基本可以覆盖大部分考点。4.2 系统设计题如何答出工程感简答题里的系统设计题虽然不像社招面试那样考得特别深但也足以看出一名候选人的工程素养。工程A卷里的设计题通常是让你设计一个小型系统或方案比如“设计一个短链接服务”或者“设计一个秒杀系统的限流方案”。要答好这类题不必像社招系统设计面试那样画完整架构图因为笔试环境里很难画图。关键是分条列点把核心设计思路写明。一个合格的回答至少包含存储设计用哪种数据库、表结构怎么设计、数据量大概多少缓存设计哪些数据需要缓存、缓存策略是什么接口设计核心API有哪些、参数和返回是什么高可用与容灾如果某个节点挂了怎么处理这里教大家一个技巧答题时把自己想象成快手的架构师而不是一个应试者。你不用面面俱到但要让阅卷人感觉到“这个人是有工程经验的不是纸上谈兵”。比如设计限流方案时如果你能提到“用Redis的INCR配合过期时间实现计数器限流或者用令牌桶算法来平滑突发流量”就会比单纯写“用限流算法”要加分得多。4.3 简答题的踩分点与答题模板简答题部分阅卷人会按关键词给分。所以答题时尽量使用专业术语并且把术语加粗或用短句单独列出。我总结了一个通用的答题结构适用于大多数系统设计简答题第1步明确需求列出核心功能和性能指标第2步存储层设计说明选了哪种存储、为什么第3步服务层设计拆分成哪些模块、模块如何协作第4步缓存与消息队列的引入解决什么问题第5步异常处理与容灾如何保证系统可用性每一步写2-3句话就够不用长篇大论。重点是逻辑链条清晰让人一眼看明白你的思路。5. 编程实战题与工程细节的踩坑记录5.1 实战题的输入输出陷阱与边界处理编程实战题是最能拉开分差的部分也是最容易因为低级失误丢分的部分。根据我对快手工程A卷和同类大厂试卷的观察实战题常见的坑集中在以下几个方面。输入输出的坑最常见。在线笔试平台一般支持多种语言但不同语言的输入输出写法差异很大。Java要用Scanner或BufferedReaderC要用cin或scanfPython要用input()或sys.stdin.read()。有些题目的输入是整行读入有些是按空格读入如果没看清格式代码跑不过样例会白白浪费调试时间。边界的坑更是防不胜防。给你一个整数n取值范围可能是0到10^9当你计算数组长度或分配空间时如果不做类型转换就可能溢出。还有一次我在处理字符串题目时忽略了输入字符串可能包含空格用cin读入直接导致后半部分丢失。从那以后我养成一个习惯写代码前先在草稿纸上列出“输入可能长什么样、有没有特殊字符、最大最小边界是多少”列完再动手。5.2 复杂度估算与评测机制的理解笔试平台一般对程序有时间和内存限制工程A卷编程题通常限制时间1秒内存256MB。1秒意味着什么意味着你的算法大概只能执行10^8次基本运算这在出数据规模较大的题目时几乎就是死限。举个例子如果数据规模是10^5O(n^2)的算法就是10^10次运算绝对超时。所以看到数据规模是10^5就应该立刻想到O(n)或O(nlogn)的解法动态规划如果状态数是10^5转移就要做到O(1)或O(logn)。建议平时刷题时养成良好的习惯每道题写完后主动算一下时间复杂度和空间复杂度并思考是否还有优化空间。临考时看到题目范围就能快速判断用什么算法。5.3 我在刷这套卷时的两个难忘教训写到这里想分享两个我实际操作中踩过的比较典型的坑都是这套卷子相关的题目暴露出来的。第一个教训审题不清误判题目类型。有一道编程题题目讲的是一个视频分片上传的场景说服务器接收分片后需要合并排序问最少需要多少次比较。我读题只读了一半以为是排序题唰唰写了一个快排。结果看到后面才明白这是经典的“合并有序链表求最小比较次数”问题用贪心堆就能解决根本不需要排序。这道题我做错了后来总结发现就是读题太急、没把题目要求完整读完。所以笔试时不管时间多紧都要把题面读完再动手宁可前面选择题赶一点编程题一定要读懂再写。第二个教训本地跑通不代表能AC。有一次我在本地IDE里测试了好几组用例都通过了结果提交上去只过了20%的case显示“运行错误”。后来排查发现是数组越界问题本地测试数据量太小没触发评测机的极限数据直接让数组越界崩溃。从那以后我每次写完代码都会做一轮“极端数据测试”比如n等于1、n等于最大值、字符串全相同、数值取最大最小值。这个习惯在笔试和面试中救了我好几次。5.4 多语言选型的建议快手笔试支持多种语言Java、C、Python都可以选。从我的经验来看选语言要综合考虑稳、快、熟三个因素不要盲目跟风。C的优势是运行速度快、标准库丰富适合对性能要求高的题目但对代码细节要求高容易出内存问题。Java的优势是代码结构清晰、异常处理完善适合做复杂系统设计题但输入输出代码量稍微多一点还要注意类名必须是Main。Python的优势是写起来快、适合快速原型但在计算密集的题目上可能超时。我的建议是平时哪种语言用得最顺手就选哪种不要临时换。笔试现场来不及让你熟悉新语言的API。如果水平差不多个人更推荐C或Java因为工程岗面试中用这两种语言的候选人更占优势笔试时采用相同语言也能保持一致手感。6. 备考路线与实战策略从刷题到拿到Offer6.1 三个月备考路线规划如果离笔试还有三个月左右建议按下面的节奏来第一个月打基础。把数据结构与算法核心内容过一遍包括数组、链表、栈、队列、哈希表、树、图、排序、二分搜索、动态规划。每天固定刷3道题不用追求数量重点是每道题都弄懂并归类整理。计算机网络和操作系统同步推进以理解为主做笔记。第二个月刷真题与专项突破。开始刷快手和其他大厂的校招真题保持每两天一套完整笔试的节奏。每次做完把错题整理到错题本里第二天重做一遍。算法上针对薄弱环节做专项训练比如DP不行就连续一周专打DP题。这个阶段还要开始练习SQL题和系统设计简答题不要觉得这些简单就不练落到笔头上和看着答案完全不是一回事。第三个月模拟实战与节奏控制。完全按线上笔试的流程模拟用牛客网的模拟笔试环境卡时间做题。培养“先做会做的放弃不会做的”能力。编程题不要死磕一道题超过30分钟该跳就跳先把能拿的分拿到。最后一周基本不刷新题集中看错题本和高频考点笔记。6.2 笔试现场的心态与技巧到了真正笔试的那天有几个实战技巧特别想分享开考前5分钟先把键盘、屏幕、编译器环境都测一遍写一个“Hello World”跑通再开始做题拿到题目后先把整张卷子的题量、难度扫一遍。选择题遇到没把握的先标记不要恋战大题优先编程题分配到的时间要足够。我的经验是至少留60分钟给3道编程题每道题20分钟如果20分钟还没思路先跳过写下一道回头再补写代码时先用注释写出思路再逐行实现。严格来说注释不算代码量但能帮你在紧张状态下保持逻辑清晰心态上要把笔试当成一次代码能力测试而不是决定命运的大考。越放松发挥越稳。很多人在编程题上发挥失常不是因为不会而是因为紧张导致读题理解错、简单边界条件没考虑、写出来的代码不敢提交。其实评测系统不像面试官它不会因为“你大部分代码是对的”就给分只有完全通过隐藏用例才算AC所以宁可多花两分钟检查边界也不要急着交卷。6.3 围绕“工程”定位的差异化准备最后想重点说一个容易被忽略的点既然卷子叫“工程A”那就别只按算法竞赛的路子准备。算法题虽然是拿分大头但真正把候选人区分开来的往往是前面选择题里的工程细节和后面的系统设计简答题。针对这个“工程”定位备考阶段除了刷LeetCode还应该做三件事第一认认真真读一遍MySQL官方文档中关于索引和事务的章节。不用全看重点看索引原理——InnoDB的B树结构、聚簇索引和二级索引的区别、MVCC的实现机制。这些知识点在网络上有大量总结帖但我还是推荐看官方文档理解得更准确。第二把TCP协议栈的“三次握手、四次挥手、拥塞控制、流量控制”画成图配合Wireshark抓一次包看看真实网络流量里这些状态是怎么切换的。这种实操印象特别深比背十遍资料都管用。第三找一个业务系统比如课程设计或实习项目做一次“假如我是架构师”的系统重构练习。把单体应用拆成微服务、引入缓存和消息队列、设计数据库分库分表方案。不需要真的实现只需要写设计文档。这个过程能帮你建立系统设计题目的答题框架答题时会非常有底气。做完这三件事你的准备就不仅仅是“会刷题”而是真正具备了一名工程岗候选人的基本素养。这也正是快手工程A卷想考察的东西。6.4 关于这套卷子后续扩展的思考其实每年各个大厂的笔试题目都有相似之处快手2020年的工程A卷放到今天来看核心考点依然没有变数据结构与算法、计算机网络、操作系统、数据库、系统设计这五块是永恒的主题。变的只是出题场景和包装方式。如果你正在准备快手或者其他大厂2025届的秋季招聘我的建议是别把真题当成“背答案”的材料而是把它当成“查漏补缺”的清单。每做错一道题就顺着这道题把相关的知识树展开把底层原理摸透。这样一套卷子刷下来收获会远超预期。我个人在实际操作中的体会是笔试这条路没有捷径但也不需要天赋异禀。多数人的差距不在智商而在准备的系统性和复盘的质量。把一道题吃透胜过囫囵吞枣刷十道。希望这份拆解能让你少走一些弯路真到了笔试现场稳住心态、看清题面、果断执行你就能发挥出自己最好的水平。