牛客的三次模考我每一次都认真刷完了尤其是第三套三模编程题集合可以说是校招笔试前最值得反复咀嚼的一套模拟题。很多同学把模考当成普通的练习题做完对一下答案就完事但其实这套题的出题思路、考点分布和坑点设置和真实互联网大厂的在线笔试非常接近。这篇博文我就以三模编程题为主要线索结合我在牛客上刷题的经验和辅导学弟学妹过程中总结的教训聊聊怎么把这套题吃透怎么把一次模考转化成实打实的笔试能力。不管你是第一次接触牛客平台、刚准备开始刷编程题的新手还是已经刷了小几百道LeetCode、想在笔试前做一次系统性自测的老手这篇文章的解题复盘和避坑思路应该都能给你一些参考。我尽量把每一个考点的“为什么这样出”讲清楚而不是单纯贴代码。1. 拿到三模题之后先别急着写代码把“定位”搞清楚1.1 模考卷和真题集最大的差别它考的是“控制力”我在辅导过程中经常被问到一个问题牛客模考的题比真实笔试简单还是难我的回答是难度上整体趋近但它真正的价值不在难度而在“控制力”。所谓控制力就是你面对一组你未必全会、有些题目似曾相识但一下子想不起最优解的题时能不能稳住心态按照自己的节奏把能拿的分全部拿到。真实校招笔试通常有20到30道选择题加2到4道编程题时间只有90分钟到120分钟。这种情况下真正决定你能不能进面试的往往不是最后一道难题写没写出来而是前面几道中档题有没有一次性通过所有测试用例。三模编程题的设计逻辑就是这个它把最容易在笔试中出现的几类典型题目打包在一起让你在限时状态下暴露自己的弱点。不是那种“偏题怪题”式的难而是“你知道这个知识点但在紧张的考场状态下能不能快速、准确地运用它”的难。所以刷三模题目的不是“我AC了几道”而是“我在哪些题上花多了时间为什么花多了时间下次怎么压缩这个时间”。1.2 三次模考的难度曲线是你安排复习节奏的依据牛客的模考一般有三套三套之间的难度和侧重点有细微差别。我自己做完和复盘之后大致总结如下模考轮次整体风格编程题侧重点适合的刷题阶段一模中规中矩题型覆盖面广字符串处理、模拟、简单数据结构复习初期用来摸底二模出现明显的难度分化贪心、DFS/BFS、中等DP系统刷题后用来检验短板三模题型代表性最强坑点最多双指针、单调栈、DP边界、输入输出陷阱笔试前1-2周用来模拟实战所以三模不是给你“从头学”用的而是给你“查漏补缺适应战场”用的。如果你三模做出来的成绩不理想不要灰心恰恰说明你在上考场之前还有机会把这些漏洞补上。2. 三模编程题的高频考点拆解这些题到底在考什么2.1 字符串与模拟题看似送分实际是失分重灾区三模卷子里有一类题非常典型给你一个字符串进行某种变换比如压缩、反转、去重、按规则排序。这类题看起来没有算法难度很多同学二十分钟内就能写出一个能跑的版本但一提交通过率只有百分之六七十。为什么因为字符串题目里藏着大量边界条件和隐式规则。举个例子。字符串压缩这类题经常要求“连续相同字符压缩成字符加数字”的格式比如aaabbc变成a3b2c1。稍微不注意就会漏掉最后一段字符的处理或者当压缩后的字符串长度不小于原字符串时要返回原字符串这个“不小于”到底是大于等于还是大于很多人就在这种地方栽跟头。我在三模复盘时仔细对过标准答案和错解发现绝大多数失分不是不会写而是对题意的解读不够精确。应对这类题我自己的习惯是拿到题先不看示例代码手写三个测试用例——正常情况、极端情况单个字符、全相同字符、边界情况空字符串。然后把这三种情况在动笔写代码之前先在注释里列出来。这个过程只需要两三分钟但能帮你避免百分之八十的WAWrong Answer。2.2 数据结构与搜索题从暴力到最优的思维转弯三模里有一道需要数据结构优化的题典型特征就是暴力解法非常容易想到但题目给的数据范围告诉你暴力一定会超时。这类题考点很明确就是“你是否能在规定时间内完成复杂度分析并切换到更优的数据结构”。我记得很清楚三模里有一道题是区间查询类型的最直观的做法是每次查询都遍历一遍区间时间复杂度O(n*m)数据量一大直接TLE。但如果你想到用前缀和、树状数组或线段树来做预处理复杂度就能降到O(nm)或者O(m log n)。这种题在LeetCode上你可能有充足时间慢慢想但在牛客笔试的限时环境里它考验的是你能不能条件反射般地想到优化方案。所以我建议你刷三模的时候遇到这种“暴力能跑但肯定超时”的题一定要强迫自己把两种解法都写出来。先写暴力确认它能过样例然后再写优化版。这个过程表面上看起来费时间实际上是在训练你“从第一个可行方案到最优方案”的迁移速度而这就是笔试真正需要的能力。3. 三道典型题目从读题到AC的完整复盘3.1 字符串压缩与展开双指针和状态机的选择先看这一道典型的字符串压缩变形题。题目大概是给定一个按规则编码的字符串其中数字表示后面字符重复的次数要求解码展开。比如3[a2[c]]要展开成accaccacc。我第一次做这题时第一反应是用栈来处理括号匹配。这当然是对的但写起来很繁琐容易在出栈入栈的顺序上绕晕。后来复盘时我意识到有一个更简洁的递归做法每遇到一个数字就递归解析后面跟着的括号块然后把结果重复数字次数。这个思路在处理嵌套结构时尤其干净只需要维护一个全局指针指向当前解析到的位置。用Python写出来大概是这样的def decode_string(s: str) - str: def dfs(i: int): res [] num 0 while i len(s): ch s[i] if ch.isdigit(): num num * 10 int(ch) i 1 elif ch [: # 递归解析括号内的内容 inner, i dfs(i 1) res.append(inner * num) num 0 elif ch ]: return .join(res), i 1 else: res.append(ch) i 1 return .join(res), i ans, _ dfs(0) return ans这里有几个细节值得注意。第一数字可能是多位数比如12[a]所以要用num num * 10 int(ch)来累积。第二递归函数的返回值除了处理结果还要返回当前下标位置否则外层无法知道内层消费到哪了。第三num在处理完一个括号块之后必须重置为0不然下一个普通字符会被错误地当成重复内容。这道题放到三模里其实就是考察两个能力一是对嵌套结构的敏感度能不能想到栈或递归二是对细节的把握能不能处理好数字拼接、指针移动、递归返回值这些琐碎但致命的地方。3.2 单调栈求最大矩形面积把题目翻译成算法三模里另一道让我印象深刻的题是柱状图中最大矩形面积。题目描述很直白给定一个整数数组每个数代表一个柱子的高度求这些柱子能组成的最大矩形面积。很多人第一眼看到这个题会想用双指针或者滑动窗口但仔细一分析就会发现矩形的高度受限于区间内最矮的柱子所以不能简单地用双指针。正确的解法是单调栈核心思路是对于每一根柱子找到它左边第一个比它矮的柱子和右边第一个比它矮的柱子那么以这根柱子为高度的最大矩形宽度就是这两个柱子之间的间距。def largest_rectangle_area(heights: list[int]) - int: stack [] max_area 0 # 在末尾添加一个高度为0的哨兵确保所有柱子都能出栈 heights.append(0) for i, h in enumerate(heights): while stack and heights[stack[-1]] h: height heights[stack.pop()] # 如果栈为空说明当前柱子左边没有更矮的宽度就是i width i if not stack else i - stack[-1] - 1 max_area max(max_area, height * width) stack.append(i) heights.pop() return max_area这个解法的时间复杂度是O(n)每个元素最多入栈一次、出栈一次。但说实话我在第一次做这道题时不是不知道单调栈这个数据结构而是没想通“为什么出栈时计算面积”这件事。后来我换了一个角度理解栈里维护的是一个递增序列当新来的柱子比栈顶矮时栈顶那根柱子就不能再向右扩展了所以此时它右边第一个比它矮的柱子就是当前这根新柱子而它左边第一个比它矮的柱子就是它在栈里的前一个元素。这样理解之后代码就顺理成章了。这道题在笔试里出现频率相当高而且经常以变形题出现比如“给你一个二维矩阵求全为1的最大矩形”本质就是把每一行作为底边转换成柱状图再套这个解法。所以三模出这道题就是在提醒你一个核心算法模板要能灵活迁移到多种场景。3.3 DP边界问题背包变形的那些陷阱三模里还有一道典型的动态规划题我印象中是一道类似“分割等和子集”的题给一个数组能不能把它分成两个子集使两个子集的元素和相等。这个题的思路很清晰先算总和如果总和是奇数就直接返回False否则看能不能凑出总和的一半。但真正写代码时边界条件非常容易出错。很多人会把dp数组初始化为[False] * (target 1)然后dp[0] True但对于第一个物品的处理会写错导致后面所有状态转移都错位。我建议按照“01背包”的标准模板来写并且每一步都带上注释def can_partition(nums: list[int]) - bool: total sum(nums) if total % 2 ! 0: return False target total // 2 dp [False] * (target 1) dp[0] True # 从后往前遍历保证每个数字只用一次 for num in nums: for j in range(target, num - 1, -1): dp[j] dp[j] or dp[j - num] return dp[target]这里最核心的细节就是内层循环必须从后往前。如果从前往后遍历同一个数字会被重复使用那就从01背包变成了完全背包结果完全错误。这是动态规划题里一个很经典的“默认会但一紧张就写错”的点。我在督促学弟学妹刷三模时特别强调一个方法把dp数组每一轮更新的结果打印出来盯着看几个关键位置的变化。这样做的意义不在于调试代码而在于真正理解“状态转移”到底在做什么——它是在记录“用前i个物品能不能凑出某个和”。理解了这一层背包类题的边界再怎么变你都不会慌。4. 笔试环境里最容易翻车的五个瞬间4.1 输入输出格式本地跑通线上爆零这是我在牛客上见过最多的翻车场景没有之一。很多同学平时在LeetCode刷题函数签名、参数、返回值都是平台帮你处理好的根本不需要关心输入输出。但牛客的笔试模拟更接近真实校招环境很多题目要求你自己从标准输入读取数据、自己按照指定格式输出结果。三模里有一道题就是这么设计的输入是一串以空格分隔的整数第一行是数组长度第二行是数组元素。如果你用input().split()读数据却没有处理可能存在的空行和首尾空格轻则读错重则直接报错。更隐蔽的一个坑是当数组长度是0时很多人的代码会尝试读取第二行但此时根本没有第二行程序直接崩溃。应对这类问题我的做法是写一个固定的输入处理模板不管题目怎么变化都用同一套逻辑去读import sys def main(): data sys.stdin.read().strip().split() if not data: return n int(data[0]) nums list(map(int, data[1:1 n])) # 处理业务逻辑 ... if __name__ __main__: main()sys.stdin.read()会把所有输入一次性读进来再统一拆分。这样做的好处有两个一是不会因为换行符、空格数量不一致而出错二是当输入包含多行时不用反复调input()逻辑更清晰。我强烈建议你在平时刷牛客题时就用这个模板而不是到笔试前才临时适应。4.2 题目里藏着的那句“注意”永远别跳过三模题目的描述里经常有最后一句“如果结果不存在输出-1”或者“答案对1000000007取模”。这些附加条件很多同学不是没看见而是看见了却低估了它们的重要性。取模这个事看起来只是最后加一行ans % MOD的事情但如果你在计算过程中没有及时取模中间结果溢出后即使最后取了模答案也已经是错的。Python的大整数虽然不会溢出但数值一大计算速度会明显变慢在超大数据量的测试用例下可能超时。所以正确的做法是在每次加法、乘法之后立即取模。还有“不存在时输出-1”这种条件往往是测试用例里专门设置的边界用例。我印象里三模有一道二分查找相关的题正常情况都能找到目标值但题目特意加了一个目标值不存在的情况很多人没写这个分支直接丢失了二十分。我发现一个特别实用的习惯读题时把题目中的“数字条件”和“结果条件”用笔画出来或者直接在草稿上列出来再开始写代码。笔试时没有电子笔记但这个简单的动作能避免绝大多数“审题不严”导致的扣分。5. 做完三模之后这套复盘流程比再刷三套题都管用5.1 错题归因不要只对答案要回看“卡壳点”很多同学刷题复盘的方式就是看标准答案看完恍然大悟觉得自己会了但下次遇到类似题还是不会。我在三模复盘时采用了一个更有效的方法不直接看答案而是先回看自己当时写代码时卡住的位置。比如有一道题我卡在“如何判断链表中是否存在环”这个点上那么我在复盘时不会只记住“快慢指针”这四个字而是会问自己我当时为什么没想到快慢指针是因为我对链表结构不熟还是因为没有意识到“空间复杂度要求O(1)”意味着不能用哈希表我会把这类“卡壳点”记录在一个单独的文档里每个点后面标注对应的题目来源和考点分类。一段时间之后再翻看这份文档你会发现自己的思维盲区其实非常集中就那么三五个。把这些盲区逐个击破比盲目刷新题的效果要高效得多。这里我分享一个我自己在用的复盘表格模板题目名称考点卡壳点知识盲区下次遇到同类题的策略解码字符串栈/递归没想到用全局指针递归返回多个值不熟练先画递归树再写代码最大矩形单调栈不理解出栈时计算面积栈维护单调性的语义手动模拟一遍栈内变化分割等和子集01背包忘记从后往前遍历背包问题模板不够熟练把背包模板单独整理一页这个表格看起来简单但真正坚持下来的人很少。大多数人做完题就丢下次继续做新题永远在同一个地方跌倒。5.2 编程题之外的时长分配选择题不该被放弃牛客模考的卷子通常不只有编程题还有选择题、填空题。很多同学把精力全放在编程题上选择题随便选选就跳过。这是一个非常大的误区。三模的成绩分析页面一般会给出你的总分和排名分布你会惊讶地发现编程题AC两道的人大把但总分高的人往往是那些选择题正确率也很高的人。因为选择题覆盖的基础知识点比如网络协议、操作系统、数据库索引原理、Java/Python语言特性都是面试时容易被追问的考点。我的建议是用三模的选择题来做知识图谱的盘点。做错的每一道选择题都去查一下对应的知识点把这个知识点所在的章节快速过一遍。比如你错了一道关于TCP三次握手的题不要只看答案要把TCP连接建立和释放的完整过程重新看一遍因为面试时面试官很可能顺着这个点往深处问。当然编程题依然是重头戏在时间分配上我的经验是选择题控制在30分钟以内剩下60到90分钟给编程题。如果一道编程题15分钟还没有任何思路先跳过做后面的题不要在一棵树上吊死。6. 从三模延伸出去笔试冲刺阶段的训练节奏6.1 每周一次全真模拟比每天刷十道题管用我见过不少同学在笔试前一周疯狂刷题每天刷十几道但真到了考场还是发挥失常。原因很简单刷题时的状态和考试时的状态完全不同。刷题时你不用担心时间可以慢慢想考试时一到时间就交卷心态一崩会做的题也写不出来。所以我强烈建议笔试前一到两周至少做三次全真模拟。具体做法是找一套牛客的模拟卷设置和真实笔试一样的时间限制手机静音桌面清空完全模拟考场环境。时间一到立刻停笔然后按照我对你说过的那套复盘流程认真分析每一个失分点。这个过程不需要多一周两到三次就够。但每一次都要当成真正的笔试来对待紧张感会帮助你发现自己平时刷题时永远不会暴露的问题比如“这道题我明明会做但写得太慢没时间提交”。6.2 建立一个属于自己的“高频模板库”在冲刺阶段我强烈建议你整理一份属于自己的高频模板库而不是依赖网上的现成模板。这份模板库里可以包含以下这些内容二分查找的两种写法左闭右开、左闭右闭并查集的路径压缩和按秩合并二叉树前中后序遍历的递归和迭代写法拓扑排序的Kahn算法背包问题的几种常见变体单调栈和单调队列的模板字符串匹配的KMP和字典树整理模板的过程本质上就是对知识点做一次系统性的梳理。你在键盘上一个字一个字敲出来和复制粘贴网上的代码效果天差地别。每次笔试前不用从头到尾看就重点看那些你在三模里暴露出的短板对应的模板即可。6.3 心态调整模考成绩不等于笔试结果最后说一点也许有些同学不爱听的话。模考成绩好看不代表真实笔试一定顺利模考成绩难看也不代表你进不了面试。三模的真正意义是让你在低风险的环境下暴露问题、积累经验而不是给你一个“我不行”的心理暗示。我自己当年三模的成绩其实一般有两道题都是只过了一半的测试用例。但我没有急着否定自己而是把每一道做错和超时的题都按照错误原因分了类然后用接下来的两周时间集中补薄弱点。最后真实笔试的编程题全部AC反而比模考发挥得更好这在很大程度上要归功于三模帮我精准定位了问题。关于三模的这套题我回看很多次每次都有新的收获。特别是当你回头复习一些高频题型时会发现这些模拟题其实把大厂的出题思路浓缩得非常到位。希望这篇拆解能让你少走一些我走过的弯路把每一次模考的利用率拉到最高。