企业官网建设流程全解析

2023年牛客模考（二模）的编程题集合，那段时间我正好陪几个准备校招的朋友一起刷题复盘，自己也把整套题完整的做了一遍。说实话，牛客的模考卷和实际大厂笔试的贴合度一直比较高，尤其二模这套题，整体难度分布和考点覆盖都很有代表性，很适合拿来当作阶段性自测的标尺。这套题不只是给参加模考的同学用的，任何准备技术笔试、想训练编程基本功的人，都可以把它当作一份不错的练习材料。下面我把这套二模编程题的考点拆解、每题核心思路、Python参考实现以及我实操中踩过的坑挨个说一遍，希望能帮你少走点弯路。

1. 模考整体设计与我的做题思路

1.1 为什么我建议把模考当实战

不少朋友刷题时习惯一道一道慢慢啃，碰到难题就停下来查资料，这种做法在平时练习没问题，但和笔试的真实节奏差得很远。实际笔试中，你面对的是限时、限环境、不能随便搜答案的状态，对熟练度、取舍能力和心理素质都有要求。牛客模考的设计思路就是模拟这种实战状态，它把题目难度做了一个比较合理的梯度：前几题是基础语法和简单逻辑，中间开始涉及常见数据结构和经典算法，后面则会出现偏思维和边界处理的题目。

我自己的习惯是，每次模考都严格按照正式笔试的流程走：开考前先不看题，开始后先花三到五分钟通读全部题目，心里给每道题标注难度和预估耗时区间，然后从简单题做起，最后集中攻难题。这样能避免在某一题上耗太久，导致后面明明能拿的分也丢了。二模这套卷子，整体节奏也是按这个逻辑设计的，前几题如果足够熟练，五分钟内解决一题完全正常，后面几题则需要留出时间仔细推演边界。

1.2 拿到卷子先做的三件事

我建议拿到编程题合集的第一时间不要急着写代码，先做三件事：一是快速浏览所有题目的数据范围，这份信息直接决定你用哪种复杂度的算法。二是在草稿纸上把每道题的输入输出格式写清楚，尤其是多组输入、字符串中带空格、输出精度这类细节，提前标记出来可以避免提交时格式错误。三是给每道题预估一个时间上限，我一般按“简单题8分钟、中档题20分钟、难题30分钟以上”来分配，如果超过上限还没有完整思路，果断标记后跳过。

二模这套卷子的数据范围其实是比较友好的，多数题目的数据量都在O(n长)级别，暴力法能过的题很少，但也不至于一上来就要求你写出线段树或平衡树。它更看重的是你对二分、贪心、栈、队列、哈希这类基础数据结构是否透彻理解，以及能否在压力下快速定位题目背后的模型。这个定位能力，恰恰是刷题量积累起来之后最容易见效的部分。

2. 核心题型拆解与解题思路

2.1 基础题：变体运算与输入输出处理

这套模考的第一题是比较典型的“送分题”，但往往也是失分重灾区。题目大意是给定两个整数A和B，要求输出A+B，但和普通加法题有区别：输入是以固定格式字符串给出的，比如"a=1,b=2"这样，你需要先解析出数字再相加。它考察的核心不是加法本身，而是输入解析和字符串处理。

这种题在真实笔试里出现频率极高，因为笔试环境里的输入格式经常不是规规矩矩的纯数字，而是夹杂着各种符号。很多同学平时刷题只刷LeetCode那种函数式输入，突然遇到牛客这种需要自己处理标准输入输出（stdin/stdout）的题就慌了，其实只要记住一套通用解析思路就能通吃。先说结论：凡是格式固定的字符串，优先考虑正则表达式或者split处理。Python里我通常会这样写：

import sys import re if __name__ == "__main__": line = sys.stdin.readline().strip() nums = re.findall(r"-?\d+", line) a, b = int(nums[0]), int(nums[1]) print(a + b)

这里有一个非常容易踩的坑：数字可能是负数。如果直接用re.search("\d+")而不是re.findall，遇到负数时符号会被丢掉，导致结果错误。使用r"-?\d+"这个正则模式就能把负号一起捕获。另外，读入时一定要strip()去掉行尾换行符，否则字符串里混着\n会让你匹配出来的最后一个数字带上隐藏字符。

这道题拿满分的另一个关键是处理“多组输入”。有些题面会写“输入包含多组测试用例”，牛客的在线评测系统里，这意味着你需要循环读取，直到EOF。我之前就见过不少朋友在一个while循环上栽跟头，写法倒是没错，但忘记处理异常退出。标准写法是：

while True: try: line = input() if not line: break # 处理逻辑 except EOFError: break

这种写法能兼容绝大多数评测系统的数据输入方式，尤其是牛客自己出的题，这种输入习惯几乎是标配。

