快手这家公司的笔试尤其是算法岗这套2020秋招的C卷在我带过的几届学弟学妹里面口碑一直很两极分化。有人说它“太基础了全是经典题”也有人说“基础题反而不容易拿分坑全在细节里”。我当时拿到这套卷子的第一反应是它不像很多大厂那样刻意堆难题偏题而是把重点放在“你到底有没有真正理解算法而不是背模板”。这恰恰是很多人最容易翻车的地方。这篇东西我不打算给你逐题报答案而是想借这套“快手2020校园招聘秋招笔试--算法C试卷”把算法岗笔试里真正值得琢磨的东西拆开讲一遍。包括试卷整体的考察逻辑、高频考点的命题方式、编程题的实战套路还有我根据历年真题和刷题群反馈整理出来的备战路线。无论你是正在准备秋招的应届生还是想跳槽到推荐、搜索、音视频相关算法方向的工程师这篇文章应该都能给你一些参考。1. 快手算法C试卷的整体印象与考察范围1.1 这份试卷到底在考什么快手2020校园招聘秋招笔试的算法C卷从岗位属性来看主要是面向推荐算法、机器学习、计算机视觉这类方向的同学。C卷在这里代表的是试卷的难度等级或者方向分类而不是编程语言的C/C。很多第一次参加笔试的同学一看到“算法C”就会下意识以为是考C语言其实是误解。整体来看,这套卷子的考察范围非常“正”。它没有过多去碰那些特别偏门的工程框架或者业务场景题而是把绝大部分分值压在了数据结构与算法、机器学习基础、概率统计、以及一部分编码能力上。尤其是数据结构和算法这部分占比最高基本是决定你能不能进入下一轮面试的关键。我翻了当时的考生回忆版和牛客网的面经发现几道比较有代表性的题目方向KMP算法的next数组计算、堆排序的手写、贪心算法的证明或反例、动态规划的经典模型背包、区间DP还有少量链表和树的操作题。整体难度在中上但没有到ICPC竞赛那种程度。它的核心目标不是筛出天赋异禀的竞赛选手而是筛出那些“基础扎实、代码功底够用、思维路径清晰”的候选人。1.2 为什么快手会这么出题你需要理解的是快手当时正处于推荐系统、短视频理解、直播内容分析这几个方向高速扩张的阶段。算法团队规模在快速膨胀但面试官心里很清楚校招生进来之后很大一部分精力要花在数据处理、特征工程、模型调优、甚至写上线服务这些“脏活累活”上面。这种情况下面试官要的不是一个能把论文标题背得飞起的人而是一个能老老实实把快排写对、能把KMP的next数组手推出来、能手撕一个Dijkstra并且说清楚为什么贪心在这里成立的人。这些能力直接反映了一个人的计算机功底、算法素养和做事的耐心程度。说得直白一点笔试筛的就是“你这个人代码稳不稳”。另外快手这套笔试题还有一个特点它比较喜欢考“经典变种”。比如不是直接问你KMP是什么而是给一个模式串比如“abacaba”让你算next数组不是问你堆排序的原理而是让你在特定场景下用堆解决topK问题。这种方式比死记硬背八股文更能看出水平因为它要求你对算法本身有足够的熟练度而不是只记住结论。2. 从高频考点看算法笔试的命题逻辑2.1 KMP算法和字符串处理为什么年年都考字符串算法在互联网公司的笔试里几乎是“钉子户”快手也不例外。热搜词里那个“在KMP算法中对于模式串pabacaba其next数组”基本就是当年快手笔试的原题或者同源题。为什么这么爱考KMP因为它同时考了三样东西对暴力匹配局限性的理解、对前缀后缀概念的掌握、以及手动推导数组下标的细致程度。我拿“abacaba”这个模式串简单说一下next数组的计算思路很多人在这一步就懵了。next[i]的定义一般是模式串P[0..i]这个子串中最长的相等前缀和后缀的长度有些版本是长度减1不同教材有差异笔试时要看题目定义。逐个推导的过程就是不断比较前缀和后缀后缀的匹配长度。要注意的地方是快手这种级别的笔试出题人不会只看你背没背过代码他会在题目描述里微调next数组的定义。如果你拿到题第一件事不是理解定义而是直接套模板那你大概率会算出和答案对不上的结果。这种情况在牛客评论区里非常常见很多人在考后对答案时才发现自己的next数组和题目定义差了一个偏移量。从实战角度看KMP准备的正确姿势是不看代码先手推几组字符串的next数组比如“abacaba”、“aaaaab”、“abcababc”推完之后再对照代码理解为什么j next[j - 1]这样的回退操作是合理的。等到你能不看代码在纸上把next数组的推导过程写得明明白白这道题才算吃透了。2.2 排序算法从“会用”到“能手写”排序算法在快手笔试里也是重头戏尤其是快排、堆排、归并这三件套。搜索热词里面“排序算法”、“冒泡排序算法c”、“堆排序算法”这些都指向同样的考点。但如果你觉得排序只是背代码那就大错特错了。快手这类公司考排序最喜欢问的是边界条件和复杂度分析。举个例子手写快速排序的时候很多人都能写出来但一旦问到“当数组基本有序时快排的时间复杂度是多少”“你怎么优化才能避免退化成O(n²)”现场就会卡壳。又比如堆排序很多人知道用优先队列能实现topK但你真让他用一个数组从下往上构建堆再让你解释为什么建堆复杂度是O(n)而不是O(nlogn)很多人就开始含糊了。我建议准备排序算法时不要只盯着一两种实现。快排至少要会两到三种partition写法Lomuto、Hoare以及随机pivot的写法堆排要把insert和heapify清楚分开理解。归并排序要能写出迭代版本因为有些笔试系统对递归深度很敏感递归版本在大数据量下可能会爆栈。另外在C环境下手写排序时一定要注意STL的sort和stable_sort的区别。快手笔试允许使用STL但有些题目会专门强调“不能使用排序函数”。这时候你平时有没有真正手写过排序一眼就能看出来。我当年帮学弟模拟面试的时候遇到过很多次“默写快排只写对了一半”的情况基本都是因为平时写代码太依赖IDE补全和STL封装。2.3 动态规划和贪心高频中的高频动态规划和贪心是算法岗笔试拉开差距的地方。快手C卷里这两块的占比不低而且经常是“混合双打”——同一道题既能用贪心做也能用动态规划做但你得能分清楚什么时候贪心是对的什么时候必须上DP。我见过很多同学有个误区一看到题就套状态转移方程结果题目稍微变个形就不知道怎么处理了。实际上快手这种公司考DP更看重你定义状态和推导转移的能力。比如0-1背包、完全背包、最长递增子序列、最长公共子序列这些都是必须闭着眼能写出来的东西。但光会这几个经典题还不够因为笔试题大概率会套一个业务背景比如“视频推荐序列中选择若干视频使得总时长不超过限制且总收益最大”本质上就是背包问题换了一层皮。贪心的考察通常有两种形式一种是直接让你判断某个场景下贪心策略是否可行另一种是给你一个“反例”让你识别贪心的错误。这比单纯写代码要难得多。比如经典的区间调度问题里按结束时间排序是对的但如果你按开始时间排序或者按区间长度排序就能举出反例。快手笔试就喜欢在这上面做文章通过选择题或者简答题考察你对贪心正确性的理解深度。我自己的建议是遇到贪心题先不要急着写代码。先在草稿纸上尝试找反例如果找不到反例再尝试证明贪心选择的正确性。这个习惯在笔试现场可能会多花一两分钟但能避免你写出一个“看似正确”的代码然后在测试用例上挂掉。3. 笔试实战从题型拆解到编码技巧3.1 快手笔试的常见题型分布快手2020秋招算法C卷的题型分布根据考生的回忆大致可以分成三个部分客观题、简答题、编程题。客观题主要是选择题和填空题覆盖数据结构、算法、概率统计、机器学习基础。这部分题目看着分值不大但架不住数量多是基础不牢的同学的“重灾区”。简答题一般会要求你写出某个算法的思路、复杂度分析或者让你画出某个数据结构在特定操作后的形态。比如给你一棵二叉树让你写出前序、中序、后序的遍历序列或者让你给出红黑树的插入过程。这种题考察的是你对“过程”的理解光会写代码是不够的你得能在脑子里模拟整个算法的执行过程。编程题通常是2到4道分值占比很高。考察的知识点以排序、字符串、动态规划为主偶尔会有一道图论的题。快手编程题的输入输出格式比较常规但有个特点是部分题目会给出“大样例”也就是数据范围特别大的测试用例专门用来卡你算法的时间复杂度。如果你在第一题上用了O(n²)的解法很可能样例能过但提交后超时。3.2 编程题输入输出和时间优化的常见坑算法岗笔试翻车很多时候不是不会做而是栽在输入输出和边界条件上。快手这套C卷也不例外。我总结几个高频的坑大家在练习和考试时一定注意第一个坑是“多组数据”和“单组数据”的区分。很多笔试系统的题目会写“输入包含多组测试数据每组数据以EOF结尾”这种时候如果你只处理了一组数据就返回了系统会判定你只通过了一部分测试用例。正确的做法是用while(cin n)或者while(scanf(%d, n) ! EOF)来循环读入。第二个坑是数据溢出的问题。算法岗笔试题的数据范围经常拉到10的9次方甚至更大如果题目里涉及求和或者比较int很容易溢出。用C刷题时遇到可能超范围的情况直接用long long不要心存侥幸。这个我在批改萌新代码时见过太多次了明明思路全对结果就因为int溢出白白丢了几十分。第三个坑是STL的使用效率。快手笔试时间紧张用STL是合理的但要学会挑选合适的数据结构。比如你需要频繁查找元素是否存在就应该用unordered_set而不是set需要取最大最小值用priority_queue的时候要搞清楚默认是大顶堆还是小顶堆。如果你不确定底层实现至少要知道每次操作的复杂度避免在最坏情况下超时。第四个坑是递归函数的时间代价。很多人在处理树的遍历时习惯用递归思路没问题但在笔试环境里深度较大的递归很容易导致栈溢出。尤其是遇到链状树比如树的每个节点只有左孩子的时候递归深度可能达到10的5次方甚至更高。如果题目数据范围很大建议改成显式栈模拟或者自己封装一个栈的结构。3.3 用一道“经典变种”还原解题思路为了让你更直观地理解快手的出题风格我拿一道在C卷和很多面经里都出现过的题来做个还原给定一个无序数组求第K大的数。题目要求时间复杂度尽可能低并且输入数据规模很大无法排序后直接取下标。这道题常见的解法有三种第一种是排序后取下标复杂度O(nlogn)在数据量大时不够看第二种是用大小为K的最小堆遍历整个数组复杂度O(nlogK)第三种是借用快速排序的partition思想做快速选择平均复杂度O(n)最坏情况O(n²)。如果你对快排的partition理解到位这道题可以在15分钟内写完并且讲清楚复杂度。我推荐大家选择第二种解法作为保底因为堆的思路简单、代码不容易出错、而且时间复杂度可以接受。但如果你想让面试官眼前一亮可以用快速选择。快速选择的核心在于每次partition之后pivot的位置就是最终排序后它应该在的位置如果pivot刚好是第K个位置那直接返回如果pivot位置大于K就在左边继续partition否则在右边继续。这种思路在理解上不难但写的时候要注意边界尤其是left和right的更新条件。这道题还有一个隐藏考点如果数组里有大量重复元素如何优化快速选择的性能。最简单的优化方法是三路partition把数组分成小于、等于、大于pivot的三段。这样如果K落在等于pivot的那一段就可以提前终止。快手笔试的测试用例里通常会有大量重复元素的case如果没做这个优化很可能会超时。这个小细节恰恰是区分普通候选人和优质候选人的地方。4. 备战快手算法笔试的完整路线4.1 刷题时间分配与目标设定如果你从现在开始准备距离笔试还有六到八周这个时间长度是足够的但前提是方法要对。我不建议一上来就盲目刷题海而是建议按“基础巩固阶段→专题突破阶段→真题模拟阶段”三步走。基础巩固阶段大约两周主要任务是完成数据结构与算法的系统复习。数组、链表、栈、队列、哈希表、二叉树、堆、图这些数据结构的基本操作要能闭着眼写。排序算法里的快排、归并、堆排要能手写查找算法里的二分查找要能处理各种边界条件。字符串处理方面KMP算法至少要能手推next数组这一点在快手笔试里非常重要。专题突破阶段大约三周重点放在动态规划、贪心、DFS/BFS、回溯这几类易考题型上。动态规划要把背包问题、最长公共子序列、最长递增子序列、编辑距离这几个经典模型吃透并且能够识别它们在不同场景下的变种。贪心算法要多练区间调度、跳跃游戏这类题目形成“先证明再写代码”的思维习惯。DFS/BFS对树的遍历、图的连通性问题要非常熟练。真题模拟阶段大约一到两周主要任务是用近几年的真题做限时训练。这时候不要纠结某道题做没做过而是要把重点放在时间分配和心态调整上。我建议每天至少做一套完整的算法笔试题时间严格控制在2小时以内模拟真实考试环境。做完之后认真复盘尤其是那些“思路想了很久最后代码没写完”的题目一定要找出卡住的环节。4.2 高价值题型清单哪些题值得反复练快手这套算法C卷由于岗位方向偏向推荐、搜索、音视频理解所以针对性的刷题清单可以按优先级排列。我结合往年的真题和高频考点列一个清单供参考字符串KMP的next数组计算、字符串匹配的BF/BM算法对比、最长回文子串Manacher算法可选、字符串的朴素DP。数组与矩阵topK问题、连续子数组最大和经典Kadane算法、双指针技巧三数之和、容器盛水、旋转数组的二分查找。链表与树单链表反转含递归版本、判断链表是否有环、二叉树的前中后序遍历递归迭代、层序遍历、二叉搜索树性质相关题目。动态规划0-1背包、完全背包、最长递增子序列、最长公共子序列、编辑距离、区间DP戳气球、石子合并、状态压缩DP了解即可。图论Dijkstra重点、拓扑排序、Kruskal与Prim选其一、并查集的实现和应用。排序与搜索快排、堆排、归并排序的手写、二分查找的各种变种找左边界右边界、旋转数组找最小值。这张清单覆盖面其实已经比较全面了。我个人的经验是如果时间有限优先把字符串KMP、topK、最长递增子序列这几类吃透。这几个既是快手的高频考点也是很多其他大厂的必考题。把一道题从“能AC”做到“能讲清楚原理”效果远比“做过几十道但每道都是囫囵吞枣”要好。4.3 我推荐的刷题复盘方法做题之后不复盘等于白做。很多同学刷题只知道看“通过了多少测试用例”一旦通过就再也不管了这样其实是把最值钱的成长机会丢掉了。我自己带人刷题时会要求他们在每道题AC之后额外写一个“四步复盘”第一步用一句话描述这道题的核心考点第二步写出你第一次尝试时的思路和卡住的地方第三步记录正确解法里最关键的一步是什么比如“原来要换个方向定义状态”“原来要加一个辅助栈”第四步把代码重写一遍直到能够不看参考代码独立写完并AC。这套方法看起来费时间但对基础一般的同学非常有效。尤其是“第二步”和“第三步”能帮你精准定位自己在算法思维上的短板。比如你可能连续好几道题都卡在“没想到能用二分”那说明你对“单调性”的敏感度不够这时候就需要集中找一类“对答案二分”的题目来强化训练。而且我强烈建议所有的问题记录都不要只在脑子里过一遍而是要写下来。可以用笔记软件也可以是纸质笔记本。我自己当年就是用Excel表格记录每道题的状态、考点、错误原因到后期复习时打开这个表哪里薄弱一目了然。这个方法虽然笨但比重新刷一遍题高效太多。5. 常见问题与笔试现场的避坑指南5.1 笔试中经常出现的失误与应对方法我把这些年我和周围人踩过的坑、以及帮别人复盘时发现的共性问题整理成了一个速查表希望能帮你避免在快手笔试里犯类似的错误。问题场景典型表现应对建议题目理解偏差看到“第K大”直接当成“第K小”做题前先花10秒确认题意尤其是“大/小”“最多/最少”边界条件遗漏数组长度为0或1时程序崩溃代码里显式处理n0和n1的情况不要偷懒数据溢出int类型叠加后结果异常C里提示给出数据范围较大时直接用long long超时问题算法复杂度太高部分用例超时先看数据范围估算复杂度O(n²)在n10^5时基本会挂输入输出格式错误输出多了空格或换行导致OJ判错遵循题目要求多一个空格都可能被判WASTL使用过度应该手写的地方用了库函数被扣分阅读题意时留意一下是否允许使用排序函数或库函数递归深度过大递归处理链表或树的题目栈溢出改成迭代写法或用显式栈模拟5.2 笔试现场的时间分配与心态管理快手笔试总时长一般两小时左右主观题加编程题的量不小所以时间分配很重要。我的建议是先把所有的题目大概浏览一遍然后用不超过15分钟的时间把那些“看一眼就知道思路”的简单题先拿下来。不要在简单题上反复检查浪费大把时间。对于编程题如果你在一道题上卡了超过20分钟还没有清晰思路建议先跳过去做后面的题。笔试是看总分过线不是看单题满分一道题卡死会连累整个卷面。等把能拿的分都拿了如果还剩时间再回过头去啃那道难题这时候心态会轻松很多。心态上还有一个很重要的点不要因为选择题里遇到不会的名词解释就慌。快手这套C卷涉及的知识面比较广很可能出现一两个你从未看过的新概念比如某种冷门的聚类算法或者某个专业术语。这种题往往分值不大而且大家都不会你完全可以用排除法先处理掉。核心分值在基础算法和代码能力上只要这些题目稳住了整体分数一定不会差。5.3 考后复盘的几个关键问题笔试结束后不管感觉好不好都建议第一时间复盘。你可能觉得自己考得稀烂但其实很多时候感觉并不准确。我见过不少同学考完觉得自己全废了结果一周后收到了面试通知。复盘时重点关注几个问题你是在哪类题型上花了最多时间是因为知识点不熟还是因为代码实现慢那道没做出来的编程题正确解法是什么你在哪个环节想偏了把这些问题记录下来不光是为了快手这一场笔试更是为了后面的每一场面试和笔试积累经验。算法岗的面试题和笔试题目经常有大量重叠这场笔试暴露出来的弱点就是你下一场面试前最需要补的内容。我个人比较推荐的重做方式是等复盘完过个三到五天再拿出一张白纸不看任何参考把笔试里没做出来或者做得吃力的题目重新写一遍。能独立AC才说明你真的掌握了。否则你只是“看会了”和“会做了”之间还差着十万八千里。说了这么多其实最核心的一条经验就是快手2020校园招聘秋招笔试--算法C试卷并不算一道“送命题”它就是一面镜子把你算法基础的扎实程度照得清清楚楚。与其焦虑于各种高频考点和面经帖不如静下心来把基础题练到肌肉记忆的程度。KMP的next数组能手推快排的边界能一次写对DP的状态能清晰定义能做到这几点你离快手算法岗的面试通知就已经很近了。