2023年牛客模考二模的编程题集合那段时间我正好陪几个准备校招的朋友一起刷题复盘自己也把整套题完整的做了一遍。说实话牛客的模考卷和实际大厂笔试的贴合度一直比较高尤其二模这套题整体难度分布和考点覆盖都很有代表性很适合拿来当作阶段性自测的标尺。这套题不只是给参加模考的同学用的任何准备技术笔试、想训练编程基本功的人都可以把它当作一份不错的练习材料。下面我把这套二模编程题的考点拆解、每题核心思路、Python参考实现以及我实操中踩过的坑挨个说一遍希望能帮你少走点弯路。1. 模考整体设计与我的做题思路1.1 为什么我建议把模考当实战不少朋友刷题时习惯一道一道慢慢啃碰到难题就停下来查资料这种做法在平时练习没问题但和笔试的真实节奏差得很远。实际笔试中你面对的是限时、限环境、不能随便搜答案的状态对熟练度、取舍能力和心理素质都有要求。牛客模考的设计思路就是模拟这种实战状态它把题目难度做了一个比较合理的梯度前几题是基础语法和简单逻辑中间开始涉及常见数据结构和经典算法后面则会出现偏思维和边界处理的题目。我自己的习惯是每次模考都严格按照正式笔试的流程走开考前先不看题开始后先花三到五分钟通读全部题目心里给每道题标注难度和预估耗时区间然后从简单题做起最后集中攻难题。这样能避免在某一题上耗太久导致后面明明能拿的分也丢了。二模这套卷子整体节奏也是按这个逻辑设计的前几题如果足够熟练五分钟内解决一题完全正常后面几题则需要留出时间仔细推演边界。1.2 拿到卷子先做的三件事我建议拿到编程题合集的第一时间不要急着写代码先做三件事一是快速浏览所有题目的数据范围这份信息直接决定你用哪种复杂度的算法。二是在草稿纸上把每道题的输入输出格式写清楚尤其是多组输入、字符串中带空格、输出精度这类细节提前标记出来可以避免提交时格式错误。三是给每道题预估一个时间上限我一般按“简单题8分钟、中档题20分钟、难题30分钟以上”来分配如果超过上限还没有完整思路果断标记后跳过。二模这套卷子的数据范围其实是比较友好的多数题目的数据量都在O(n长)级别暴力法能过的题很少但也不至于一上来就要求你写出线段树或平衡树。它更看重的是你对二分、贪心、栈、队列、哈希这类基础数据结构是否透彻理解以及能否在压力下快速定位题目背后的模型。这个定位能力恰恰是刷题量积累起来之后最容易见效的部分。2. 核心题型拆解与解题思路2.1 基础题变体运算与输入输出处理这套模考的第一题是比较典型的“送分题”但往往也是失分重灾区。题目大意是给定两个整数A和B要求输出AB但和普通加法题有区别输入是以固定格式字符串给出的比如a1,b2这样你需要先解析出数字再相加。它考察的核心不是加法本身而是输入解析和字符串处理。这种题在真实笔试里出现频率极高因为笔试环境里的输入格式经常不是规规矩矩的纯数字而是夹杂着各种符号。很多同学平时刷题只刷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 数组与贪心最大连续子段和第三题是一道经典得不能再经典的贪心/动态规划题——最大连续子段和。题目会给出一个长度为nn不超过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^97的结果如果题目要求取模要记住在每一步计算都取模而不是最后才取否则中间结果可能大得离谱。第三是输出的格式。涉及浮点数时要仔细看题目要求保留几位小数有的题是精确到小数点后两位有的则是四舍五入到最近整数搞错格式等于直接丢分。我顺便说一个自己在模考里经常用的调试技巧写完代码后先用题目给的样例测试如果通过再手动构造三组边界数据分别是“最小输入”“最大输入”“极端情况如空数组、全负数、单元素”。很多朋友只跑样例就跑提交结果在边界上翻车这个习惯非常吃亏。3.3 提交测评后如何读反馈牛客模考提交后会给出评测反馈常见的结果有AC通过、WA答案错误、TLE超时、MLE内存超限和RE运行时错误。这些反馈其实是很有价值的线索不要只看一眼“没过”就跑去搜题解。我一般会按这个顺序排查先看是不是WA如果是优先检查是不是输入格式解析错了或者输出格式少了个空格。如果WA出现在最后一两个测试点上通常意味着边界条件没处理好试着回顾一下代码里有没有数组越界的风险。如果是TLE先看复杂度如果算法复杂度没问题那大概率是读入输出太慢可以把input()换成sys.stdin.readlineprint换成sys.stdout.write这个改动有时能带来数倍的速度提升。如果是REPython里最常见的原因是整数除以零或者试图访问不存在的列表下标检查一下循环边界即可。我还发现一个牛客特有的小坑题目如果要求“输出结果占一行”但你的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这些模块笔试时直接调用能节省大量编码时间。二模这套卷子虽然没直接考它们但相邻知识点的题目经常在正式笔试里出现提前准备好没有坏处。祝你在后续的每一场笔试里都能稳定发挥把该拿的分都稳稳拿到手。