2.2 字符串处理与栈结构：括号配对与解码

第二道典型题是括号配对相关的变种题，题目会让给出一串由括号和数字组成的压缩字符串，比如"3[a2[c]]"，要求输出解码后的完整字符串。这道题第一眼看上去很像LeetCode上的字符串解码题，但它额外增加了一个限制：嵌套深度最多为10层。这个限制意味着你可以放心用递归，也可以选择迭代加栈，不会出现递归爆栈的问题。

这类题的核心是理解栈在处理嵌套结构时的天然优势。每遇到一个数字，就把数字之前的字符串和数字本身压入栈；每遇到一个左括号，继续等待；每遇到一个右括号，就从栈顶弹出之前保存的内容进行拼接。这里有一个关键技巧：栈里保存的应该是两个部分——当前累积的字符串和当前需要重复的次数。我用Python实现时大概是这样：

def decode_string(s): stack = [] cur_str = "" cur_num = 0 for ch in s: if ch.isdigit(): cur_num = cur_num * 10 + int(ch) elif ch == "[": stack.append((cur_str, cur_num)) cur_str = "" cur_num = 0 elif ch == "]": prev_str, num = stack.pop() cur_str = prev_str + cur_str * num else: cur_str += ch return cur_str

这里最容易出错的地方在最后一步出栈拼接，我见过很多写法在拼接时把顺序搞反，写成cur_str = cur_str * num + prev_str，导致多层嵌套时结构错乱。标准思路是：出栈时，当前累积的cur_str是括号内部已经解码好的字符串，它应该被重复num次后，拼在prev_str的后面。这个顺序问题在嵌套层次多的时候会立刻暴露出来，建议自己手推一遍3[a2[c]]的完整流程，加深记忆。

另外提一个优化思路：可以用两个栈分别存字符串和数字，也可以用双端队列模拟递归。实际笔试中，用我上面写的单栈元组法最简单直观，代码量小，出错的概率也相对低。

2.3 数组与贪心：最大连续子段和

第三题是一道经典得不能再经典的贪心/动态规划题——最大连续子段和。题目会给出一个长度为n（n不超过10万）的整数数组，可能包含负数，要求找出一个连续子数组，使得子数组的和最大，输出这个最大值。

看到这个数据范围，基本可以确定O(n^2)的暴力枚举一定会超时，必须用O(n)的扫描法。扫描法的核心思想是维护一个“当前子段和”cur，如果cur累加到某个元素后变成负数，就把它重置为当前元素；否则继续累加。这个重置操作背后的逻辑是：负数的前缀只会给后续子段拖后腿，与其留着它，不如从当前位置重新开始。

def max_subarray_sum(arr): cur = 0 best = float("-inf") for x in arr: cur += x if cur > best: best = cur if cur < 0: cur = 0 return best

这个版本其实是Kadane算法的直观实现，很多教材会写一个变体：dp[i]表示以第i个元素结尾的最大子段和，转移方程是dp[i] = max(arr[i], dp[i - 1] + arr[i])，最后取所有dp[i]的最大值。两种写法的核心等价，但直接用cur和best两个变量不仅节省内存，代码也更容易记忆。

这里有一个值得注意的细节：如果整个数组全是负数，这个算法依然能正确输出最大的那个负数，因为cur每次被重置成0之前，best已经记录下了之前所有累加结果的最大值。我在牛客模考里遇到这种题时，通常会额外跑一个全负数用例验证一遍，避免自己因为把best初始化为0而漏掉负数情况。

2.4 模拟题：矩阵螺旋遍历

二模的最后一道大题是矩阵或二维网格的模拟遍历，典型场景是“螺旋矩阵”或“顺时针转圈输出”。题目给定一个m行n列的矩阵，要求按顺时针螺旋顺序输出所有元素。这道题本身没有高深的算法，考的其实就是对边界条件的控制能力，以及对“方向数组”这种编程技巧的熟练度。

常见的解法有“逐层剥洋葱”和“方向模拟”两种。逐层剥洋葱的思路很经典：每次从最外层一圈开始，按上边、右边、下边、左边的顺序遍历，然后把边界往里缩一圈，继续循环。方向模拟的思路是维护一个方向向量数组，遇到边界或已访问的格子就转向。我比较推荐方向模拟，因为它容易扩展到更复杂的路径问题，而且代码模式固定。

def spiral_order(matrix): if not matrix or not matrix[0]: return [] m, n = len(matrix), len(matrix[0]) visited = [[False] * n for _ in range(m)] directions = [(0, 1), (1, 0), (0, -1), (-1, 0)] row, col, d = 0, 0, 0 res = [] for _ in range(m * n): res.append(matrix[row][col]) visited[row][col] = True nr, nc = row + directions[d][0], col + directions[d][1] if not (0 <= nr < m and 0 <= nc < n and not visited[nr][nc]): d = (d + 1) % 4 nr, nc = row + directions[d][0], col + directions[d][1] row, col = nr, nc return res

