又到一年校招季我这两天被人问得最多的问题就是大厂笔试到底怎么准备聊着聊着发现好几个师弟师妹手头都在刷《字节跳动2017秋招编程题汇总》这一套。说实话刚拿到这套题的时候我也愣了一下——2017年的题放到现在会不会过时等我认真过了一遍才发现真正考察的东西一点都没过时反而能帮你把最扎实的算法底子练出来。这篇文章我就从题型分类、解题思路、笔试现场操作、还有刷题避坑这几个角度把这类题目里藏着的规律彻底拆一遍适合正在准备秋招、或者想系统补算法基础的同学看。为什么敢这么说大厂笔试表面上每年都会换新题但出题人底层盘算从来没变过考你编码基本功、算法复杂度意识、边界条件敏感度。你把这几点练透无论题目怎么包装都能接住。我自己当年也是把近几年的题库翻来覆去拆了很多遍后来带新人刷题也一直引导他们按类型复盘效果比盲目刷量好得多。1. 项目概述与复盘价值1.1 这份汇总到底是什么所谓《字节跳动2017秋招编程题汇总》其实就是当年校招笔试环节出现过的编程题合集。因为时间过去比较久网上流传的版本可能存在细节差异我没法逐字逐句把每道题都复述出来但可以肯定的是里面涉及的知识点类型非常适合拿来系统复盘。这类资料最常见的形态是一道题给出题目描述、输入输出样例然后让你在在线评测系统里提交完整代码。2017年的题在形式上比现在更“直白”不太会给你一个复杂的业务故事背景很多时候就是“给定一个数组求xxx”“给定一个字符串判断xxx”。这种直白的风格反而更适合用来训练底层算法模型。我当时拿到这份汇总第一反应不是刷题而是先把所有题目的考点列了个表。列完之后发现几乎所有题目都能归到数组、字符串、动态规划、二分、贪心、数据结构这几大类里。换句话讲你不需要真的把几十道题全部背下来只需要把每个类型的核心解法吃透就能覆盖大部分情况。1.2 为什么2017年的题现在仍然值得做很多人觉得校招题一年比一年难刷老题会不会浪费时间。我反而觉得老题的价值在于它没有那么多花里胡哨的包装考察的就是最核心的算法思维。你如果把一道2017年的数组题吃透了放到2025年的卷子上最多就是换一个马甲底层解法完全一样。比如“给一个整数数组找出连续子数组的最大和”这类题目从KMP思想衍生出来的优化、分治解法、动态规划解法到现在依然是面试官眼里的经典题。题目本身不会过时过时的只是你对它的新鲜感。真正把经典模型理解透的人做新题的时候会非常快因为他一眼就能识别出这道题在考哪个模型。我自己的经验是用老题集做“专项拆解”用新题集做“限时模拟”。先靠老题把每一个常用算法练成肌肉记忆再用新题来检验速度和准确率这个组合打的是一场非常稳的仗。所以如果你是准备秋招的同学完全可以把这份汇总当作自己的“算法底盘训练手册”。2. 高频考点拆解四类必考题型2.1 数组与字符串双指针和滑动窗口几乎必考数组和字符串是笔试里出现频率最高的素材没有之一。2017年那批题目里我印象比较深的有两类一类是让你在有序数组里找目标值或找边界另一类是让你处理连续子串、子数组问题。前者很容易想到二分后者基本就是双指针和滑动窗口的主场。题目不会直接告诉你“用双指针”而是给你一个长数组要求找满足某个条件的连续区域。比如“给定一个正整数数组和一个目标值找出和大于等于目标值的最短连续子数组”。最直觉的做法是枚举左右端点然后检查区间和复杂度能到 O(n^3)但数据范围只要到 10^5这题必挂。正确思路是用滑动窗口右指针往前走不断把新的数纳入窗口一旦窗口内的和满足条件就尝试移动左指针缩小窗口同时更新答案。整个过程只需要 O(n) 的时间。这里有一个很容易踩的坑窗口移动的时候左指针到底应该怎么挪如果每次只往后挪一步逻辑没问题但会多走很多次更聪明的做法是在保证窗口仍然满足条件的前提下用 while 循环一口气把左指针挪到不能再挪为止。很多人在这一步处理得不够干净结果不是漏了答案就是循环走出来index越界。我当年刷题的时候也在这种细节上吃过亏。def min_subarray_len(target: int, nums: List[int]) - int: left 0 cur 0 ans len(nums) 1 for right in range(len(nums)): cur nums[right] while cur target: ans min(ans, right - left 1) cur - nums[left] left 1 return ans if ans ! len(nums) 1 else 0这种代码模板你最好练到闭着眼睛都能写出来的程度。滑动窗口的变体非常多最长无重复子串、最小覆盖子串、字符串排列匹配等等核心都是“右指针扩张 左指针收缩 窗口状态更新”。2.2 动态规划从背包到区间DP都要心里有数动态规划是2017秋招里面的大头也是很多人的噩梦。其实笔试里的DP题翻来覆去就那么几个模型01背包、完全背包、最长公共子序列、最长上升子序列、区间DP、状态压缩。题目会换个壳但你拆开看里面还是老模型。我印象很深的一道套路题给定 n 个物品每个物品有一个重量和一个价值背包容量为 V问能装下的最大价值。这种题第一眼很直白但现场笔试一旦紧张状态定义写错后面就全乱了。状态定义应该严格写成 dp[i][j] 表示前 i 个物品在容量为 j 的情况下能获得的最大价值。转移方程是 dp[i][j] max(dp[i-1][j], dp[i-1][j-w[i]] v[i])第二项只有当 j w[i] 时才能取到。很多人会问为什么不是 dp[i][j] max(dp[i-1][j], dp[i][j-w[i]] v[i])这个区别就在于是0-1背包还是完全背包。前者的物品只能取一次所以要从 i-1 层转移后者可以无限取所以同一层的 i 也可以转移。考试的时候把这个区别想清楚两道题就都能拿下。空间优化的时候还要注意遍历方向0-1背包容量从大到小遍历完全背包从小到大遍历。方向写反了答案大概率出错。def knapsack(weights: List[int], values: List[int], capacity: int) - int: dp [0] * (capacity 1) for w, v in zip(weights, values): for j in range(capacity, w - 1, -1): dp[j] max(dp[j], dp[j - w] v) return dp[capacity]除了背包区间DP在秋招里也偶尔出现典型的就是“戳气球”“合并石子”“矩阵连乘”。这类题的状态定义通常变成 dp[i][j] 表示从 i 到 j 这个区间的最优值转移时在区间里枚举分割点。区间DP的复杂度一般到 O(n^3)所以 n 通常不超过 300如果看到 n 特别大基本可以排除这个方向。2.3 二分与贪心边界条件决定成败二分是大厂笔试的常客但它一般不会直接考“在数组里找某个数”这么善良反而喜欢考“最小值最大化”或者“最大值最小化”。比如把数组分成 m 段让每段和的最大值尽量小这种题第一眼看起来像DP实际上用二分答案更直接。二分答案的框架很简单先确定答案的上下界然后写一个 check 函数判断某个候选值是否可行最后不断缩小区间。难点永远在 check 函数怎么写得准。我建议所有刷题的人都把这套框架背下来l 和 r 分别表示答案可能的最小值和最大值while 循环里取 mid根据 check 的结果决定是移动哪一边。这里最关键的是边界条件。有的题目要寻找左边界有的要寻找右边界代码里 lmid1、rmid-1、lmid、rmid 这几种写法稍有不同搞错了就会陷入死循环或者错过正确答案。我个人的习惯是先写 check再根据 check 的返回结果判断下一步区间缩小方向最后用两组特殊数据验证边界比如中间值正好可行、中间值正好不可行的情况。贪心题则更考“直觉”但这种直觉其实是练出来的。笔试里的贪心往往和排序绑定比如会议安排、区间覆盖、跳跃游戏。核心是先假设一个贪心策略然后用几组极端用例验证对了就上不对赶紧换思路。千万别一上来就想着严格证明贪心正确性笔试时间有限先猜后证才是常态。等写完代码以后如果时间允许再回头补证明或者用反例测试。2.4 数据结构与模拟写得越稳分越稳最后一个大类型是数据结构题和模拟题。数据结构题常考栈、队列、堆、哈希表偶尔出现树的遍历和并查集。模拟题则是按照题目规则一步步把流程走完思路不难但代码很容易写得又臭又长。模拟题一定要先画流程图把状态变化理清楚再动手写写的过程中把每个环节拆成独立的小函数。不要一个 main 函数从头写到尾也别在循环里东加一行西加一行。这种题不怕不会做就怕写乱了调不出来。2017年那批题里就有不少这样的题比如给定一个规则让某个状态不断变化最后问你某个时刻的状态。这种题技术含量不一定高但特别考验你写代码的条理性。数据结构题里有一类题我很喜欢考人在流式数据中维护前 K 大数。做法是维护一个小顶堆堆顶就是当前第 K 大的数新数进来比堆顶大就替换进堆。这里要提醒一下如果你用 Pythonheapq 默认是小顶堆要维护前 K 小可以直接用前 K 大需要存负数或者手动维护。用 C 的同学则要注意 priority_queue 默认是大顶堆反而是反过来的别想当然。3. 通用解题方法论从读题到编码的套路3.1 先看数据范围再定算法收到一道题不要马上打开编辑器先看输入的数据范围。一般来说n 20 可以考虑爆搜或者状态压缩n 5000 可以用 O(n^2) 的做法n 10^5 就必须想办法压到 O(n log n) 或者 O(n)n 10^7 基本只能走 O(n) 扫一遍或者数学公式。这个规律不绝对但能帮你快速排除掉明显不可能的方向。我见过太多人一上来就写了一个复杂度爆炸的暴力样例过了就以为自己AC了结果一提交超时。比如一个 n10^5 的数组题你写了个 O(n^2) 的双重循环神仙来了也救不了。反过来如果你一开始就意识到“这个范围只能用 O(n log n)”你就会主动去想排序、二分、堆、哈希表这些方案思路会更快走向正解。3.2 动态规划的状态转移五步法每次遇到DP题我习惯按五个步骤走定义状态、初始化、写转移方程、估算复杂度、状态压缩优化。第一步稍微偏一点后面全崩。定义状态要含住所有影响决策的维度。比如背包问题里“第几个物品”和“当前容量”就是两个必要维度如果是二维费用背包还要加上第三个维度。初始化一定要考虑空状态比如 dp[0][j] 和 dp[i][0] 的取值往往是能不能过边界测试的关键。转移方程写完以后不要急着编码先用一个小例子在纸上推一遍如果推出来的结果和预期一致再动手写。很多DP题还能做状态压缩最常见的是把二维数组滚成一维。滚动数组的本质是覆盖旧数据所以遍历顺序很关键0-1背包必须从大到小完全背包必须从小到大。这一点前面已经说过但值得重复一遍因为笔试现场因为顺序写错丢分的人实在太多了。3.3 暴力解法也有价值先拿分再优化笔试不是数学竞赛你不一定非要一步到位写出最优解。如果一道题想了五分钟还是没有思路我的建议是先把暴力解法写出来靠部分测试点拿分。很多在线笔试平台是分测试点给分的暴力能过一部分就算一部分。等你把暴力写顺了再一步步优化不迟。优化的时候也别硬憋先把复杂度瓶颈找出来看是循环嵌套太多还是重复计算太多还是数据结构用错了。把这个过程写熟练面试时反而更容易给面试官展示你的思考路径。我见过很多同学明明暴力能拿到 30% 的分却非要在原地纠结最后时间耗尽一道题交白卷。这种策略我强烈不建议。正确做法是5分钟内读题再思考5分钟还是没有头绪就立刻写暴力版本保底然后继续优化。3.4 写完代码后的必备自查清单提交之前一定要花一到两分钟做自查。我自己有一个固定清单边界值数组长度为0、1、最大值的情况是否处理对了重复元素数组中存在多个相同元素时逻辑会不会乱空输入没有数据输入时程序是否能正常结束越界问题C 里数组下标会不会访问到 -1 或 n溢出问题int 是否够用累加结果会不会超过 2^31输入输出格式多个测试用例之间是否需要清空状态这个清单看起来很基础但真的能帮你挽回大量分数。很多代码不是思路不对而是边界测试点没考虑周全导致提交后瞬间白给。4. 在线笔试实战输入输出与考试环境避坑4.1 输入输出格式的坑本地能跑、一提交就0分的情况90%是挂在输入输出格式上。很多笔试题输入有好几行第一行是测试用例组数 T后面跟着 T 组数据也有的题是一行接一行读直到文件结束还有的题目会用逗号、竖线甚至冒号做分隔符并不总是空格。拿到样例先不要急着写逻辑先把输入解析写对。Python 里我习惯直接用 sys.stdin.read 按行切分或者用 input().split()。如果需要读多行推荐先设置一个指针逐行消费数据。C 同学则要熟练使用 while (cin n)它能自动处理多组输入直到文件尾用 getline 处理带空格的字符串。import sys def solve(): data sys.stdin.read().strip().split() if not data: return idx 0 t int(data[idx]) idx 1 for _ in range(t): n int(data[idx]); idx 1 arr list(map(int, data[idx:idxn])) idx n # 处理单组数据这样解析的好处是逻辑集中不容易因为行数判断错误而出错。把解析函数单独拆出来后面每道题直接复用能省下不少时间。4.2 自测边界样例别只盯着题目样例写完代码以后一定不要在题目给的样例上测完就交。题目样例通常是最基本的输入不代表所有情况。你要自己额外造几组数据全是0、全是最大值、只有一个元素、数组长度是奇数或偶数、输入的组数特别多。我自己的习惯是在本地先跑三组自测数据一组最小输入一组最大输入一组中间随机。最小输入帮你查边界最大输入帮你查性能和溢出随机输入帮你查逻辑漏洞。这样再提交命中错误测试点的概率会低很多。笔试平台基本都有“自测”按钮千万不要放过这个功能本地测完再放到平台里测一遍两边结果一致后才算完。4.3 时间分配与提交策略拿到整张卷子不要按顺序从上往下做。我建议先花两三分钟把所有题都扫一遍按“简单、中等、难”做个标记然后先做自己一眼有思路的题再做需要想一想的中等题最后啃硬骨头。提交策略上有一个容易被忽略的点如果你提交了一版已经AC的代码再想修改优化最好先复制一份能过的版本到本地或备用位置再修改提交。有些平台允许反复提交以最后一次为准但也有的平台不允许覆盖或者会比较提交次数。你留一个已经能拿分的版本在手心里就有底气不会因为最后一版改出问题而痛失前面的分。5. 刷题过程中那些坑与进阶准备5.1 刷题量与复盘怎么平衡很多人刷题喜欢追求数量一天刷十题然后过两周全忘了。我的习惯是按专题刷同一类型的题集中做10到15道做完之后逼自己写一段解题笔记包括题目特征、切入点、错误点。笔记不用长但一定要写写的过程就是在积累套路。我见过不少人笔记本记了几百行但都是照抄题解复盘的时候根本看不出自己当时卡在哪里。真正的笔记应该记录“我为什么会卡住”“下次看到什么关键词能想到什么解法”。比如看到“最长”“连续”“子数组”就该条件反射想到滑动窗口看到“最大值最小化”就该想到二分答案。这种条件反射才是刷题的核心产出。5.2 哪些能力是面试时会继续考到的笔试考算法复杂度、边界敏感度、编码速度到了面试环节除了这些还会考你在白板上讲清楚思路、分析复杂度、和面试官讨论备选方案。所以平时刷完题别急着关页面花两分钟想一下如果面试官问我为什么要用这个方法我怎么解释比如滑动窗口这题你可以说“暴力做法是枚举左右端点复杂度 O(n^2)我用右指针扩张、左指针收缩每个元素最多进出一次时间复杂度降为 O(n)”。这本身就是面试官想听到的回答。平时养成讲题的习惯面试时就不会脑子一片空白。还有一个我自己很喜欢的小方法每道题做完以后顺手把自己的思路用一两句话说给身边的人听没有人的话就对着空气讲一遍。讲的过程中你常常会发现自己的逻辑链条有缺口这些缺口往往就是题目里最容易漏掉的边界条件。这个方法听着有点傻但确实管用。5.3 保持节奏的实用建议校招刷题最重要的是持续性。我个人建议每天固定1到2小时而不是周末猛刷一天。平时用碎片时间看题想思路晚上集中写代码周日把这一周做错的题重新过一遍。错题本永远比新题本重要因为错题暴露的是你思维上的盲区重复做错题才能把这些盲区一一填平。如果某个类型的题目连续出问题不要急着往下刷停下来回头看看是不是基础概念不牢。比如二分搞不清楚边界就把二分模板单独拿出来练五天每天做三道直到形成肌肉记忆。这种“定点突破”的效率远高于每天换着花样刷题却始终在原地打转。另外笔试前一周尽量用整块时间做一到两次限时模拟。找一个在线OJ随便挑一份模拟卷严格按照考试时间掐表做中间不查资料、不暂停。这样能提前适应考场的紧张节奏也能暴露你在真实时间压力下的短板。说句实在话技术面试越来越卷但底层考察的东西反而越来越清晰。我帮人改简历、做模拟面试这两年发现一个规律凡是能把经典算法模型理解透、能把笔试当工程题而不是数学题来做的人最后结果都不差。《字节跳动2017秋招编程题汇总》这套题最大的价值不是让你背住某一道具体题的答案而是让你在反复拆解的过程中把“读题—建模—编码—调试”这套流程变成肌肉记忆。我个人到现在带新人第一周还是让他们从这种经典题集开始先把根扎稳后面自然快。