大家好我是经历过2019年那一波校招的老兵。那年春天牛客网把模考系统做得越来越像真实笔试尤其“二模”这套编程题集合可以说是我刷过的模拟卷里最贴近大厂实战风格的之一。当时我和几个朋友同时做这套题出来一合计发现几乎每道题都有一个“特别容易翻车”的隐藏点后面我面试多家公司时也反复遇到同类模型。今天我就把这次模考的整体命题思路、核心题型的解题套路、以及我当时踩过的坑整理出来给正在备战笔试的同学一份可以直接参考的复盘笔记。这套题最适合两类人一类是马上要参加2025年校招笔试、想在真实环境里检验自己水平的应届生另一类是准备跳槽、想快速捡起算法手感的社会人。题目本身不偏不怪覆盖了字符串处理、模拟、滑动窗口、排序、搜索这几大高频考点如果你把这一套吃透了大多数公司的在线笔试第一轮都不会太慌。1. 整体设计与命题思路拆解1.1 模考的定位不是难倒你而是暴露你牛客模考和正式笔试的最大区别就是它的诊断属性。正式笔试你要的是分数模考你要的却是“我到底哪里不行”。2019年这套二模编程题给我的感觉是命题组刻意做了难度梯度前三题属于“热身题”保证大多数认真刷过题的人都能拿到分中段开始上强度涉及边界条件的处理最后一道则直接对标大厂压轴题考的是综合建模能力。很多同学做模考容易犯一个错误按顺序一路做到底卡在难题上死磕半小时结果前面能拿的分也丢得七七八八。我自己参加第一次模考时就吃过这个亏后来学乖了——模考第一件事不是做题而是先把五道题全部扫一遍分辨哪些是保分题、哪些是拉分题心里有个时间预算再动手。这套二模的时间分配我建议是前两题各10分钟第三题15分钟第四题20分钟最后一题30分钟剩下的时间用来复查边界条件。命题上的另一个明显特征是**“题面短、坑深”**。看起来很短的一句话里往往藏着输入范围、特殊字符、空值之类的限制条件。这也是大多数在线笔试的特点所以在读题时就要养成“翻译条件”的习惯——把题面的每一句话转成代码里的一句判断或一个边界处理而不是急着写第一版。1.2 题目难度梯度与知识图谱如果给2019牛客二模编程题做一个知识图谱会发现它其实刻意覆盖了笔试中最常见的数据结构组合线性表数组、字符串、哈希表、队列、堆。这几类结构不仅大厂爱考几乎所有做在线笔试的公司在出题时也会优先选它们因为能在45分钟到1小时内考察出候选人的基本功。从知识分布看五道题大致是这样的一道字符串/大数模拟一道数组和前缀和的应用一道经典双指针滑动窗口一道基于排序的应用题一道图或矩阵搜索。这几乎就是一份“校招笔试高频题型清单”。我后来整理自己的刷题记录时发现2019年到2025年牛客上热门笔试题的题型结构变化并不大换汤不换药核心考点永远集中在“怎么把现实问题抽象成数据结构上的操作”。难度分配上二模和前几套模考有个很明显的差异它把“难题”放在了中后段而不是最后。这意味着如果你看到第四题觉得“有难度”就跳过直接做最后一题很可能两头都没做好。正确策略是先做最后一道“看起来像暴力搜索”的题再做第四道“看起来要优化”的题——因为搜索题只要想到路线就不会卡太久而优化题的思考时间往往不可控。2. 核心题型解析与实操要点2.1 字符串与模拟小心“看得见的数字”这套模考第一题是一个典型的字符串处理问题——两个超长数字字符串相加。题目本身没什么新意但它的价值在于考察你有没有注意到“这个数可能超过int、long long甚至Python整数直觉”这件事。我在实际做题时第一眼就知道不能直接int(num1) int(num2)因为题面明确说了数字长度可能达到上千位。这种题的通用解法是竖式加法从低位到高位逐位相加维护一个进位变量。用Python写起来非常短但要注意三个细节while i 0 or j 0循环结束后如果还有进位不能丢用res.append(str(total % 10))最后整体反转再join不要用字符串头插因为字符串拼接的开销在高频操作下不能忽视输入字符串可能带前导零但输出是数值的话前导零要不要去掉取决于题目要求——模考里通常要求输出标准数值形式。我说这道题是“看得见的数字”就是提醒你在笔试里永远先看数据范围而不是先看要不要用什么炫技算法。字符串模拟题90%的坑都出在边界条件而不是算法本身。2.2 双指针与滑动窗口一个模板吃透一类题二模第三题考察的是“最长无重复字符的子串”这是双指针滑动窗口最经典的入门题。它的思路说穿了就一句话维护一个左指针和一个右指针窗口内的所有字符都是不重复的右指针不断向右扩展遇到重复字符时左指针就向右收缩直到窗口重新合法。我当年喜欢记一套通用模板后来毕业面试也用得上def length_of_longest_substring(s: str) - int: if not s: return 0 seen set() left 0 max_len 0 for right in range(len(s)): while s[right] in seen: seen.remove(s[left]) left 1 seen.add(s[right]) max_len max(max_len, right - left 1) return max_len这里有同学会问为什么用while而不是if因为当右指针指向的字符已经在窗口里时可能需要从左端连续移除多个字符才能让窗口重新合法。比如s dvdf当右指针扫到第三个字符d时窗口里已经有d了你只移除一个左字符d窗口变成vd仍然包含d不行。所以必须用while把重复字符彻底清出去。另一个细节是用set记录窗口内字符右指针移动时set.add(s[right])左指针移动时set.remove(s[left])。注意移除的一定是当前左指针指向的字符而不是那个重复字符本身——很多人在这里写错导致窗口里的集合和实际窗口内容不一致。2.3 排序与TopK问题的两个选择第四题考的是TopK问题题面包装成“统计若干次查询里出现频率最高的第K个元素”。这类题的核心是你是要“第K大/小”还是要“前K个整体”两种目标对应两种不同的解法。如果只求第K大可以在Python里用heapq.nlargest(k, nums)[-1]也可以自己维护一个大小为K的最小堆每次遇到比堆顶大的元素就替换堆顶就是当前第K大。这里要注意题目如果数据量不大直接完全排序后按下标取值反而是最快的思路因为写起来不容易出错笔试环境下“正确”比“最优”重要得多import heapq def find_kth_largest(nums, k): heap [] for num in nums: if len(heap) k: heapq.heappush(heap, num) elif num heap[0]: heapq.heapreplace(heap, num) return heap[0]我自己的经验是在线笔试里写堆排序时要特别小心默认堆是最小堆这个特性。如果要求第K小可以直接用最小堆加次数控制如果要求第K大就用最小堆维护前K个最大元素。方向上搞反了样例过得了大数据就挂。2.4 最短路径搜索把网格问题翻译成BFS压轴题是一个迷宫最短路径问题输入是一个二维网格0表示可走1表示障碍要求从起点走到终点的最少步数。很多第一次做这种题的同学第一反应是DFS但DFS在这个场景下并不是最优选择——因为我们要的是“最短步数”BFS天然按层扩展第一次到达终点的层数就是最短路径长度而DFS需要遍历整个解空间才能找到最优解复杂度高得多。BFS模板我后来在多次笔试里实战验证过推荐直接套from collections import deque def shortest_path(grid, start, end): rows, cols len(grid), len(grid[0]) visited [[False] * cols for _ in range(rows)] q deque([(start[0], start[1], 0)]) visited[start[0]][start[1]] True dirs [(1, 0), (-1, 0), (0, 1), (0, -1)] while q: x, y, step q.popleft() if (x, y) end: return step for dx, dy in dirs: nx, ny x dx, y dy if 0 nx rows and 0 ny cols and not visited[nx][ny] and grid[nx][ny] 0: visited[nx][ny] True q.append((nx, ny, step 1)) return -1二模这题的隐藏坑是网格可能很大如果用DFS递归直接栈溢出如果用列表模拟队列并用pop(0)队列一长就会超时。正确的做法是用collections.dequepopleft()是O(1)级别的复杂度。另一个坑是起点可能就是终点这时候应该输出0而不是继续搜索我那次就差点在这个边界上翻车。3. 完整题解与代码实现3.1 大数相加边界条件逐行检查先看原题大意给定两个字符串形式的非负整数num1和num2返回它们的和要求不能用语言内置的大整数类型直接转换。这道题为什么放在第一题其实就是想让你先把“笔试题不是算法竞赛”的心态调整过来——不考偏题怪题考的是基本功扎不扎实。完整可行的参考实现如下def add_strings(num1: str, num2: str) - str: i, j len(num1) - 1, len(num2) - 1 carry 0 res [] while i 0 or j 0 or carry: n1 int(num1[i]) if i 0 else 0 n2 int(num2[j]) if j 0 else 0 total n1 n2 carry res.append(str(total % 10)) carry total // 10 i - 1 j - 1 return .join(res[::-1])几个容易错的地方我逐一说明while条件里必须包含or carry。假如num1 999、num2 1数字全部遍历完时carry还是1不加这个条件最高位的进位就丢了。int(num1[i]) if i 0 else 0这种写法比写if i 0: n1 0 else: n1 int(num1[i])更紧凑但逻辑完全一样。有人喜欢先反转字符串再遍历也没问题但要注意反转会额外消耗O(n)的内存。最后用.join(res[::-1])反转。不要写成res.reverse(); return .join(res)虽然效果一样但后者多一行代码在笔试里意义不大关键是别用return str(int(num1) int(num2))——那样就违反了题目要求用例直接判零分。我当时提交后自己写了一个随机生成超长数字串的测试脚本对比Python内置大整数结果发现我的实现和标准答案一致才放心交卷。这一步在模考中特别重要因为它能帮你快速发现一些边缘问题。3.2 最长无重复子串从样例到大数据第二道重点题要求从给定字符串中找到最长的不含重复字符的子串长度。经典的测试用例是abcabcbb答案应该是3bbbbb答案是1pwwkew答案是3。完整实现def length_of_longest_substring(s: str) - int: if not s: return 0 seen set() left 0 max_len 0 for right in range(len(s)): while s[right] in seen: seen.remove(s[left]) left 1 seen.add(s[right]) max_len max(max_len, right - left 1) return max_len这道题我见过最多的错误有三个把while s[right] in seen写成if导致在连续重复的情况下窗口清理不干净在循环结束后才更新max_len导致没有正确统计每个合法窗口的长度忘记处理空字符串或者默认max_len从1开始导致全空输入返回错误。如果你在模考中碰到这道题我建议把复杂度也写在注释里时间O(n)每个字符最多被左右指针各访问一次空间O(min(m, n))m是字符集大小。这不仅是给阅卷人看也是给自己理清思路。3.3 TopK问题手写堆还是调库模考的TopK题曾经引发过我朋友圈里的讨论有人直接sort()有人手写快排的partition有人调heapq最后大家得分其实差不多。核心原因在于牛客的判题系统更看重结果正确性和性能是否通过不限制你用哪个函数库。但我不建议无脑调库因为面试时如果现场让你说原理调库容易卡壳。我更推荐用最小堆手写一遍既能保证笔试通过也能在后续面试时解释清楚堆化、堆调整的过程import heapq def top_k_frequent(nums, k): # 先用哈希表统计频率 freq {} for num in nums: freq[num] freq.get(num, 0) 1 # 维护大小为k的最小堆元素是 (频率, 数字) heap [] for num, count in freq.items(): if len(heap) k: heapq.heappush(heap, (count, num)) elif count heap[0][0]: heapq.heapreplace(heap, (count, num)) return [item[1] for item in heap]很多人会问为什么元组里把频率放在第一位因为Python的堆比较是按元组顺序比较的第一个元素是频率才能正确处理“频率小的一侧在堆顶”。如果你写成(num, count)堆排序时就会优先按数字大小排列逻辑就错了。这个细节坑过不少人包括当年和我一起刷题的朋友。3.4 BFS迷宫最短路径方向数组与层级控制迷宫题输入形式通常是一个m x n的二维网格用0表示空格1表示障碍起点和终点坐标作为额外输入。要求返回从起点到终点的最少行走步数不能走对角线不能穿过障碍走不到则返回-1。参考实现之前已经给出我再补充一些写法上的选择。方向数组是BFS的精髓之一你甚至可以写成dirs [(0, 1), (0, -1), (1, 0), (-1, 0)]顺序无所谓但建议固定一个习惯避免漏方向。有些人会再加四个斜向方向如果题目没有明确说可以走斜线加了反而会错。模考这道题明确说了“只能上下左右”那就严格按四方向扩展。还有一个优化点如果起点和终点一样BFS其实也能返回0因为第一次pop出来时就会命中终点判断。但我的习惯是显式加一行if start end: return 0一方面更快另一方面防止有人误改代码之后逻辑出错。如果需要在搜索过程中记录路径而不是只求步数那就要在入队时带上父节点信息或单独维护一个前驱表。二模只求步数用step 1入队即可复杂度O(m*n)。4. 笔试环境与避坑经验4.1 牛客OJ输入输出的坑很多同学平时在IDE里写函数在LeetCode或自己本地跑测试一到牛客这类OJ就蒙了——因为牛客很多题是要自己处理标准输入输出的而不是只写一个函数。牛客的输入形式主要有两种一种是可以写一个核心函数把输入数组传进去另一种是直接从一个脚本里按行读取sys.stdin。我当年第一次做牛客模考时就在输入解析上卡了十分钟。后来总结出了一套固定的模板import sys if __name__ __main__: data sys.stdin.read().strip().split() if not data: exit(0) # 按题意解析 data 列表如果第一行是数组长度后面是数组元素先读n int(data[0])再读后面的元素。如果题面说“多组测试用例”不要写死只读一组要循环处理。使用sys.stdin.read()一次性读入再拆分通常比input()一行行读更快也更好调试。4.2 提交后最常见的三类错误我把那次模考里身边同学踩过的坑整理了一个速查表后来自己笔试遇到类似问题也能快速定位。错误类型典型表现排查方向运行时错误数组越界本地测试通过提交后报错检查所有访问下标的地方尤其注意空数组、单元素数组、边界下标超时TLE过了一部分用例后续全部超时是不是用了递归DFS解决图问题是不是用list.pop(0)模拟队列答案错误WA小样例过大样例挂查看是否有进位丢失、溢出、取模遗漏、隐藏要求如输出格式这三个问题里“答案错误”最隐蔽。比如大数相加那道题如果你把结果写成了带前导零的形式部分判题系统会判错因为输出不符合标准数值格式。我建议在提交前做一次自查输出是否和样例格式完全一致是否需要换行多组用例之间是不是要用空行分隔这些细节决定了你能不能拿满一道题的分。4.3 实战复盘一次典型的模考时间线我自己做这套二模的大致时间线是这样的前10分钟扫题并明确了每道题的优先级接下来10分钟搞定第一题大数相加中途差点在最高位进位那里出错还好写了随机测试兜底。然后花15分钟写完最长无重复子串因为模板比较熟主要时间花在验证边界条件上。第四题TopK花得比预算久了一点因为我一开始想用快排partition后来发现最小堆写起来更不容易出错果断换方案。最后一题迷宫BFS反而很顺利因为模板固定写完就在脑子里走了一个3x3小例子。整体复盘下来最有价值的不是“我把题做完了”而是“我知道了哪些题不适合硬刚”。题做不出来不丢人丢人的是明明可以拿分却因为输入解析没写好、或者边界条件没处理到位而丢分。5. 从二模到实战搜索题与压轴题的通用模型5.1 二维网格搜索的通用解法框架二模最后一题虽然是迷宫最短路径但它的模型可以推广到很多看起来完全不同的笔试题目岛屿数量、腐烂的橘子、单词搜索、机器人的运动范围……这些题本质上都是“在二维网格上做遍历”区别只是遍历顺序和状态记录方式的不同。我把这类题的通用框架总结为四步定义状态当前节点的坐标(x, y)以及可能的额外状态比如方向、剩余步数、已访问集合。定义扩展方式上下左右四个方向或者八方向从当前状态能转移到哪些邻居状态。定义访问去重用visited数组或者set记录已经访问过的状态避免原地转圈。定义终止条件到达终点返回结果队列为空返回不可达。面试时如果被问到“你知道BFS和DFS的区别吗”不要只背“一个用队列一个用栈”更好的回答是BFS适合求最短路径和按层处理DFS适合枚举所有可能路径和回溯类问题BFS需要提前标记访问DFS可以递归也可以显式用栈。5.2 状态压缩与多源BFS的进阶方向如果你做完这套二模还觉得不过瘾可以尝试把最后一题做两个变体变体一网格里可能有多个起点要求同时从这些起点扩散最早到达终点的步数。这叫多源BFS思路是把所有起点都先放进队列初始步数为0再统一扩展。变体二网格里有一些“钥匙”和“门”必须拿到对应钥匙才能通过门。这就需要在状态里额外记录钥匙集合通常用一个整数的二进制位表示当前持有哪些钥匙访问数组的维度从二维变成三维复杂度指数级上升。这两个变体在2019年后的笔试里越来越常见尤其多源BFS在很多互联网公司的真题里反复出现。如果你把二模的BFS题做透了再花半小时理解多源和状态压缩基本就能覆盖这一类搜索题的绝大多数考法。5.3 从刷题到面试语言选择的取舍最后聊聊语言选择。2019年做这套二模时用C和Java的人占多数放到2025年用Python的人已经非常多而且Python在笔试里的优势越来越明显——代码量少、内置数据结构强大、调试方便。像大数相加、滑动窗口这类题Python写起来几乎就是伪代码直接翻译。牛客的判题环境对Python的支持现在也很成熟不用担心性能瓶颈。但Python也有它的软肋比如递归深度默认只有1000层DFS如果递归深度大容易RecursionError。遇到那种题要么手动设置sys.setrecursionlimit(10000)要么直接用BFS或显式栈迭代。这个细节在模考里看不出来在正式笔试的深层用例里就会暴露。我个人对语言选择的态度很务实你熟悉什么就选什么但至少要保证能用这门语言写熟BFS、TopK、字符串处理、滑动窗口这四类模板。如果你连堆的API都不熟却在笔试现场硬写C的priority_queue那只是在给自己增加没必要的犯错概率。6. 复盘之外的一些心里话6.1 模考分数不重要错题才重要我记得做这套二模时我身边的“模考群”里有人在晒分数也有人因为分数低而焦虑。但真正拉开差距的是模考后有没有把每一道错题重写一遍、把卡壳的原因记录下来。模考本来就是用来暴露问题的你现在暴露得越多正式笔试时的意外就越少。6.2 稳扎稳打胜过炫技再分享一个我后来反复验证过的经验在线笔试里能稳定AC的朴素解法永远好过写了一半的优化解法。二模第四题如果用快排partition写理论上更优但手写partition对边界处理的要求很高而用最小堆反而逻辑直白、很难写错。稳稳拿到分再考虑优化不丢人。6.3 把模考当正式考试把正式考试当模考这句话听起来像鸡汤但实际操作起来非常有用。做模考时给自己设定严格的倒计时、模拟真实笔试的嘈杂环境和输入输出处理练出来的手感是单纯在IDE里刷LeetCode给不了的。等到真正坐在笔试考场里你反而会像平时模考一样淡定看到题先扫题、再分配时间、最后集中突破一气呵成。写到最后还是想说这套2019年的牛客二模编程题虽然已经是几年前的卷子但它背后考察的基本功和做题策略到现在依然是所有在线笔试的核心。如果你2025年才刚开始准备校招不妨先认真把这套题做一遍再根据错题去补基础。基础扎实了什么模考都不怕。
大家好我是经历过2019年那一波校招的老兵。那年春天牛客网把模考系统做得越来越像真实笔试尤其“二模”这套编程题集合可以说是我刷过的模拟卷里最贴近大厂实战风格的之一。当时我和几个朋友同时做这套题出来一合计发现几乎每道题都有一个“特别容易翻车”的隐藏点后面我面试多家公司时也反复遇到同类模型。今天我就把这次模考的整体命题思路、核心题型的解题套路、以及我当时踩过的坑整理出来给正在备战笔试的同学一份可以直接参考的复盘笔记。这套题最适合两类人一类是马上要参加2025年校招笔试、想在真实环境里检验自己水平的应届生另一类是准备跳槽、想快速捡起算法手感的社会人。题目本身不偏不怪覆盖了字符串处理、模拟、滑动窗口、排序、搜索这几大高频考点如果你把这一套吃透了大多数公司的在线笔试第一轮都不会太慌。1. 整体设计与命题思路拆解1.1 模考的定位不是难倒你而是暴露你牛客模考和正式笔试的最大区别就是它的诊断属性。正式笔试你要的是分数模考你要的却是“我到底哪里不行”。2019年这套二模编程题给我的感觉是命题组刻意做了难度梯度前三题属于“热身题”保证大多数认真刷过题的人都能拿到分中段开始上强度涉及边界条件的处理最后一道则直接对标大厂压轴题考的是综合建模能力。很多同学做模考容易犯一个错误按顺序一路做到底卡在难题上死磕半小时结果前面能拿的分也丢得七七八八。我自己参加第一次模考时就吃过这个亏后来学乖了——模考第一件事不是做题而是先把五道题全部扫一遍分辨哪些是保分题、哪些是拉分题心里有个时间预算再动手。这套二模的时间分配我建议是前两题各10分钟第三题15分钟第四题20分钟最后一题30分钟剩下的时间用来复查边界条件。命题上的另一个明显特征是**“题面短、坑深”**。看起来很短的一句话里往往藏着输入范围、特殊字符、空值之类的限制条件。这也是大多数在线笔试的特点所以在读题时就要养成“翻译条件”的习惯——把题面的每一句话转成代码里的一句判断或一个边界处理而不是急着写第一版。1.2 题目难度梯度与知识图谱如果给2019牛客二模编程题做一个知识图谱会发现它其实刻意覆盖了笔试中最常见的数据结构组合线性表数组、字符串、哈希表、队列、堆。这几类结构不仅大厂爱考几乎所有做在线笔试的公司在出题时也会优先选它们因为能在45分钟到1小时内考察出候选人的基本功。从知识分布看五道题大致是这样的一道字符串/大数模拟一道数组和前缀和的应用一道经典双指针滑动窗口一道基于排序的应用题一道图或矩阵搜索。这几乎就是一份“校招笔试高频题型清单”。我后来整理自己的刷题记录时发现2019年到2025年牛客上热门笔试题的题型结构变化并不大换汤不换药核心考点永远集中在“怎么把现实问题抽象成数据结构上的操作”。难度分配上二模和前几套模考有个很明显的差异它把“难题”放在了中后段而不是最后。这意味着如果你看到第四题觉得“有难度”就跳过直接做最后一题很可能两头都没做好。正确策略是先做最后一道“看起来像暴力搜索”的题再做第四道“看起来要优化”的题——因为搜索题只要想到路线就不会卡太久而优化题的思考时间往往不可控。2. 核心题型解析与实操要点2.1 字符串与模拟小心“看得见的数字”这套模考第一题是一个典型的字符串处理问题——两个超长数字字符串相加。题目本身没什么新意但它的价值在于考察你有没有注意到“这个数可能超过int、long long甚至Python整数直觉”这件事。我在实际做题时第一眼就知道不能直接int(num1) int(num2)因为题面明确说了数字长度可能达到上千位。这种题的通用解法是竖式加法从低位到高位逐位相加维护一个进位变量。用Python写起来非常短但要注意三个细节while i 0 or j 0循环结束后如果还有进位不能丢用res.append(str(total % 10))最后整体反转再join不要用字符串头插因为字符串拼接的开销在高频操作下不能忽视输入字符串可能带前导零但输出是数值的话前导零要不要去掉取决于题目要求——模考里通常要求输出标准数值形式。我说这道题是“看得见的数字”就是提醒你在笔试里永远先看数据范围而不是先看要不要用什么炫技算法。字符串模拟题90%的坑都出在边界条件而不是算法本身。2.2 双指针与滑动窗口一个模板吃透一类题二模第三题考察的是“最长无重复字符的子串”这是双指针滑动窗口最经典的入门题。它的思路说穿了就一句话维护一个左指针和一个右指针窗口内的所有字符都是不重复的右指针不断向右扩展遇到重复字符时左指针就向右收缩直到窗口重新合法。我当年喜欢记一套通用模板后来毕业面试也用得上def length_of_longest_substring(s: str) - int: if not s: return 0 seen set() left 0 max_len 0 for right in range(len(s)): while s[right] in seen: seen.remove(s[left]) left 1 seen.add(s[right]) max_len max(max_len, right - left 1) return max_len这里有同学会问为什么用while而不是if因为当右指针指向的字符已经在窗口里时可能需要从左端连续移除多个字符才能让窗口重新合法。比如s dvdf当右指针扫到第三个字符d时窗口里已经有d了你只移除一个左字符d窗口变成vd仍然包含d不行。所以必须用while把重复字符彻底清出去。另一个细节是用set记录窗口内字符右指针移动时set.add(s[right])左指针移动时set.remove(s[left])。注意移除的一定是当前左指针指向的字符而不是那个重复字符本身——很多人在这里写错导致窗口里的集合和实际窗口内容不一致。2.3 排序与TopK问题的两个选择第四题考的是TopK问题题面包装成“统计若干次查询里出现频率最高的第K个元素”。这类题的核心是你是要“第K大/小”还是要“前K个整体”两种目标对应两种不同的解法。如果只求第K大可以在Python里用heapq.nlargest(k, nums)[-1]也可以自己维护一个大小为K的最小堆每次遇到比堆顶大的元素就替换堆顶就是当前第K大。这里要注意题目如果数据量不大直接完全排序后按下标取值反而是最快的思路因为写起来不容易出错笔试环境下“正确”比“最优”重要得多import heapq def find_kth_largest(nums, k): heap [] for num in nums: if len(heap) k: heapq.heappush(heap, num) elif num heap[0]: heapq.heapreplace(heap, num) return heap[0]我自己的经验是在线笔试里写堆排序时要特别小心默认堆是最小堆这个特性。如果要求第K小可以直接用最小堆加次数控制如果要求第K大就用最小堆维护前K个最大元素。方向上搞反了样例过得了大数据就挂。2.4 最短路径搜索把网格问题翻译成BFS压轴题是一个迷宫最短路径问题输入是一个二维网格0表示可走1表示障碍要求从起点走到终点的最少步数。很多第一次做这种题的同学第一反应是DFS但DFS在这个场景下并不是最优选择——因为我们要的是“最短步数”BFS天然按层扩展第一次到达终点的层数就是最短路径长度而DFS需要遍历整个解空间才能找到最优解复杂度高得多。BFS模板我后来在多次笔试里实战验证过推荐直接套from collections import deque def shortest_path(grid, start, end): rows, cols len(grid), len(grid[0]) visited [[False] * cols for _ in range(rows)] q deque([(start[0], start[1], 0)]) visited[start[0]][start[1]] True dirs [(1, 0), (-1, 0), (0, 1), (0, -1)] while q: x, y, step q.popleft() if (x, y) end: return step for dx, dy in dirs: nx, ny x dx, y dy if 0 nx rows and 0 ny cols and not visited[nx][ny] and grid[nx][ny] 0: visited[nx][ny] True q.append((nx, ny, step 1)) return -1二模这题的隐藏坑是网格可能很大如果用DFS递归直接栈溢出如果用列表模拟队列并用pop(0)队列一长就会超时。正确的做法是用collections.dequepopleft()是O(1)级别的复杂度。另一个坑是起点可能就是终点这时候应该输出0而不是继续搜索我那次就差点在这个边界上翻车。3. 完整题解与代码实现3.1 大数相加边界条件逐行检查先看原题大意给定两个字符串形式的非负整数num1和num2返回它们的和要求不能用语言内置的大整数类型直接转换。这道题为什么放在第一题其实就是想让你先把“笔试题不是算法竞赛”的心态调整过来——不考偏题怪题考的是基本功扎不扎实。完整可行的参考实现如下def add_strings(num1: str, num2: str) - str: i, j len(num1) - 1, len(num2) - 1 carry 0 res [] while i 0 or j 0 or carry: n1 int(num1[i]) if i 0 else 0 n2 int(num2[j]) if j 0 else 0 total n1 n2 carry res.append(str(total % 10)) carry total // 10 i - 1 j - 1 return .join(res[::-1])几个容易错的地方我逐一说明while条件里必须包含or carry。假如num1 999、num2 1数字全部遍历完时carry还是1不加这个条件最高位的进位就丢了。int(num1[i]) if i 0 else 0这种写法比写if i 0: n1 0 else: n1 int(num1[i])更紧凑但逻辑完全一样。有人喜欢先反转字符串再遍历也没问题但要注意反转会额外消耗O(n)的内存。最后用.join(res[::-1])反转。不要写成res.reverse(); return .join(res)虽然效果一样但后者多一行代码在笔试里意义不大关键是别用return str(int(num1) int(num2))——那样就违反了题目要求用例直接判零分。我当时提交后自己写了一个随机生成超长数字串的测试脚本对比Python内置大整数结果发现我的实现和标准答案一致才放心交卷。这一步在模考中特别重要因为它能帮你快速发现一些边缘问题。3.2 最长无重复子串从样例到大数据第二道重点题要求从给定字符串中找到最长的不含重复字符的子串长度。经典的测试用例是abcabcbb答案应该是3bbbbb答案是1pwwkew答案是3。完整实现def length_of_longest_substring(s: str) - int: if not s: return 0 seen set() left 0 max_len 0 for right in range(len(s)): while s[right] in seen: seen.remove(s[left]) left 1 seen.add(s[right]) max_len max(max_len, right - left 1) return max_len这道题我见过最多的错误有三个把while s[right] in seen写成if导致在连续重复的情况下窗口清理不干净在循环结束后才更新max_len导致没有正确统计每个合法窗口的长度忘记处理空字符串或者默认max_len从1开始导致全空输入返回错误。如果你在模考中碰到这道题我建议把复杂度也写在注释里时间O(n)每个字符最多被左右指针各访问一次空间O(min(m, n))m是字符集大小。这不仅是给阅卷人看也是给自己理清思路。3.3 TopK问题手写堆还是调库模考的TopK题曾经引发过我朋友圈里的讨论有人直接sort()有人手写快排的partition有人调heapq最后大家得分其实差不多。核心原因在于牛客的判题系统更看重结果正确性和性能是否通过不限制你用哪个函数库。但我不建议无脑调库因为面试时如果现场让你说原理调库容易卡壳。我更推荐用最小堆手写一遍既能保证笔试通过也能在后续面试时解释清楚堆化、堆调整的过程import heapq def top_k_frequent(nums, k): # 先用哈希表统计频率 freq {} for num in nums: freq[num] freq.get(num, 0) 1 # 维护大小为k的最小堆元素是 (频率, 数字) heap [] for num, count in freq.items(): if len(heap) k: heapq.heappush(heap, (count, num)) elif count heap[0][0]: heapq.heapreplace(heap, (count, num)) return [item[1] for item in heap]很多人会问为什么元组里把频率放在第一位因为Python的堆比较是按元组顺序比较的第一个元素是频率才能正确处理“频率小的一侧在堆顶”。如果你写成(num, count)堆排序时就会优先按数字大小排列逻辑就错了。这个细节坑过不少人包括当年和我一起刷题的朋友。3.4 BFS迷宫最短路径方向数组与层级控制迷宫题输入形式通常是一个m x n的二维网格用0表示空格1表示障碍起点和终点坐标作为额外输入。要求返回从起点到终点的最少行走步数不能走对角线不能穿过障碍走不到则返回-1。参考实现之前已经给出我再补充一些写法上的选择。方向数组是BFS的精髓之一你甚至可以写成dirs [(0, 1), (0, -1), (1, 0), (-1, 0)]顺序无所谓但建议固定一个习惯避免漏方向。有些人会再加四个斜向方向如果题目没有明确说可以走斜线加了反而会错。模考这道题明确说了“只能上下左右”那就严格按四方向扩展。还有一个优化点如果起点和终点一样BFS其实也能返回0因为第一次pop出来时就会命中终点判断。但我的习惯是显式加一行if start end: return 0一方面更快另一方面防止有人误改代码之后逻辑出错。如果需要在搜索过程中记录路径而不是只求步数那就要在入队时带上父节点信息或单独维护一个前驱表。二模只求步数用step 1入队即可复杂度O(m*n)。4. 笔试环境与避坑经验4.1 牛客OJ输入输出的坑很多同学平时在IDE里写函数在LeetCode或自己本地跑测试一到牛客这类OJ就蒙了——因为牛客很多题是要自己处理标准输入输出的而不是只写一个函数。牛客的输入形式主要有两种一种是可以写一个核心函数把输入数组传进去另一种是直接从一个脚本里按行读取sys.stdin。我当年第一次做牛客模考时就在输入解析上卡了十分钟。后来总结出了一套固定的模板import sys if __name__ __main__: data sys.stdin.read().strip().split() if not data: exit(0) # 按题意解析 data 列表如果第一行是数组长度后面是数组元素先读n int(data[0])再读后面的元素。如果题面说“多组测试用例”不要写死只读一组要循环处理。使用sys.stdin.read()一次性读入再拆分通常比input()一行行读更快也更好调试。4.2 提交后最常见的三类错误我把那次模考里身边同学踩过的坑整理了一个速查表后来自己笔试遇到类似问题也能快速定位。错误类型典型表现排查方向运行时错误数组越界本地测试通过提交后报错检查所有访问下标的地方尤其注意空数组、单元素数组、边界下标超时TLE过了一部分用例后续全部超时是不是用了递归DFS解决图问题是不是用list.pop(0)模拟队列答案错误WA小样例过大样例挂查看是否有进位丢失、溢出、取模遗漏、隐藏要求如输出格式这三个问题里“答案错误”最隐蔽。比如大数相加那道题如果你把结果写成了带前导零的形式部分判题系统会判错因为输出不符合标准数值格式。我建议在提交前做一次自查输出是否和样例格式完全一致是否需要换行多组用例之间是不是要用空行分隔这些细节决定了你能不能拿满一道题的分。4.3 实战复盘一次典型的模考时间线我自己做这套二模的大致时间线是这样的前10分钟扫题并明确了每道题的优先级接下来10分钟搞定第一题大数相加中途差点在最高位进位那里出错还好写了随机测试兜底。然后花15分钟写完最长无重复子串因为模板比较熟主要时间花在验证边界条件上。第四题TopK花得比预算久了一点因为我一开始想用快排partition后来发现最小堆写起来更不容易出错果断换方案。最后一题迷宫BFS反而很顺利因为模板固定写完就在脑子里走了一个3x3小例子。整体复盘下来最有价值的不是“我把题做完了”而是“我知道了哪些题不适合硬刚”。题做不出来不丢人丢人的是明明可以拿分却因为输入解析没写好、或者边界条件没处理到位而丢分。5. 从二模到实战搜索题与压轴题的通用模型5.1 二维网格搜索的通用解法框架二模最后一题虽然是迷宫最短路径但它的模型可以推广到很多看起来完全不同的笔试题目岛屿数量、腐烂的橘子、单词搜索、机器人的运动范围……这些题本质上都是“在二维网格上做遍历”区别只是遍历顺序和状态记录方式的不同。我把这类题的通用框架总结为四步定义状态当前节点的坐标(x, y)以及可能的额外状态比如方向、剩余步数、已访问集合。定义扩展方式上下左右四个方向或者八方向从当前状态能转移到哪些邻居状态。定义访问去重用visited数组或者set记录已经访问过的状态避免原地转圈。定义终止条件到达终点返回结果队列为空返回不可达。面试时如果被问到“你知道BFS和DFS的区别吗”不要只背“一个用队列一个用栈”更好的回答是BFS适合求最短路径和按层处理DFS适合枚举所有可能路径和回溯类问题BFS需要提前标记访问DFS可以递归也可以显式用栈。5.2 状态压缩与多源BFS的进阶方向如果你做完这套二模还觉得不过瘾可以尝试把最后一题做两个变体变体一网格里可能有多个起点要求同时从这些起点扩散最早到达终点的步数。这叫多源BFS思路是把所有起点都先放进队列初始步数为0再统一扩展。变体二网格里有一些“钥匙”和“门”必须拿到对应钥匙才能通过门。这就需要在状态里额外记录钥匙集合通常用一个整数的二进制位表示当前持有哪些钥匙访问数组的维度从二维变成三维复杂度指数级上升。这两个变体在2019年后的笔试里越来越常见尤其多源BFS在很多互联网公司的真题里反复出现。如果你把二模的BFS题做透了再花半小时理解多源和状态压缩基本就能覆盖这一类搜索题的绝大多数考法。5.3 从刷题到面试语言选择的取舍最后聊聊语言选择。2019年做这套二模时用C和Java的人占多数放到2025年用Python的人已经非常多而且Python在笔试里的优势越来越明显——代码量少、内置数据结构强大、调试方便。像大数相加、滑动窗口这类题Python写起来几乎就是伪代码直接翻译。牛客的判题环境对Python的支持现在也很成熟不用担心性能瓶颈。但Python也有它的软肋比如递归深度默认只有1000层DFS如果递归深度大容易RecursionError。遇到那种题要么手动设置sys.setrecursionlimit(10000)要么直接用BFS或显式栈迭代。这个细节在模考里看不出来在正式笔试的深层用例里就会暴露。我个人对语言选择的态度很务实你熟悉什么就选什么但至少要保证能用这门语言写熟BFS、TopK、字符串处理、滑动窗口这四类模板。如果你连堆的API都不熟却在笔试现场硬写C的priority_queue那只是在给自己增加没必要的犯错概率。6. 复盘之外的一些心里话6.1 模考分数不重要错题才重要我记得做这套二模时我身边的“模考群”里有人在晒分数也有人因为分数低而焦虑。但真正拉开差距的是模考后有没有把每一道错题重写一遍、把卡壳的原因记录下来。模考本来就是用来暴露问题的你现在暴露得越多正式笔试时的意外就越少。6.2 稳扎稳打胜过炫技再分享一个我后来反复验证过的经验在线笔试里能稳定AC的朴素解法永远好过写了一半的优化解法。二模第四题如果用快排partition写理论上更优但手写partition对边界处理的要求很高而用最小堆反而逻辑直白、很难写错。稳稳拿到分再考虑优化不丢人。6.3 把模考当正式考试把正式考试当模考这句话听起来像鸡汤但实际操作起来非常有用。做模考时给自己设定严格的倒计时、模拟真实笔试的嘈杂环境和输入输出处理练出来的手感是单纯在IDE里刷LeetCode给不了的。等到真正坐在笔试考场里你反而会像平时模考一样淡定看到题先扫题、再分配时间、最后集中突破一气呵成。写到最后还是想说这套2019年的牛客二模编程题虽然已经是几年前的卷子但它背后考察的基本功和做题策略到现在依然是所有在线笔试的核心。如果你2025年才刚开始准备校招不妨先认真把这套题做一遍再根据错题去补基础。基础扎实了什么模考都不怕。