这道题最常见的坑是：在判断是否转向时，忘了检查“未访问过”这个条件。如果只检查边界，一旦走进已经访问过的格子，后面就会“撞车”，导致元素重复或漏掉。另外，螺旋矩阵的m和n可能不相等，不能假设它是方阵，遍历总次数要精确控制在m*n，多一次少一次都会导致输出错误。我建议写完代码后，用一个3行4列的矩阵手动模拟一遍，确认每一圈的转向边界都正确。

3. 实操复盘：我是怎么一步步拿到高分的

3.1 先给整套题定级和规划时间

我实际做模考时，会把第一题定为基础级，预计5分钟；第二题字符串解码定为栈结构应用，预计15分钟；第三题最大子段和定为经典动态规划，预计10分钟；第四题螺旋矩阵定为模拟题，预计20分钟。加上最后的检查和调试时间，整体在70分钟左右能完成。模考的好处就是能逼自己在限时内做这种规划，而不是像平时刷题那样无限时地死磕一题。

拿到卷子后，我建议先在草稿纸上把每道题的数据范围和已知条件列出来。比如第二题的压缩字符串长度可能达到几千，直接递归就能过；但如果长度到了数十万，就必须考虑栈的迭代实现，避免递归栈溢出。第三题n达到10万，就明确告诉你需要O(n)算法，心算一下O(n^2)在10万量级下肯定超时。这种“先看数据范围，再定算法”的习惯，是拿高分的基础能力，我在实际笔试中每次都靠它避免踩坑。

3.2 代码实现的三个关键细节

代码实现阶段，我一般会格外关注三个细节，这些细节在牛客的评测系统里经常决定你是AC还是WA。

第一是输入读入的健壮性。牛客的题目经常有多组输入，每一行的格式还可能因为平台不同而略有差异。我习惯在写主函数之前单独测试一行输入样例，确认能正确读取再开始写业务逻辑。第二是数值范围的把握。Python的int是自动大整数，但也要注意题目是否需要输出模10^9+7的结果，如果题目要求取模，要记住在每一步计算都取模，而不是最后才取，否则中间结果可能大得离谱。第三是输出的格式。涉及浮点数时，要仔细看题目要求保留几位小数，有的题是精确到小数点后两位，有的则是四舍五入到最近整数，搞错格式等于直接丢分。

我顺便说一个自己在模考里经常用的调试技巧：写完代码后，先用题目给的样例测试，如果通过，再手动构造三组边界数据，分别是“最小输入”“最大输入”“极端情况（如空数组、全负数、单元素）”。很多朋友只跑样例就跑提交，结果在边界上翻车，这个习惯非常吃亏。

3.3 提交测评后如何读反馈

牛客模考提交后会给出评测反馈，常见的结果有AC（通过）、WA（答案错误）、TLE（超时）、MLE（内存超限）和RE（运行时错误）。这些反馈其实是很有价值的线索，不要只看一眼“没过”就跑去搜题解。我一般会按这个顺序排查：

先看是不是WA，如果是，优先检查是不是输入格式解析错了，或者输出格式少了个空格。如果WA出现在最后一两个测试点上，通常意味着边界条件没处理好，试着回顾一下代码里有没有数组越界的风险。如果是TLE，先看复杂度，如果算法复杂度没问题，那大概率是读入输出太慢，可以把input()换成sys.stdin.readline，print换成sys.stdout.write，这个改动有时能带来数倍的速度提升。如果是RE，Python里最常见的原因是整数除以零或者试图访问不存在的列表下标，检查一下循环边界即可。

我还发现一个牛客特有的小坑：题目如果要求“输出结果占一行”，但你的print语句不小心带了一个额外空格或逗号，评测系统会直接判WA。这类格式问题在本地看不太出来，但提交后立刻暴露。所以每次提交前，我都习惯检查输出行的末尾有没有多余空白字符。

4. 常见问题与避坑技巧

4.1 输入输出超时的隐藏原因

很多朋友做牛客的题，明明算法写对了，却总是TLE，原因往往不在算法本身，而在输入输出方式。牛客的题目经常有大量测试数据，如果你用input()和print()处理几十万行数据，Python的解释器开销会非常大。我通常建议直接用sys.stdin.read()一次性读入所有数据，再按行解析，或者至少用sys.stdin.readline()替代input()。输出端同理，把要输出的内容先放在列表里，最后用"\n".join()拼接成一个大字符串一次性输出。

