每年春节一过找我咨询春招的人就多起来。问得最多的就是字节跳动研发岗的编程题到底考什么 我做过几年后端研发也断断续续参与过校招面试流程平时会收集公开面经和身边同学的复盘把这个问题整理过不少次。今天这篇就把我整理出来的东西一次性摊开题型分类、每类题的解题套路、隐藏评分点、30天备战时间线以及现场做题的节奏。如果你正在准备大厂研发岗春招不管投的是后端、客户端还是测试开发方向这篇文章里对应部分都能直接拿去用。先说明一点这不是官方题库也不存在所谓的官方汇总。字节跳动的春招笔试和面试编程题是从一个很大的题库里抽的不同方向、不同批次会有差异。但万变不离其宗题型高度集中在几个方向掌握了这些方向怎么抽你都不慌。1. 一个过来人对字节跳动春招研发编程题的还原1.1 我在笔试和面试里遇到的编程题形态我经历过两种完全不同的编程题场景。第一种是笔试机考3道题90分钟系统自动判题。这种考试通常偏算法难度呈梯度第一道偏简单第二道是主力中等题第三道开始上难度。第二种是面试环节里的现场手写代码面试官会直接给你一个在线编辑器或者让你共享屏幕在本地IDE里写重点考察你的思考过程、边界处理和代码习惯。很多人会忽略一个细节笔试和面试的判题标准完全不一样。笔试只看最终跑分你代码写得再烂只要AC就能过面试恰恰相反哪怕你最终没写出完美代码只要思路清晰、能和白板面试官顺畅讨论也能拿到大部分过程分。所以备战策略要分开笔试练速度和正确率面试练表达和结构化思考。字节跳动的研发岗笔试有些场次要求你在ACM模式下编程也就是自己处理输入输出从input()读入用print()输出。而有些场次是核心代码模式只需要把核心函数补全。我建议所有准备春招的人默认按ACM模式准备因为会这个再遇到核心代码模式是降维打击反过来就有点慌。1.2 从公开信息看近两年题型分布这些年我把能看到的面经、讨论帖、学员反馈都过了一遍发现考题类型分布其实相当稳定。题型类别出现频率常见特征字符串与哈希很高变位词、频率统计、子串判断、字符重排数组与双指针很高排序数组、原地修改、滑动窗口、前缀和二叉树与DFS/BFS高树的遍历、路径问题、最近公共祖先动态规划中高一维/二维DP、编辑距离、背包、状态压缩二分与贪心中有序结构、答案可行域判断、最大化最小值并发与工程实现中低多线程交替打印、缓存设计、LRU/TTL这个分布不是巧合。字节跳动这类大厂筛人的底层逻辑是你要有扎实的数据结构基础能对时间空间复杂度保持敏感并且能在高压下把思路转成可运行的代码。至于IPD研发流程CDCP概念这类研发管理热词更多是设计题或项目提问环节的背景知识不会直接出现在编程题里。但如果你投的是Java研发偶尔会遇到以企业研发成果管理系统为背景的工程实现题核心还是考缓存、并发、数据组织这些基本功。2. 高频题型拆解每一类题到底在考什么这一节是重点。我不方便把真实原题照搬出来但可以用每个方向最具代表性的模拟题把解题思路讲透。你只要把这几类题的通用解法吃透上考场遇到变体就不会抓瞎。2.1 字符串与哈希送分还是陷阱字符串题看起来简单翻车率却很高。最经典的问法是给一个字符串数组返回出现次数最多的K个单词次数相同按字典序升序。很多人第一反应是排序直接O(n log n)一把梭这样写没错但如果K远远小于n最优解是用堆维护TopK。import collections import heapq def top_k_words(words, k): cnt collections.Counter(words) heap [] for word, num in cnt.items(): heapq.heappush(heap, (-num, word)) if len(heap) k: heapq.heappop(heap) res [] while heap: res.append(heapq.heappop(heap)[1]) return res[::-1]这里有个关键点堆的排序规则。Python的堆默认按元组第一个元素排序我们把次数取负数这样次数大的会排到堆顶。次数相同再按字典序升序所以元组里第二项直接放word。别小看这个细节面试官很喜欢在排序比较规则上设坑。这类题真正考的是两点一是是否熟悉哈希表的底层结构二是能不能在排序规则上保持清醒。做题前先问自己数据规模多大K接近n还是远小于n如果有多个相同次数字典序怎么排把这些想清楚再动手。2.2 双指针、滑动窗口与单调栈数组题三板斧数组类题目在笔试里占比很高其中滑动窗口和双指针是出镜率最高的。模拟题给定一个字符串找出其中不含有重复字符的最长子串长度。 这是很典型的滑动窗口题核心模板我建议你背下来def length_of_longest_substring(s): window set() left 0 ans 0 for right, ch in enumerate(s): while ch in window: window.remove(s[left]) left 1 window.add(ch) ans max(ans, right - left 1) return ans这个模板的价值在于它把窗口维护逻辑抽象成了右指针不断扩张左指针条件收缩的固定套路。遇到最长不重复子串最小覆盖子串字符串排列这类问题直接套模板能省去大量推导时间。另一个高频的是前缀和。比如给定数组求有几个连续子数组的和等于k暴力是O(n^2)但配合哈希表记录前缀和出现次数就能压缩到O(n)。这类思想我在字节的笔试和面试题里见过很多次本质上都是找连续区间上的重复计算然后用空间换时间。2.3 二叉树与DFS/BFS递归思维的试金石二叉树是面试官最喜欢用来考察递归理解的载体因为代码很短但递归的每一步都要想清楚。模拟题给定一棵二叉树找到两个指定节点的最近公共祖先。 递归解法非常经典def lowest_common_ancestor(root, p, q): if not root or root p or root q: return root left lowest_common_ancestor(root.left, p, q) right lowest_common_ancestor(root.right, p, q) if left and right: return root return left if left else right很多初学者看到这个代码会懵为什么返回非空的那一侧其实逻辑是如果p和q一个在左子树一个在右子树当前节点就是答案如果都在某一侧那答案在该侧内部当前节点往上返回时只把该侧的结果继续传上去。DFS和BFS的选择也很关键。求最短路径、层序遍历、逐层扩散的问题优先BFS求所有路径、判断连通性、回溯类问题优先DFS。字节的编程题里树和图的题经常不是直接裸考而是包装成一个场景题比如网络节点间的最少跳数本质上就是BFS求无权图最短路。做题时要能扒掉外壳看内核。2.4 动态规划状态定义决定成败动态规划是很多人的老大难字节的编程题里DP题目占比不低但很少考特别偏的模型集中在基础模型上。模拟题计算两个字符串的编辑距离即通过插入、删除、替换字符最少操作几次能互相转换。 这是经典的二维DP。状态定义dp[i][j]表示word1前i个字符转换成word2前j个字符需要的最少操作数。转移时如果word1[i-1] word2[j-1]那么dp[i][j] dp[i-1][j-1]否则取三种操作的最小值再加1def min_distance(word1, word2): m, n len(word1), len(word2) dp [[0] * (n 1) for _ in range(m 1)] for i in range(m 1): dp[i][0] i for j in range(n 1): dp[0][j] j for i in range(1, m 1): for j in range(1, n 1): if word1[i-1] word2[j-1]: dp[i][j] dp[i-1][j-1] else: dp[i][j] min(dp[i-1][j], dp[i][j-1], dp[i-1][j-1]) 1 return dp[m][n]DP题最怕的不是不会写转移方程而是状态定义错了。我总结了一个笨办法先想清楚我需要记录哪些信息才能做决策然后用一维、二维甚至三维把这些信息表达出来最后再写转移。面试时如果一时没思路可以先把棋盘或递归树画出来找重复子问题这比空想要快得多。2.5 二分与贪心边界条件是分水岭二分查找的代码不难但边界条件经常让人一头包。笔试场上最稳的是统一使用左闭右开或者闭区间模板不要每个题现场发明一种写法。模拟题给定一个数组代表每个货物重量再给定一个卡车的最大载货能力限制问至少需要多少辆卡车每辆载货能力为K才能按顺序装完所有货物。 反过来的问题是如果限定必须在D天内运完所有货物求满足条件的最小运载能力。 这种求解一个最优阈值的题标准做法是二分答案加贪心检查def can_transport(weights, capacity, days): need 1 cur 0 for w in weights: cur w if cur capacity: need 1 cur w return need days def min_capacity(weights, days): left, right max(weights), sum(weights) while left right: mid (left right) // 2 if can_transport(weights, mid, days): right mid else: left mid 1 return left注意二分初始边界左边界是所有货物中的最大单件重量因为单件货物不能拆开右边界是总重量因为一辆车拉完也算一种合法方案。很多同学在二分题上挂掉都是因为初始边界想当然或者检查函数里没有重置临时变量。2.6 并发和工程实现题容易被忽略的一类有些同学把所有精力压在纯算法题上结果看到实现一个带过期时间的LRU缓存写一个多线程交替打印1到100这类题就懵。字节后端研发岗对并发和工程能力是有要求的编程题里出现这类题不奇怪。这类题的核心不是奥数式思维而是工程抽象能力。以设计一个带过期时间的LRU缓存为例你要拆解成三件事用哈希表做到O(1)查找用双向链表维护访问顺序再用一个时间戳字段来做惰性删除。Java同学可以用LinkedHashMapPython可以用OrderedDict但更重要的是向面试官说明你的数据结构和线程安全方案。如果想单独练并发题最快的路径是手写两个线程交替输出奇偶数和生产者消费者。这两种题代码量不大但能把锁、条件变量、线程间通信这些基本概念串起来面试手写很常用。3. 通用解题套路从读题到写码的四步法题型背得再熟上了考场还是需要一套稳的解题流程。我这些年总结了四步写代码前先走完一遍能显著降低翻车率。3.1 第一步根据数据范围反推算法看到题先别急着写先看输入规模。这是最重要的信息。这里给一个通用估算表数据规模可接受的算法复杂度常见算法n ≤ 10O(n!) / O(2^n)全排列、状态压缩DP、暴力回溯n ≤ 20O(2^n)状态压缩、回溯n ≤ 500O(n^3)Floyd、三重循环DPn ≤ 1000O(n^2)双重循环DP、常规双重遍历n ≤ 10^5O(n log n)排序、二分堆、线段树n ≤ 10^6O(n) 或 O(n log n)单调栈、哈希、线性扫描n ≥ 10^7O(n) 或 O(log n)前缀和、二分、简化模型字节笔试的时间限制一般是1秒到2秒。如果在一次循环里再套一层循环n是10^5就是10^10次操作基本必超时。先算这一步可以避免写出一个看起来正确但交上去超时的方案。3.2 第二步从暴力出发找冗余有时候最优解想不出来不要放弃先写一个暴力解。暴力解能帮你理清数据流向同时大概率能拿一部分分。写完暴力再问自己哪里在重复算比如连续子数组和暴力每次都要做for i in range(l, r1)的累加这是典型的重复计算用前缀和数组可以O(1)取区间和。再比如在一个字符串里反复查找某个字符是否存在开一个计数数组就能把每次查找从O(n)降到O(1)。这个思路很像整理房间先把所有东西摊开看到一堆重复劳动再想办法用一个收纳盒集中解决。实际做题时先暴力后优化能让你在面试讨论环节显得有章法而不是上来就憋大招。3.3 第三步模板化写核心代码很多算法题的框架是固定的没必要每次现推。我建议你提前整理好自己的代码模板考前多敲几遍。比如滑动窗口模板、二分模板、二叉树遍历模板、并查集模板、Dijkstra模板全部整理成自己习惯的写法。这里有一个不少初学者踩过的坑模板背得太死遇到变体不会调整。模板只是骨架答题时一定要根据题目要求修改比较条件、返回值、边界。我喜欢把模板当成脚手架而非标准答案写代码时先套骨架再把题目的个性化逻辑填进去。3.4 第四步用边界用例验证写完代码不要立刻提交花30秒到1分钟过一遍边界用例。我的检查顺序固定是输入为空/null只有一个元素所有元素相同最大值/最小值数值溢出负数和零已经有序或完全逆序目标值不存在比方说二分查找很多人死在没有考虑目标值不存在的情况。所以写完以后手动在这个用例上走一遍循环确认返回值符合预期。这个过程花时间少但能帮你从大概率AC变成稳稳AC。4. 那些代码写得对但分不高的原因很多同学刷了很多题正确率也不错但笔试面试成绩却不理想。我观察下来问题往往不在算法本身而在几个容易忽略的细节上。4.1 没有处理输入输出的边界ACM模式下最常见的翻车点是输入读取。字符串可能带前后空格数字之间可能有多个空格行尾可能有回车。我见过有人用input().strip().split( )去切分结果数据里连续两个空格直接多出来一个空字符串导致类型转换报错。稳妥的做法是统一用input().split()它会自动按空白字符切分并把多余空格吞掉。如果一条输入有多个整数用map(int, input().split())接收。输出时也要注意多打印调试信息是大忌在线判题只认标准输出多输出一行print(debug)这一题可能直接就0分了。4.2 复杂度写炸了还不自知有些同学写代码前不看数据范围写完能跑就交结果笔试报告里看到一片超时。要养成条件反射看到10^5级别的数据立刻判断你的主循环里有没有嵌套循环看到10^6级别尽量只做线性扫描或一次排序。一个特别容易中招的场景是在循环体内调用str.count()、list.index()、in list这种O(n)操作外层再套一个循环整体就变成O(n^2)。要把成员判断尽早改成哈希表或集合查找。这一点在字符串处理题里尤其重要。4.3 代码可读性差面试官不想看面试现场手写代码时面试官会一行一行地看。变量名全叫a、b、c函数逻辑全堆在一个30行的main里哪怕思路正确印象分也会大打折扣。给自己定几条硬规矩循环变量可以短业务变量要见名知意超过10行的逻辑块抽成小函数关键步骤写一行注释说明这一步在做什么。字节的面试官普遍很看重代码工程化习惯因为你入职后写的代码是要给团队维护的代码风格本身就是工作能力的一部分。4.4 不会和面试官沟通思路面试和笔试最大的区别就是过程可见。面试官抛出题后不要闷头就写先花一两分钟讲思路我打算先预处理数据然后用双指针维护一个窗口每次移动右指针如果条件不满足就收缩左边界这样每个元素最多进出窗口两次整体O(n)。 这一段话说完即使你代码写错了面试官也知道你不是瞎写而是在按一个可行思路推进。如果中途发现思路不对也千万别嘴硬。主动说我刚想到一个边界情况需要调整一下方向比强撑着写完再被发现要好得多。面试官想看到的是候选人如何面对错误而不是永远不出错的机器。5. 30天备战计划我的私人安排备战春招最怕的是没有节奏。我见过有人从早刷到晚刷了一个月结果碰到新题还是没思路也见过有人每天只刷3道但每道都吃透照样拿到offer。下面这个30天计划来自我带过的学员和我自己的刷题复盘适合大多数研发方向的同学。5.1 前两周过完核心数据结构不要一上来就刷题先把地基打牢。两周时间可以这样分配第1-3天数组、字符串、链表、栈、队列第4-6天哈希表、堆、二分查找第7-9天二叉树、递归、DFS/BFS第10-11天动态规划基础题目第12-14天图、并查集、拓扑排序选做每天只做2-3道题但每道题都要能讲清楚解题思路。遇到不会的允许看题解但看完必须自己重新写一遍隔天再默写一遍。这一阶段的目标不是刷量而是把数据结构的特性刻进脑子里。5.2 第三到第四周按题型集中刷题这一阶段开始针对字节的高频题型做专项训练。每天一个专题周一字符串哈希周二双指针滑动窗口周三二叉树DFS周四DP周五二分贪心周六并发工程题周日复盘本周错题。每个专题至少连刷10道以上整理出这个专题的通用套路。比如滑动窗口你会发现所有题的解法都长得很像只是什么时候收缩左边界不同。把不同点记下来比盲目刷新题有用得多。5.3 最后一周全真模拟与错题复盘最后一周不要再大量刷新题重点做两件事全真模拟和错题复盘。全真模拟就是严格按笔试流程来设好90分钟倒计时3道题关掉聊天工具不允许看题解模拟完再对答案。一天最多模拟一场否则容易变成无效刷题。模拟完以后把每道题卡住的原因记在错题本上是读题慢边界没考虑还是某个套路不熟错题复盘不要只看代码要写一句话策略比如数组子串和先想前缀和、树路径问题先想DFS带参数、遇到最大值最小化问题优先二分答案。5.4 刷题数量之外的三个建议第一不要迷信语言。Java和Python都可以但必须把常用API背熟比如Python的collections、heapq、bisectJava的HashMap、ArrayList、PriorityQueue。考试时想不起来API很难受。第二练习脱离IDE自动补全。很多本地IDE的自动补全在笔试环境里是没有的平时写代码尽量少依赖提示多手敲。第三有条件的话拿一个专门的时间段在在线判题平台上练ACM模式学会自己写输入输出。这一步很多人忽略真上了考场发现连从stdin读数据都要想半天那就太冤了。6. 现场考试时的操作细节怎么多拿20分实力到了临场发挥也很重要。这里分享几个我在实战中总结出的操作细节至少能帮你在原有水平上多争20分。6.1 先跑通再优化还是先设计再动手我的建议是如果没有把握一次写对先按可行的方案写一个能跑的版本哪怕复杂度不是最优。因为笔试是踩点拿分只要不超时正确解和最优解分数一样。不过面试场景不同面试官更看重你的优化思路所以面试时一定要先说最优方案的设计再落手写。如果时间非常紧宁可写暴力解先把简单的测试用例跑通也不要花30分钟憋一个最优解最后没写完。打比赛和考试一样先拿到手的分才是真的分。6.2 自测用例要怎么设计写完代码后自测用例别只拿题目给的例子跑。我习惯自己构造四类用例最小输入、普通输入、边界输入、极端输入。比如一道数组题我会先测空数组再测只有一个元素再测全负数或全零最后测一个10万量级的数据看看会不会超时。自测用例的价值不是验证正确性而是逼自己把隐藏的边界暴露出来。很多人平时刷题正确率不错一到笔试就挂就是因为写的用例全部是温和的从未触发过溢出和越界。6.3 WA之后不要慌按这个顺序排查提交后返回WA很多人第一反应是重新读题或者怀疑平台有毛病这是最浪费时间的方式。我给自己定的排查顺序是再读一遍题目确认没有漏掉按字典序输出元素可能重复结果可能为0这类条件检查输入输出格式特别是ACM模式下是否多输出了调试信息找到循环和递归的边界手动跑一遍小样例检查数组索引是否越界、哈希表初始值是否正确检查浮点、溢出问题必要时用long或Python的整数不会溢出按这个顺序走一遍大部分WA都能在5分钟内定位。不要一上来就怀疑平台平台偶尔有bug但你更需要先证明自己的代码没问题。6.4 时间分配留出最后5分钟三题90分钟的考试我通常这样分配第一题20分钟第二题25分钟第三题35分钟最后10分钟检查。第五分钟时会快速看一眼第三题如果读完30秒内没思路我会先把第一题写了再回来看。这种先易后难的策略能保证你最稳的分数先落袋。如果某一题卡了10分钟以上立刻跳下一题。不要觉得可惜笔试的时间成本很高一题卡太久可能全局崩盘。6.5 一些容易被忽略的小技巧提前熟悉笔试题库网站的编辑器特别是运行和提交的区别。有些环境的运行只是跑示例不会判分而提交才会进入正式判题。另外代码里输出任何调试信息前都要注释掉不然会被判成错题。还有一个小习惯开始写代码前先把if __name__ __main__和核心函数签名写好再把输入读取写完确保第一步就能跑起来。这样即使后面卡住你至少有一个能处理的框架而不是一堆零散代码。最后再分享一个我自己的习惯每次复盘编程题不要只记题解要记一句话策略。比如数组子串和先想前缀和、树路径问题先想DFS带参数、最大值最小化先想二分。到笔试前翻一遍比再刷几十道新题更有用。希望大家都能把编程题这关稳稳拿下。