2019年牛客四模那套编程题当年我是在宿舍床上躺着刷完的。印象太深了不是因为题目多难而是那套题特别像秋招笔试的“平均脸”——考的东西不算偏门但每一道都踩在面试官最常出题的几个点上。后来跟不少同学聊起来大家普遍的感觉是四模比前几次模考更贴近真实笔试节奏尤其是时间压力和边界条件的设计几乎就是在模拟那种“你明明会做但就是没时间调完”的绝望感。这篇文章不打算逐题贴标准答案那没什么意思。我更想从这套题集合出发拆一拆背后到底在考什么、每个高频考点的常见陷阱在哪里、以及我复盘时总结出来的那些“早知道能省半小时”的坑。无论你是正在准备秋招、春招还是刚刚开始刷题找手感这篇应该都能给你一点可复制的东西。1. 模考题集合的整体设计与考察逻辑1.1 四模在整套模考中的定位牛客的模考体系一般会按时间线分好几场。前面几次模考偏重“打基础”题目类型比较规矩难度曲线也比较平缓让你先适应机考环境。到了四模这个阶段时间上基本接近真实校招笔试高峰期所以题目的设计思路会发生一个明显变化从“考你会不会”转向“考你在有限时间内能不能又快又对地做出来”。这个转变直接体现在题目编排上。四模的题目数量、难度分布和考点覆盖面都在刻意模仿主流互联网公司校招笔试的题目结构。比如字符串处理、数组与模拟这类“性价比高”的题目会占一定比例因为它们既能快速筛选出基础扎实的人又不会让大部分考生直接交白卷。而动态规划、树和图这类“区分度大”的题目虽然可能只有一两道但往往就是决定你能不能进面试的关键分水岭。说白了这套题集合的价值不在于题目本身有多新颖而在于它完整地模拟了一次真实笔试的“压力分布”。你做这套题时的体验跟你坐在真实笔试考场上打开页面那一刻的心理状态是非常接近的。1.2 考点分布背后的出题意图我复盘四模题目的时候自己去整理过一张考点分布表大致是这样的考察方向出现方式难度感受核心能力要求字符串处理独立题目或作为其他题目的前置步骤偏易到中等代码实现速度与边界处理数组与模拟独立题目部分涉及双指针、滑动窗口中等逻辑拆解与遍历优化排序与查找作为多个题目的基础操作中等对排序稳定性和复杂度的理解动态规划入门一道综合题状态定义是关键中等偏难状态转移方程的推导树与图可选做压轴题常见类型偏难模板熟练度与思维深度这个分布其实很讲究。字符串和模拟题占比最大不是因为它们难而是因为它们最能暴露一个人“写代码的基本功”。你字符串越界有没有判断、空串能不能处理、连续空格会不会炸这些细节在真实业务开发里同样天天遇到。面试官要招的人不能连这些基础都立不住。动态规划那类题则是典型的“一道题定乾坤”。它考的不是你背了多少模板而是你有没有建立从“暴力枚举”到“用状态记录重叠子问题”的思维习惯。四模里那道DP题我印象里状态本身并不复杂但很多人第一步就栽在了“为什么暴力会超时”这个认知上。数组模拟类的题目则考察工程拆解能力。一个看似复杂的操作流程你能不能把它拆成一个一个小步骤然后用代码稳定地实现出来。这恰恰是日常业务开发的常态。2. 高频题型的核心细节与破题思路2.1 字符串处理基础但不送分字符串处理题在笔试里永远是常青树四模也不例外。这类题看似简单但通过率往往并不高。我见过太多人在这种题上翻车翻车的姿势还都差不多——不是思路不会而是细节考虑不周。以常见的“字符串按规则转换”这类题目为例。拿到题目第一步不是马上写代码而是先把题目里的规则全部列出来尤其注意那些听起来很自然的限定条件。比如“连续重复出现的字符要压缩”那“连续”是什么意思一个字符算不算连续空字符串输入时应该输出什么如果压缩后长度不小于原字符串是否需要返回原串这些如果不在动手前明确好很容易在写了一半的时候发现自己对题意的理解有偏差然后从头再来浪费时间。我自己的习惯是先在草稿纸上写三组测试用例一个普通例子、一个边界例子比如单个字符、一个特殊例子比如空串或全部字符都相同的串。三组用例跑通了再开始写代码。这个习惯帮我避免了很多次“写完才发现理解错题意”的事故。字符编码问题也是容易踩的坑。四模虽然没有直接考Unicode处理但如果你在字符串比较、哈希映射时用了错误的编码思路一样会莫名奇妙地出错。刷题时尽量统一使用语言标准库的字符串处理能力不要自己造轮子去处理字符字节这样既稳定又高效。2.2 数组与模拟核心是拆解流程数组题是笔试的另一个主战场。四模里的数组题很多表面看起来是“模拟一个过程”比如“按某种规则移动元素”“模拟一个计算流程”但骨子里考的其实是两个能力第一你能不能把一个复杂流程拆成原子操作第二你能不能发现流程中的周期性和重复性。有一个我反复强调的观点看到“模拟”两个字不要害怕先画流程图。我所谓“画流程图”不一定是正经画图就是你在草稿纸上把输入数据从一个状态变成下一个状态的每一步写清楚。比如一个旋转矩阵的题目你就在纸上画一个2×2的矩阵手动转一次观察每个元素的坐标变化规律。坐标变化对照表一出来代码自然就写出来了。双指针和滑动窗口算是数组题里比较有技巧性的分支。四模里有一道查找满足某种条件的连续子数组的题典型的滑动窗口可解。这类题的模板其实很固定右指针不断扩展窗口当窗口不再满足条件时左指针收缩窗口在过程中记录最优值。难点在于确认“窗口满足条件”的判定方式这需要你根据题目灵活设计通常是维护一个哈希表或计数器。写这类题的时候我强烈建议把循环不变式写在注释里。比如“窗口内始终保存了以right结尾的最长/最短合法子数组”——有了这个注释你的代码逻辑不会写着写着就散了。2.3 动态规划入门状态定义决定成败四模的DP题我记得是一道需要二维状态或者可以优化为一维状态的题目。不少同学一看“动态规划”四个字就先放弃了其实大可不必。笔试里的DP题绝大多数都属于“经典题型的变形”。解决DP问题最重要的不是套模板而是想清楚两件事状态代表什么状态之间怎么转移。先说状态定义。拿到题先问自己我关心的是什么如果题目要求的是“前i个元素能够达到的最优解”那状态通常就是dp[i]表示前i个元素的最优解。如果题目涉及两个维度比如背包容量和物品数量那就是二维DP。四模那道DP题如果我没记错状态定义清楚之后转移方程其实很简单很多人卡住是因为一直在纠结“怎么优化”而不是先把朴素的转移写出来。再说转移方程。我写DP题的流程非常固定先想暴力递归怎么写然后把递归的参数提炼成状态最后把递归改成递推。这个过程能保证你不会漏掉状态维度。举个例子暴力递归是f(i, j)表示“处理到第i个位置当前状态是j时的答案”那么递推数组就是dp[i][j]一模一样。还要提醒一句DP题初始化特别重要。dp[0]的语义要想清楚它是“一个元素都没有”还是“第一个元素正好匹配”这决定了你的转移正确与否。四模里就有人因为这一个小细节样例过了但提交0分。边界值赋值错误是DP题最隐蔽的丢分点之一。3. 模考环境下的实战策略与时间分配3.1 拿到题目后的前5分钟决定整场节奏笔试和平时刷题最大的区别是时间压力。四模的设计充分体现了这一点。我刷这套题的时候前几次完全按照平时刷题的习惯来——每道题都从头分析到尾结果做到后面发现时间不够了压轴题连读题的时间都没有。后来我总结了一套自己的做题节奏四模刷第二遍的时候效果立竿见影拿到试卷先花30秒快速浏览所有题目。重点看三件事每道题大概是什么类型、大概的难度体感、哪些题是必须保分的。这一步能帮你建立全局视角避免把时间耗死在某一道上。然后按“先易后难”的顺序解题。我心中的优先级是字符串处理题和基础数组题 模拟题 需要一点技巧的数组题 动态规划 树和图。前面的题目稳健拿下保证基本盘最后剩多少时间就投入到难题上。每道题最多分配一个固定的时间上限超过这个时间还没头绪立刻跳到下一题。不要恋战。笔试不是竞赛分分必争一道题死磕20分钟没写出来丢掉的可能是一整道送分题。3.2 读题和样例检查的高效方法读题是很多人忽略但最关键的一步。四模里有些题描述比较长甚至带点“故事背景”。我的建议是第一遍快速扫读先知道题目让你做什么第二遍精读时把所有数字和条件用笔圈出来。尤其是数据范围它直接暗示了你应该用什么复杂度级别的算法。看到数据范围是n 10^5你就要知道O(n^2)大概率会超时得考虑O(n log n)甚至O(n)的解法看到n 20那基本可以放心暴力枚举。四模中很多人的算法本身没问题但选错了复杂度最终只能看着超时报告干瞪眼。样例测试也有一套讲究。不要只跑题目给的样例就交卷一定要构造自己的边界测试。常见的边界用例包括空输入、单元素输入、全部相同元素、已排序的输入、极大极小值。四模的评测用例里边界情况几乎是必出的。我见过不少人在评论区说“思路跟题解一模一样为什么过不了”然后一查就是没处理空串。3.3 提交前必做的代码自检清单代码写完、样例通过之后不要急着提交。先花30秒到1分钟做一个快速自检检查以下几项第一数组下标。凡是用了数组、列表、字符串索引的地方问自己一句索引会不会越界循环里i 1在最后一次迭代时会不会超出范围这是判题系统最常给的红牌。第二数据类型。中间计算结果会不会超过int范围四模里有的题目虽然输入不大但乘法或累加之后可能溢出。一个办法凡是涉及加法乘法的地方一律用long或long long。这样不会吃亏。第三特殊输入。空数组、空字符串、只有一个元素这三类输入你的代码能正确输出吗如果不能赶紧补上。第四死循环风险。while循环里的变量是否能保证每次都朝着退出条件前进for循环的边界是还是这套自检习惯练熟了每次提交前花不了多少时间但能帮你避免大量无谓的罚时。4. 从四模看笔试中的常见问题与排查实录4.1 样例秒过提交全红隐藏在哪里的问题这可能是所有刷题人最崩溃的时刻。四模的评论区里这样的吐槽我看了无数遍。但其实这类问题通常有几个固定来源。第一类是输出格式不匹配。题目要求输出“共一行包含一个整数”结果你多打印了一个调试信息。这种情况样例里因为数据少看不出来但真实的评测系统会把你多出来的输出当成答案的一部分直接判错。所以提交前一定要删干净所有调试用print。第二类是哈希表的键值设计不严谨。比如你统计字符频率时把大小写混在一起统计或者把空格也统计进去了。样例里可能恰好没体现但评测数据里什么情况都有。第三类是隐藏的排序不稳定问题。当你用多个关键字排序的时候如果语言默认排序不是稳定的大多数现代语言的自带排序是稳定的但并非所有场景都如此你排序结果可能跟期望的不同。特别是当你需要“字典序相同则按出现顺序”这类要求时最好手动指定比较函数。有一次我自己调试一个类似问题想了很久都没想明白为什么本地跑得好好的一提交就错。后来输出中间结果才发现我的排序函数在一种极端的输入下没有返回正确的比较结果导致排序算法读到了非法内存。这类问题就是典型的“在极端输入下才暴露的bug”一定要靠自测边界用例来解决。4.2 超时与内存超限的定位方法超时TLE在笔试里比答案错误更让人头疼因为至少答案错误你能看到错在哪组数据超时则经常是“不明不白”。遇到超时第一反应不是优化代码细节而是先算复杂度。把你的算法复杂度写在纸上代入题目的最大数据范围如果结果在10^7到10^8这个量级以上就有超时风险。这时候换一个更优的算法比你在循环里做局部优化更有价值。四模里有一道模拟题我一开始写的是O(n^2)的实现跑小样例没问题但一看数据范围就知道必挂。后来改成用队列维护有效状态时间复杂度降到了O(n)一次就过了。这说明一个道理笔试考察的不是你会不会写代码而是你能不能根据数据范围选对算法。内存超限MLE则常见于DP题。一个二维int数组如果两个维度都是10000内存占用就已经接近400MB必爆。这时候就要考虑是不是能用滚动数组把二维状态压缩到一维。你不需要真的把内存优化做到极致只要保证不超限就行。4.3 心态相关的隐形陷阱这个放在最后说因为真的很重要。四模这套题我当时做第一遍的时候做到后半段整个人是慌的。一慌读题就开始漏条件代码就开始改来改去最后半小时基本是在无效劳动。后来我意识到模考最大的价值恰恰是让你经历一次这种感觉然后找到应对它的方式。我的办法是给自己规定“死规则”——每题最多看15分钟没思路就跳过绝不例外。有了这个规则就算遇到不会的题我也不会慌因为我知道我的策略是先把能拿的分拿满。还有一个经验笔试时尽量使用你最熟练的语言。四模题集合在牛客上支持好几种语言有人可能觉得C性能好、Java稳定、Python写起来快。但实际上考场上最重要的不是语言的性能而是你对这门语言标准库和常见坑的熟悉程度。用你最熟的语言哪怕它慢一点也比用一门你不太熟练但“看起来更合适”的语言要稳得多。5. 从模考到真实笔试的差距与补齐方案5.1 模考之后必须要做的复盘动作一套题做完对完答案这事不算完。牛客模考提供的报告里通常有你的通过率、用时、各题得分等数据。这些数据非常有价值因为它们是客观的不掺任何自我感觉。我建议你做一个简单的复盘表列出每道题的实际用时、是否一次通过、失败原因、正确答案思路。然后把失败原因归类。归类是很重要的一步——你会发现很多问题指向同一个根源失败原因归类相应的对策边界条件没考虑经验不足建立自测用例模板题目理解偏差读题习惯精读题目并圈出关键条件思路不对导致重写算法储备不足针对薄弱题型专项训练代码实现细节出错基本功不牢增加每日编码练习量把问题归类之后你的提高方向就非常明确了。不要一套题做完就撒手不管那等于白做。我自己的经验是一道错题的复盘价值远远大于刷十道新题。5.2 按薄弱环节精准刷题的建议复盘之后你会知道自己的短板在哪里。接下来刷题就不要广撒网了要针对性地补。如果是字符串处理薄弱那就专门找字符串分类的题目刷刷到形成条件反射。看到“翻转单词顺序”就知道用双指针实现原地翻转看到“字符串匹配”就想到KMP或哈希匹配。如果算法思路不行就分类学习常见算法思想二分、双指针、滑动窗口、前缀和、DFS、BFS、DP、贪心。每种思想找3到5道经典题精做而不是乱做。我还特别建议拿一个小本子记录“题型-思路”的对应关系。不一定要多详细哪怕只写“子数组问题——考虑滑动窗口或前缀和”“最值问题——考虑DP或贪心”。这些简单的索引在你后续做题的时候能帮你快速定位思考方向。5.3 临场环境与手感保持的日常练习方法真实笔试的机考环境和平时刷题有一点挺不一样你不能在IDE里随便打断点调试大多数在线笔试平台只给你一个简单的编辑框甚至不能本地编译。如果你平时不习惯这种环境到考场上会非常别扭。我的建议是考前至少用牛客的模拟考试系统认认真真做三次完整模考。不是只做编程题而是从进入考试页面开始完整走一遍流程。时间上也要跟真实笔试对齐给自己设好闹钟中间不要干别的事情。这能帮你适应“打开页面就开始计时”的紧张感也能让你提前发现平台使用上的问题比如代码编辑器不熟悉、粘贴代码格式错乱等。日常练习也不用每次都做完整套题。每天花半小时做一道题但要求自己在10分钟内独立完成。这个“独立完成”很重要不要一边看题解一边写那样练出来的“会”是假会。考场上可没有题解给你看。6. 常见题型速查与解题模板参考6.1 字符串类题目的可复用套路我整理了一些四模以及同类笔试中高频率出现的题目套路算不上万能但作为破题起点非常管用字符计数类题目优先考虑用长度为固定值的数组比如26或128做哈希比用哈希表更快、更不容易出错涉及子串或子数组的先想滑动窗口能否解决如果窗口满足条件的判定很简单那十有八九可以用滑动窗口字符串反转、旋转类先考虑“局部反转整体反转”的组合操作是不是能解决问题判断同构、变位词等先考虑排序后比较或者用计数器比较。一个很容易被忽略的技巧某些字符串题目可以把问题转换成数组问题处理起来会简单很多。比如“最长回文子串”虽然是字符串题但可以从中心扩展或DP两个角度去解都是数组思维。6.2 数组类题目的经典框架数组题在笔试中的出镜率高而且常常是其他算法思想的载体。二分查找类题目模板要非常熟练。l 0, r n - 1循环条件是l r还是l r更新边界时mid要不要1或-1——所有细节都要做到肌肉记忆。建议把“寻找左侧边界”“寻找右侧边界”“寻找插入位置”三个模板各写一遍后续遇到变体题就能直接套。双指针类题目需要大家培养“移动哪个指针”的判断直觉。大方向是如果当前指针组合满足条件记录并尝试收缩如果不满足尝试扩张。决定收缩还是扩张的是“当前组合离目标有多远”。前缀和是容易被忽略的一个工具。凡是要频繁计算某个区间内元素和的数组题先想想能不能用前缀和预处理。四模里虽然没有直接用但很多数组题用了前缀和思想之后会简单很多。6.3 DP题的快速破题检查表面对一道陌生的DP题按这个顺序检查大多数情况能找到思路先看能不能暴力递归。如果不能想一下是为什么通常是重复计算过多。既然有重复计算那么用数组存下已经算过的状态就好了。接下来看递归函数有几个参数几个参数就是几维DP。然后看递归的边界条件这就是DP的初始化看递归的转移关系这就是状态转移方程。四模那道DP题还有一个值得注意的点它需要你判断“当前状态是否可达”。这种时候用一个boolean数组或者用-1表示不可达往往比直接用最大值/最小值要好处理得多。因为不可达状态在转移时会污染后续的结果。6.4 树与图的模板储备建议树和图如果出现在了笔试里不需要你发挥什么奇思妙想基本就是在考你模板熟不熟。DFS、BFS、中序前序后序遍历、层序遍历这些代码应该做到闭着眼睛都能写出来。图的题则需要把“邻接表建图”和“visited数组去重”这两个基础动作练到条件反射。四模的压轴题如果我没记错就是一道树的遍历相关题。很多同学看到树就心里打鼓但你把层序遍历的模板背熟之后就会发现它其实只是用队列维护“待访问节点”的循环而已。7. 我复盘这套模考题后的一些实在建议刷完四模并充分复盘之后我对笔试这件事有了一个更具体的认知笔试不是智商测验它是一套可以被准备的技能考试。每一个考点都是可以通过刻意练习来拿下的。你不需要天赋异禀只需要在正确的方法上重复足够多次。我自己从这套模考里最受益的一点就是养成了“先定复杂度再写代码”的习惯。现在不管做什么题第一件事都是看数据范围估算复杂度然后才决定用哪个算法。这个习惯直接让我少走了很多弯路也让我在真实笔试中更从容。最后分享一个小技巧。如果你做完一套模考感觉崩溃不要立刻再来一套。休息一下第二天带着复盘结果重新审视那些错题。你会发现那些当时觉得无从下手的题目在冷静下来之后不过如此。保持稳定的心态和方法论比临阵磨枪刷几十道题更管用。