这背后其实是IO缓冲的原理。input()和print()每次调用都会触发一次系统级IO操作，而大规模判题数据会让这些操作成为瓶颈。改成一整块读、一整块写之后，IO调用次数骤降，速度可以提升好几倍。我在模考中就遇到过一道题，按要求写暴力解法会超时，但改成快速IO之后，同样的逻辑却能在时限内跑完，可见这个细节的重要程度。

4.2 边界条件自查清单

我总结了几个自己每次提交前都会过一遍的边界条件，分享出来：

• 数组为空时，代码会不会直接崩溃？
• 数组中只有一个元素时，逻辑是否依然正确？
• 输入达到题目上限时，时间复杂度和内存是否撑得住？
• 是否涉及负数、0、空字符串等特殊值？
• 字符串处理时，是否需要考虑大小写、空格、制表符？
• 输出要求取模时，中间过程的取模是否都做了？

这份清单看起来简单，但每次都能帮我抓到一两个问题。尤其是第二道字符串解码题，如果字符串是空串，或者只有数字没有括号，代码必须能正常返回，不能跑出异常。很多人的实现把空串情况遗漏了，结果在隐蔽的测试点上丢分，非常可惜。

4.3 从WA到AC的典型调试过程

我在这里还原一个真实的调试过程。有个朋友拿到一道“数组区间和”的题，题目要求是多次询问某个区间内的元素和，数组长度大，询问次数也多。他上来就写了个双重循环，每个询问都累加一遍区间内的元素，样例能过，但提交后大面积TLE。后来我让他改成前缀和，先把前缀和数组pre[]算出来，区间[l, r]的和就等于pre[r] - pre[l-1]，每次询问的时间复杂度降到O(1)，瞬间AC。

这个例子说明，模考里很多题的第一版暴力解法只是用来找感觉的，真正拿分需要你能够识别题目背后的数学结构。前缀和解决的问题是“多次静态区间求和”，它的核心思想是把重复的累加计算提前做掉，用空间换时间。类似的套路还有差分数组、滑动窗口、双指针，这些都是笔试高频模型，平时一定要练到能条件反射地匹配题型。

5. 考后复盘与后续练习方向

5.1 复盘才是一套卷子最值钱的部分

模考结束之后，我通常不会急着去做其他新题，而是先花时间把每道错题从头到尾再写一遍，然后针对同一知识点找两到三道同类题继续巩固。比如二模里第二题考的栈结构解码，我复盘时会额外做括号匹配、逆波兰表达式求值、简化路径这三类变式题。这样做的效果远好于盲目刷新题，因为同一个考点在不同包装下能够反复刺激记忆，比单一题目理解得更深。

复盘时还有一个被我经常用的技巧：给自己的解法写注释，在旁边标明为什么选择这种数据结构和算法，以及有没有更优的解法。写注释的过程其实就是逼自己梳理思路的过程，写完之后，这道题才真正内化成你自己的东西。

5.2 从二模到正式笔试的扩展建议

牛客模考只是阶段性的检测工具，二模之后到正式笔试之间，我建议按三个方向继续准备：一是加强常见算法模板的记忆，二分、排序、并查集、拓扑排序、最短路径这些要能直接默写，不需要看题解。二是适当做限时训练，每周至少完整地做一套模拟卷，培养对时间的感知。三是保持对数据结构的敏感度，看到题目数据范围就能判断可能需要的复杂度级别，比如看到n是10^5就考虑O(n log n)能不能过，看到n是10^3就可以考虑O(n^2)是否可行。

根据我的个人经验，牛客模考的题目风格比较贴近真实笔试，但真实笔试里有时会增加一题偏工程向的题目，比如设计一个类实现某个功能。这种题考前也要练，重点不在于算法有多难，而在于代码结构是否清晰、是否考虑异常情况。把这些都补齐之后，正式笔试时你心里会踏实很多。

5.3 最后再分享一个提升AC率的小技巧

我自己在刷题和模考中养成了一个习惯，每道题提交前都会在本地重复跑三组数据：题目样例、最小边界数据、最大边界数据。这看起来多花两分钟，但能大幅降低由于边界条件导致的WA次数。牛客的模考环境里没有本地方便的调试条件，我会在代码里临时加几行print输出中间变量来辅助排查，AC之后再把print删掉提交。这个方法老土但非常有效，尤其适合字符串解析和矩阵遍历这类容易出错但逻辑不复杂的题。

另外，如果你平时用Python刷题，建议把Python的常用标准库语法熟记在心，比如collections.deque、heapq、bisect、itertools这些模块，笔试时直接调用能节省大量编码时间。二模这套卷子虽然没直接考它们，但相邻知识点的题目经常在正式笔试里出现，提前准备好没有坏处。祝你在后续的每一场笔试里都能稳定发挥，把该拿的分都稳稳拿到手。