本来我对牛客模考这种“查漏补缺型”的测试不太当回事毕竟平时LeetCode、Codeforces刷得也不算少。直到四模那天我在第二道题上卡了快四十分钟最后提交还只过了70%的用例才意识到一个扎心的事实笔试和刷题是两回事。刷题时可以慢悠悠想笔试是限时、限性能、还要跟自己的心态搏斗。这篇文章我就围绕2023年牛客模考四模的编程题把题型分布、常见的审题陷阱、时间分配策略、以及赛后复盘方法一次说透。内容不依赖你拿没拿到原题实战思路可以直接套用到任何一家公司的在线笔试里。四模的难度放在整个牛客模考系列里属于中等偏上不少题目一眼看过去会做但真正ACAccepted全部用例通过的人并不多。原因往往不是算法不会而是对输入输出的处理、边界条件、复杂度估算这三件事上栽了跟头。这篇复盘更适合正在准备秋招/春招笔试、想系统提升机试得分率的同学尤其是那些“平时会做、考场AC不了”的人。1. 四模题型地图哪些题在拉分哪些题在送分先给整套卷子画个像。四模编程题通常覆盖四大类模拟与字符串处理、线性数据结构操作、图论与搜索、动态规划与贪心。没有哪家公司的题目会平均分配牛客模考同样如此它更贴近真实企业笔试的出题比例模拟和字符串占比最高因为这类题能同时考察代码实现能力和对题意理解的细致程度图论和DP占比相对低但难度系数最高是区分度所在。1.1 四类题型的典型占比与难度分级以我的做题经验来看四模大约十道编程题分布大致如下题型类别常见出题方向难度系数判分弹性模拟题排队处理、日程安排、状态转换低到中高部分正确也能得分字符串题子串统计、压缩编码、模式匹配中中边界情况决定生死数据结构题栈/队列/堆的变体、链表操作中到高中设计缺陷容易TLE图论/DP题最短路径变体、背包扩展、序列DP高低暴力拿部分分空间小注意“判分弹性”这一列。模拟题经常有多段判分你通过一个子任务就赚到一个子任务的分数而一道图论压轴题往往只有“AC”和“零分”两个状态。所以实战中先做哪类题不该靠兴趣而该靠得分效率。1.2 从四模看笔试真正筛掉的是什么人四模最有意思的一点是它不靠偏题怪题为难你反而把大量分数压在“读题能力”上。比如连续两年牛客的模考都喜欢在一道模拟题的描述里埋一个条件“如果多个元素满足条件取最早出现者”或者“所有操作按时间戳排序”。字面上非常不显眼但这就是决定你代码能不能过的关键。筛掉的往往是“看到会做的题就着急写代码、根本不等把样例手推一遍”的人。四模也暴露了一个共性问题很多人的代码风格应付IDE调试可以应付判题机不行。判题系统根本不关心你的变量名好不好看它只认输出格式。我在四模中至少三次因为多打了一个空格、少换了一行把一个本来正确的逻辑判成WAWrong Answer。这部分的丢分非常可惜因为完全可以通过赛后系统化自查来避免。2. 模拟题与字符串题的实战破法从输入输出到边界清理四模里最容易拿分的其实是模拟题和字符串题但也是翻车率最高的两类。这两类题目的共同点是核心逻辑大多不复杂实现过程却极其考验细致程度。下面我用几个和四模风格接近的典型样例演示完整解题流程。2.1 样例一停车位分配模拟排序题目场景大致是停车场有若干连续空闲区间每辆车有固定长度按车辆入场顺序分配车位。要求输出每辆车分配到的起始车位编号如果无法容纳则输出-1。这类题的核心难点不是找车位而是如何高效维护空闲区间。我第一次写用的是数组逐格标记一提交就TLETime Limit Exceeded因为区间规模到10^5量级后逐格扫描完全扛不住。def assign_slots(intervals, cars): # intervals: [[left, right], ...] 表示空闲车位区间 # cars: 每辆车的长度 intervals.sort(keylambda x: x[0]) cars.sort() # 这里注意车原本有入场顺序不能真sort # 以上一行是反面教材先注释掉 pass停一下上面这个例子恰好是个典型陷阱。如果按车辆长度排序再分配输出顺序就全乱了。正确做法是只对区间排序车辆必须保持输入顺序否则样例都过不了。这个细节很容易在紧张状态下犯错。def assign_slots(intervals, cars): intervals.sort(keylambda x: x[0]) ans [] for c in cars: idx -1 for i, (s, e) in enumerate(intervals): if e - s 1 c: idx i break if idx -1: ans.append(-1) else: s, e intervals[idx] ans.append(s) if e - s 1 c: intervals.pop(idx) else: intervals[idx] [s c, e] return ans这个解法是O(n*m)的数据量小的时候能过。想优化可以把区间放进有序结构里用二分查找快速定位最左可行区间。但四模考场上我建议先写暴力版本拿基础分确认逻辑正确再优化不要一上来就追求最优解然后写不出来。2.2 样例二字符串压缩双指针四模里字符串题最常见的出法不是让你背KMP而是考察对连续子串的处理。比如给定字符串把连续重复字符压缩成“字符出现次数”的形式要求输出压缩结果。def compress(s: str) - str: if not s: return res [] n len(s) i 0 while i n: j i while j n and s[j] s[i]: j 1 res.append(s[i]) res.append(str(j - i)) i j return .join(res)这里的核心思维是“滑动窗口的右指针只管找第一个不同的位置”窗口长度就是连续相同字符数。容易错的地方有两个一是字符串末尾的压缩循环结束时最后一个字符组有没有被处理二是连续次数是两位数以上时转字符串不能直接拼int。我在实际笔试中吃过这样一个亏题目要求必须用“a3b2”这种紧凑格式但我用列表逐字符拼完之后忘了把数字转成字符串结果TypeError白白浪费五分钟调试。写这类题时优先用列表收集片段最后统一join比直接用字符串拼接更稳。2.3 边界清理才是模拟题的高分分水岭模拟题真正的分水岭不在主流程而在边界。我总结了几个高频边界坑四模里几乎全部命中空输入列表为空、字符串为空代码是否还能正常返回第一/最后一个元素处理到边界时循环条件是否越界并列条件多个元素满足要求时按题意是取最左、最右还是最早出现运算溢出Java选手特别容易踩Python选手相对省心。输出格式末尾是否多了空格、数组打印格式是否严格一致。我的习惯是写完核心逻辑后先不急着提测闭上眼睛跑一遍题目自带样例。然后额外构造三个用例空输入、单元素输入、最大规模输入。这三个用例能拦住大多数低级错误。3. 中等难度题的核心卡点审题偏差和复杂度误判四模里最让人心态崩溃的不是最后一题做不出来而是你信心满满地提交系统告诉你“通过率68%”。随后你发现不是算法错了而是漏看了一个约束条件。这类中级题通常集中在贪心、二分、前缀和、双指针这几类算法上下面拆两个最有代表性的。3.1 跳跃问题变体贪心的正确性判断有一类题是这样的给定非负整数数组从第一个位置出发每个位置上的数字代表你最多能往后跳多远问能否跳到最后一个位置。这是很经典的贪心题。def can_jump(nums): reach 0 for i, v in enumerate(nums): if i reach: return False reach max(reach, i v) if reach len(nums) - 1: return True return False很多人的第一反应是用DFS或者BFS去搜所有可能的跳法在小数据下能过数据稍微拉大一点就超时。这个题的正确性证明思路是维护“当前可达的最远位置”只要这个最远位置始终覆盖当前位置路径就是连通的。它本质上是个“灌水”过程不需要知道具体走哪条路。四模中这类题的陷阱往往在于数组长度很大但跳跃值很小导致暴力搜索状态爆炸或者反过来数组很短但每个值都很大DFS反而能过。所以拿到题先看数据范围再定算法这是一条铁律。3.2 复杂度估算怎么才靠谱笔试时最怕的不是不会而是写了一个自己以为很快的解法结果超时。准备一个复杂度估算的粗略标尺很有用。以最常见的判题环境2秒时限为例数据规模 n大概能承受的复杂度10^3O(n^2) 甚至 O(n^3) 勉强可以10^5O(n log n)O(n√n) 要小心10^6O(n log n) 是上限10^7以上基本只允许 O(n) 或 O(n log n) 的极简实现一个常见的估算技巧把10^8当作2秒内能完成的基础操作上限。也就是说如果n10^5 且你的算法是O(n^2)那就意味着大约10^10次操作几乎必然TLE。这个判断在写之前就应该做完而不是提交之后才后悔。四模的中档题特别爱考察这种“看似有思路、实际过不了”的尴尬用哈希表辅助之后复杂度从O(n^2)降到了O(n)代码量可能只多三四行但你能不能想到这一步就是AC和TLE的区别。3.3 一道综合题的设计思路示例假设四模有这样一道综合题给定长度为n的数组求所有子数组的和模k等于0的个数。第一反应是前缀和加三重循环O(n^3)。稍微想一下子数组和可以靠前缀和O(1)计算于是变成了O(n^2)。但n到10^5O(n^2)直接死。正确思路是用同余性质两个前缀和 mod k 相等说明它们之间的子数组和 mod k 为0。于是只要用哈希表统计每个余数出现的次数组合数C(cnt,2)求和即可。复杂度O(n)。from collections import Counter def count_subarrays(nums, k): prefix 0 cnt Counter() cnt[0] 1 # 空前缀 ans 0 for x in nums: prefix (prefix x) % k ans cnt[prefix] cnt[prefix] 1 return ans这个例子想说明的事情很简单中档题考的是你能不能把学过的算法组合起来而不是考察你发明新算法。前缀和、哈希、同余这三样东西分开都非常基础合在一起就变成了一道有区分度的题。这也解释了为什么赛前刷题不能只刷单一知识点要专门练“知识点拼接”。4. 压轴题处理写不出满分也要把部分分搂到四模压轴题往往是一道图论或者动态规划这类题的特征是想明白很难但暴力的入口很多。很多选手看到压轴题就放弃其实这是策略性失误。4.1 编辑距离问题与DP状态设计动态规划题在四模里最经典的代表是编辑距离。两个字符串允许插入、删除、替换求最少操作次数。这道题有强烈的实际业务背景拼写纠错、基因序列比对因此出镜率极高。def min_distance(a: str, b: str) - int: m, n len(a), len(b) 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 a[i - 1] b[j - 1]: dp[i][j] dp[i - 1][j - 1] else: dp[i][j] min( dp[i - 1][j], # 删除a[i-1] dp[i][j - 1], # 插入b[j-1] dp[i - 1][j - 1] # 替换 ) 1 return dp[m][n]这个DP的核心是状态定义dp[i][j]表示a的前i个字符转换成b的前j个字符需要的最小操作数。初始化时空串转任何串只能靠插入任何串转空串只能靠删除。然后从两个串的尾部向前看如果当前字符相等直接继承左上角的状态如果不相等就考虑三种操作的代价取最小值。4.2 考场上DP题的保分策略DP题最怕的不是写不出状态转移方程而是推了一个错误的方程却以为是正确的。四模时我见过太多人花四十分钟写DP结果样例过、隐藏用例挂最后拿零分。所以我的建议是如果DP题不能在十分钟内确定状态定义和转移方程立刻转做部分分方案。部分分通常有三种来源数据规模里有小范围子任务专门暴力递归或DFS硬搜存在特殊情况比如只有插入没有删除退化成LCS问题输出结果可以被猜出来比如样例全0时输出0也可能拿几分。不要小看这些“歪门邪道”笔试和竞赛不同笔试看的是总分不是谁先做完压轴题。只要不空题就有得分机会。4.3 递归改迭代还是迭代改递归四模DP题还有一个常见的纠结用递归好写但可能栈溢出用迭代稳但状态转移顺序容易搞错。我的经验是笔试中首选迭代滚动数组理由有三个。第一递归需要额外的递归栈空间在Python里尤其容易在深度一大的时候直接Runtime Error。第二递归代码虽然好看但调试的时候很难跟踪中间状态。第三滚动数组能把空间复杂度从O(m*n)降到O(n)有些题目空间卡的比较死不用滚动数组代码写得再对也可能MLE。编辑距离的滚动数组版本可以这样def min_distance_rolling(a: str, b: str) - int: m, n len(a), len(b) prev list(range(n 1)) for i in range(1, m 1): curr [0] * (n 1) curr[0] i for j in range(1, n 1): if a[i - 1] b[j - 1]: curr[j] prev[j - 1] else: curr[j] min(prev[j], curr[j - 1], prev[j - 1]) 1 prev curr return prev[n]这个版本的写法比二维数组版本更接近实战。笔试中你写完二维数组版本之后如果内心还有余力可以顺手改成滚动数组再提交。但前提是第一个版本已经AC不要为了炫技而把自己写晕。5. 时间分配与提交策略先求稳再求快整场四模下来我一个特别深的体会是笔试的时间管理比算法水平更能决定最终排名。算法水平决定你“能不能做出来”时间管理决定“做出来的题能拿到多少分”。很多水平不错的人折戟就是因为把大量时间砸在了一道不一定解得出的压轴题上。5.1 我实测最稳的三段式时间分配假设整套题一共120分钟10道编程题我建议按这个节奏走阶段时间任务快速浏览10分钟通读全部题目标注每道题的预估难度和核心考点拿分冲刺80分钟按从易到难的顺序解题每道题最多沉没30分钟检查收尾30分钟复查边界条件、输出格式、隐藏用例快速浏览阶段的核心价值在于全局感知。你花十分钟把所有题都看一遍之后大脑会在后台自动处理这些题目后面做题时经常会有“刚才那道题好像有个思路”的感觉。这比拿到题就闷头写要高效得多。5.2 每道题的“沉没时间”上限怎么设我给自己定的规矩是简单题20分钟没AC就跳过中档题30分钟没AC就跳过压轴题40分钟没AC就放弃部分分方案。跳过不是放弃而是换一个时间窗口再回来做。有时候做后面的题会触发对前面题目的新理解回头一看原来卡住的点想通了。这道“沉没时间”的阈值不是随便拍的它取决于整场考试的题目数量和难度分布。题目多就调低阈值题目少就适当放宽。四模题目数量中等30分钟中档题上限是比较合理的。提交策略上我强烈建议做一道提交一道而不是攒到最后一起交。两道原因第一提交之后能立刻看到通过率和报错类型这些信息可以帮你快速定位问题第二如果系统崩溃或者时间不够你已经拿到的分数不会丢。5.3 输出格式检查的“三查”清单每次提交之前花三十秒做三查。这三十秒的ROI是所有步骤里最高的。一查分隔符是逗号、空格还是换行数组打印是不是要带方括号二查末尾空白行尾有没有多余空格文件末尾有没有多余换行三查多组数据是不是要循环处理到EOF每组输出之间要不要空行这三个坑我在牛客四模里全部踩过。尤其是末尾空格判题系统对“答案正确”的定义往往是全字符串完全匹配一个多余空格都会判WA。这种丢分纯属白给。6. 赛后复盘怎么做才有用别让四模白考很多人做完四模对一下答案把错题看一遍就觉得自己“复盘过了”。实际上这种复盘过不了几天就会原样忘掉。真正有效率的复盘是把整场考试当作一次受控实验从中提取出可复用的行为准则。6.1 错因分类比订正答案重要一百倍我给每道错题建立四个维度的标签以便日后统计自己真正的问题出在哪里错因标签含义典型案例审题失误漏掉约束或条件答非所问没看到“取最早出现者”实现失误逻辑对代码写错下标越界、变量覆盖边界失误常规情况对边界崩空输入、单元素输入算法失误思路方向错误或复杂度不对该用DP却写了DFS统计完标签后你会很快发现自己的“错因指纹”有些人百分之六十的错误是审题失误那就要养成“读题后先用自己的话复述一遍”的习惯有些人大量栽在边界条件上那就要把边界用例清单背熟。订正一道题只能解决一道题修正一类错因能解决十道题。6.2 复盘笔记模板一道题记什么才够用我不推荐把错题抄一遍代码就算复盘。更有效的笔记格式包含四块内容题面核心这题到底在问什么用一句话说清楚。考点清单涉及哪些数据结构和算法当时没想到的是哪一步最优解路径从读题到AC的完整思维链路不是只贴代码。变式延伸如果数据范围扩大十倍怎么办如果约束条件改了怎么办举个例子如果复盘那道“子数组和模k等于0”的题最优解路径可以写成看到“子数组和”想前缀和看到“模k”想余数性质看到“计数”想哈希表存余数频次最后用组合数求答案。这样记下来下次遇到类似题你会比直接背代码的人反应快得多。6.3 二刷策略当天重做比隔周重做有效我的实践是四模结束后当天晚上不看题解把错题全部重写一遍。为什么强调当天因为隔了一天之后你对考场上的思考过程和卡点已经淡忘了重做会退化成“看题目抄答案”失去复盘价值。当天重做时尽量不参考任何资料模拟考场环境给自己计时。如果这次能独立AC说明你只是考场状态问题如果仍然卡住说明知识点本身有缺口。两种结论对应的后续安排完全不同。二刷之后还需要在三天后和一周后各快速重看一次笔记。间隔重复是让短期记忆变成长期技能的唯一靠谱路径。这里不用什么复杂工具一个Excel表或者备忘录就够了关键是“回顾”这个动作本身要有规律。写到这里我想起自己第一次参加牛客模考时也是抱着“试试水”的心态结果被一道并查集的变体打得头破血流。后来每次做模考都坚持“先全局浏览再逐题拿分最后标准化复盘”这套流程分数肉眼可见地在涨。四模这套卷子的价值不在于题目本身而在于它模拟了真实笔试的节奏和压力。把这套节奏应对好比多刷一百道题都管用。