美团校招笔试编程题攻略：高频考点、答题策略与避坑指南

1. 美团校招编程题考什么先把考场规则摸清说实话美团2023校招技术岗的笔试尤其是到了第四场这个时间节点题目已经不像第一场那样偏摸底性质了。前三场把常见的题型基本覆盖了一遍第四场的题目风格会更收敛、更考察综合能力整体难度维持在中等偏上——不是让你做不出来而是让你在有限时间内做得不够完美。先说考场的基本盘美团校招编程题通常采用ACM模式也就是你需要自己处理输入输出而不是像力扣那样只写核心函数。题量一般在4道左右考试时间90分钟语言不限C/Java/Python都行但不同语言在输入输出效率上的差异后面会专门讲。这里先说一个很多人容易忽略的点笔试成绩是分题计分的不是按通过用例的比例给分吗不美团的部分题目是会按测试用例通过率给部分分的。所以目标不是全做完而是把自己会的题做对、把不会的题骗到分。第四场的题目梯度通常是1道签到题、2道中档题其中一道偏贪心/模拟一道偏动态规划或二分、1道压轴题图论或复杂动态规划。这个比例不是官方公布的是我自己考下来以及周围同学复盘后的共识但每年、每场会有波动仅供参考。考点地图我大概整理了一下考场上见到这些考点的概率非常高考点大类具体题型出现频次常见难度模拟按规则一步步操作、状态机模拟高低贪心区间调度、排序后贪心、反悔贪心高中动态规划线性DP、背包、区间DP、状态压缩高中高二分二分答案、二分查找变体中高中图论DFS、BFS、并查集、最短路、拓扑排序中高中高数据结构前缀和、差分、单调栈、优先队列中中字符串字符串匹配、哈希低低中从这份表里能看出来考察的核心不是堆砌技巧而是把实际问题抽象成数学或算法模型的能力。美团笔试有一个比较鲜明的特征题目背景往往贴着业务场景来包装比如配送路径、商家评分、订单聚合、骑手调度但本质上就是某个经典算法题套了一层皮。你在考场上第一件事就是揭掉这层皮看清内核是什么。1.1 第四场的偏重在哪里如果你横向对比同一年的前几场笔试第四场有一个明显特点签到题更简单压轴题更难中档题偏向一个题里藏两个知识点。比如来一道先排序再二分中间还带点贪心的题目这在第四场很常见。这就导致一个现象很多人前三道题写得很快最后一道题卡住然后来回在第二题和第三题之间修改反而把本来能拿满分的题改出了bug。我在第四场考试时也踩过类似的坑——做到最后十分钟发现第二题有个边界忘记处理了但已经没时间了。所以后面会专门用一章来讲做题顺序和策略这在大厂笔试里绝不比会写算法不重要。1.2 题目包装风格从业务场景到算法原型的翻译美团笔试的题目表述往往比较长喜欢用实际业务场景来包装。比如外卖骑手需要在规定时间内从A点送到B点中间有若干个商家取餐点——剥开来看可能就是一道最短路或者区间调度的题。这里的关键能力是识别题目的实质。我的经验是读题时把业务名词全部换成算法术语。骑手就是节点取餐点就是必经节点配送时间就是边权超时罚款就是约束条件。商家评分就是数组值选择若干商家使评分最大且不能相邻就是打家劫舍。这样一带换很多题目立刻变得眼熟。这个翻译能力是可以练的。刷题的时候不要只看题目标签专门找那种描述得很业务、内核是经典算法的题来做多做几道就会发现套路非常固定。2. 四类高频题型的解题框架与参考思路这一章我会把第四场出现概率最高的四类题目类型拆开来讲每一类都会给到一个通用的思考路径。注意这里的题目只是我为了说明思路而写的参考题不是美团真题但解题思路和美团笔试的考察重点是一致的。2.1 区间类问题先画图再写码不要在脑子里模拟区间类是校招笔试的常客不管包装成日程安排、订单合并还是配送路径核心都离不开区间重叠、区间合并、区间调度这三个基本操作。经典的问题形态是这样的给出一组区间[l_i, r_i]要求合并所有重叠区间求合并后覆盖的总长度。思考顺序如下第一步把所有区间按左端点排序。这是绝大多数区间题的起点因为排序之后重叠关系就会变得线性可处理。第二步从头开始扫描。维护当前区间的右边界R每遇到一个新区间[l, r]判断l R是否成立。成立则说明有重叠把R更新为max(R, r)。不成立则说明当前区间结束了把上一段累计的结果结算掉。这个思路可以手写也可以用标准库比如C里直接用vector排序然后遍历。第三步注意边界区间[1,2]和[2,3]是否算重叠要看题目的定义。美团这类题目里有的是闭区间重叠[1,2]和[2,3]算重叠有的左闭右开不算重叠。读题时一定要确认清楚这种定义差异会直接导致结果不同。写这类题的常见bug是只处理了相邻区间的重叠没有处理嵌套区间的情况。比如[1,10]和[2,3]合并后右边界应该是10不是max(10,3)10本身但如果接下来出现[4,5]你已经把R更新过了所以不会有问题。只要记得每次用max更新右边界就不会出错。2.2 动态规划从暴力递归到状态压缩的思考过程动态规划是美团笔试区分度最高的考点也是很多人的心理阴影。但如果你掌握了一套固定的推导流程DP没有那么可怕。我拿一道带障碍的路径计数来举例。问题是在一个网格中某些格子不能走问从左上角到右下角有多少条路径。这也是动态规划入门题但它的推导流程可以复用到绝大多数线性DP上。推导流程如下第一步定义状态。dp[i][j]表示到达格子(i, j)的路径数。第二步写状态转移方程。到达(i, j)只能从上方(i-1, j)或左方(i, j-1)过来所以dp[i][j] dp[i-1][j] dp[i][j-1]。但前提是(i, j)不是障碍且起点能到达它。第三步初始化边界。dp[0][0] 1如果起点本身是障碍则直接返回0。第一行和第一列要单独处理因为它们的来源只有一个方向。第四步确定遍历顺序。这里dp[i][j]依赖左方和上方的状态所以按从上到下、从左到右的顺序遍历即可不需要拓扑排序网格本身是有向无环的。这四步听着简单但很多人卡在第三步和第四步的边界初值上。我自己写DP题的一个习惯是先写上每一步的含义注释再填代码。比如# dp[i][j] 到达(i,j)的路径数 # 转移dp[i][j] dp[i-1][j] dp[i][j-1] (当(i,j)可走) # 边界dp[0][0] 1第一行只能从左来第一列只能从上来写注释的时候你会强迫自己把状态、转移、边界、顺序这四个要素都检查一遍这个习惯能减少70%的DP低级错误。2.3 二分答案把最优化问题变成判定问题二分答案也是第四场的高频考点。所谓二分答案就是对答案本身做二分然后写一个check(mid)函数判断答案是否 ≥ mid。这个思路在解决最大值最小化最小值最大化能否在K次操作内完成这类问题时异常好用。常见题目形态有一排货物每个重量已知要分成连续的M段求这M段中最大段和的最小值。解题思路如下答案一定介于最大单件重量和总重量之间所以在这个区间上二分。每次取mid用贪心法验证从左到右扫描货物如果当前段加上下一个货物不超过mid就继续加否则新开一段段数加一。如果最终段数不超过M说明mid这个上限可行尝试更小的值否则说明mid太小需要调大。这里有个关键点二分答案的核心不是二分本身而是check函数的正确性。很多人二分框架背得滚瓜烂熟但check函数里少了一个条件或者贪心策略写错了导致整个答案跑偏。我提供一个稳健的二分框架建议直接当成模板记忆def can_split(nums, m, limit): cnt 1 cur_sum 0 for x in nums: if cur_sum x limit: cnt 1 cur_sum x if cnt m: return False else: cur_sum x return cnt m left, right max(nums), sum(nums) while left right: mid (left right) // 2 if can_split(nums, m, mid): right mid else: left mid 1注意这个模板里我用的是left right配合right mid和left mid 1这是二分答案里最常见的找左边界写法。很多人记不住什么时候用left right、什么时候用left right。我的建议是统一用left right这套左闭右开风格然后把mid取值、更新公式和所求目标跟着模板绑定不要每次即兴发挥。2.4 图论题的基本盘DFS/BFS和并查集第四场的压轴题有较大概率是图论但考察的往往不是复杂算法像网络流、强连通分量这些基本不出现而是DFS/BFS的变体、并查集的应用、以及图建模本身。图论题最核心的难点不是算法不会写而是你有没有意识到它是图论题。题目描述里可能完全没有图这个字。比如有N个城市M条航线每条航线连接两个城市问哪些城市之间可以互相到达——这就是判断连通性用并查集或DFS都能解决。我的做题经验是看到N个点、M条边结构的题第一时间画一个简化的图把点和边的关系列出来再想算法。画图的过程会帮你厘清很多细节比如是否有重边、是否有自环、是否可能不连通。DFS和BFS的选择也有讲究。求最短路径用BFS在无权图上BFS天然就是最短路判断连通块、记录路径、拓扑排序用DFS更合适而动态连通性类的问题并查集写起来最快、最好调试。并查集有一个很实用的优化路径压缩 按秩合并。前者保证树的高度很小后者进一步避免退化。笔试里写并查集路径压缩其实就够了按秩合并可以锦上添花但如果你对秩的更新逻辑不熟不写也没关系——只做路径压缩的并查集在绝大多数笔试数据量下已经足够快了。3. 代码实现细节本地能跑、提交必错的问题清单这一章是最容易被低估的部分但也是实战中翻车最集中的环节。我见过很多同学算法思路完全正确却因为读写处理、数据类型、边界判断这些细枝末节没做好白白丢了很多分。考试环境下没有调试器帮你慢慢看这些坑必须提前避开。3.1 读入超时Python尤其要注意互联网大厂的笔试平台测试用例的数据量经常给得很足。如果你的读入方式太慢可能连用例都没读完就超时了。常见错误写法是n, m map(int, input().split()) arr [int(x) for x in input().split()]这种写法在数据量小的时候没问题数据量大的时候大量split()和int()的调用会让你的程序在IO上浪费大量时间。推荐写法是import sys data sys.stdin.buffer.read().split() it iter(data) n int(next(it)) m int(next(it)) arr [int(next(it)) for _ in range(n)]sys.stdin.buffer.read()一次性把所有输入读进来再按顺序消费速度会快很多。C用户可以用ios::sync_with_stdio(false); cin.tie(nullptr);来关闭C和C流同步。Java用户建议用BufferedReader而不是Scanner。这个细节在第四场的压轴题里尤其关键因为压轴题数据规模通常最大。3.2 输出格式少看要求吃大亏ACM模式下输出格式是硬性的代码对错标准不是看脸的部分。以下三类问题是重灾区第一行尾空格和换行。有些题目要求最后一个数字后面不能有空格有些题目每个输出后都要换行。最稳妥的做法是先把结果存到列表里最后用 .join(map(str, ans))一次性输出避免行尾空格。第二浮点数精度。如果题目要求保留两位小数或者误差不超过1e-6用print(f{ans:.2f})这类格式化输出。注意Python的round()和format在边界情况下的行为可能和你预期不同稳妥起见用格式化字符串。第三多行输出时最后一行的换行。有些平台的判题器对最后一行是否有多余换行很敏感所以尽量让输出恰好符合题目格式。3.3 溢出和取模笔试中常见的整数范围是int32位范围内但涉及累加、累乘时很容易溢出。比如N很大给一个1e9长度的数组求前缀和用int存前缀和会溢出。C用它没问题但在Java里int溢出是静默发生的结果会直接出错。解决思路很简单涉及累加、累乘、大数运算时统一用64位类型C的long long、Java的long、Python天生无限整数但要注意性能。取模运算也是高频要求。题目说答案对1e97取模时注意两个细节一是乘法的两个因子都要先取模再相乘二是减法取模后可能变成负数要加回模数再取模。例如ans (ans - dp[i] MOD) % MOD如果你直接ans (ans - dp[i]) % MODPython里负数取模的结果可能不是你想要的其实是正确的但概念上容易混淆养成加MOD的好习惯能避免不必要的心理负担。3.4 自测用例怎么设计很多人写完代码只测试题目给的样例样例过了就提交结果只拿了一半分数。样例过、提交挂多半是边界条件没测。我每次做题都会额外测试以下几类用例最小规模n 1或者空输入时程序是否崩溃最大规模n 10^5甚至10^6时是否超时、是否溢出所有元素相同的情况序列已经有序或完全逆序的情况答案在上界或下界的情况比如二分答案中的left和right初始值你可以把这套用例直接背下来每道题写完都花两分钟过一遍。别嫌耽误时间这两分钟能救回的是整道题的分数。4. 90分钟答题策略从读题到放弃的决策链笔试不只是考你会不会算法更是考你在时间压力下的资源分配能力。我做第四场的时候前面几道题写得很顺最后一道压轴题想了20分钟还只写出一半思路这时候如果不果断止损后果就是连前面检查的时间都没有了。所以下面这套策略我从第三场开始就在用第四场证明非常好使。4.1 开局三分钟把四道题全部扫一遍拿到试卷后哪怕第一道题很简单也不要立刻闷头写。先把四道题全部读一遍在草稿纸上记下每道题的类型、大致难度、预期代码量。为什么要这么干因为你读完后会发现同一场里可能存在第二题比第四题还难的情况。如果顺序做题你可能会在第二题上卡死然后没时间做更简单的后面题目。反之你先把四道题难度做个排序优先做最简单的这样至少能保证基础的分数到手。我在第四场笔试时读到第二题觉得是DP心里咯噔一下再读第三题发现是二分答案立马决定先做第三题。果然第三题只花了十几分钟就AC了回头再做第二题时心态稳了很多。4.2 按投入产出比选择做题顺序我的建议是把四道题分成三档第一档是签到题。这类题通常5到10分钟能写完思路简单代码量小。优先拿满分。第二档是中档题。这类题你能想到大致的思路但实现细节较多。每道题计划用时20分钟左右。如果20分钟还没突破核心逻辑先跳过去做下一道别恋战。第三档是压轴题。这类题至少预留半个小时。但注意如果你前面中档题还没稳别急着碰压轴题——因为压轴题很可能只解出一半逻辑连部分分都难拿而中档题你认真写大概率能拿满分。这里分享一个拿部分分的技巧如果压轴题只会暴力解法那就先写暴力哪怕只能过30%的测试用例也有分。不要觉得反正不能AC就不写了在笔试分数面前每一个用例都是实打实的分数。4.3 调试的时间上限做题时最怕的就是再给我十分钟就能调出来的错觉。我给自己定的规则是一道题如果投入超过计划时间20分钟还没有AC立刻停下来。为什么会卡住通常不是思路问题而是某个细节没想清楚。这时候最好的做法不是继续盯着代码看而是把代码放到一边重新拿一张白纸把用例手跑一遍追踪每一步的变量变化。在纸上模拟这个过程通常比干看代码更快定位问题。如果纸推也没发现问题那就打印关键变量的中间值。笔试平台一般允许你在本地调试所以这一步是可行的。千万不要在没有任何调试信息的情况下反复提交代码那样既浪费时间又消耗心态。5. 笔试之后复盘方法和提分重心考完之后很多人会第一时间去看别人的题解但看完就完了下一次笔试照样错在同一类题上。笔试的进步不是靠看题解累积的而是靠复现 总结累积的。5.1 复盘不是把正确代码抄一遍我的复盘流程是这三步第一步先把每道题的正确思路独立地写一遍。注意是独立写不是抄题解。写不出来也没关系看完题解后合上屏幕从头写一遍这个从理解到输出的过程比看十篇题解都管用。第二步记录每道题的知识标签和策略标签。知识标签是算法类型比如二分答案 贪心 check策略标签是做题过程中最大的障碍比如没读懂题意check函数写错忘记排序。标签的作用是让你后面复习时能快速定位自己的薄弱点。第三步把错题整理进自己的错题本。格式很简单题目背景一句话、算法类型、易错点、正确代码。每周抽时间翻一次翻的时候不看代码先在脑内重演一遍思路再对照检查。5.2 不同水平的人提分重心完全不同如果你目前笔试主要卡在签到题和中档题之间说明算法基础还不够扎实。这时候别急着刷难题回到基础数据结构数组、链表、栈、队列、哈希表和基础算法前缀和、差分、双指针、简单DP上把每一个基础点的模板题刷到闭眼能写的程度。如果你中档题基本能稳定AC但压轴题经常无思路说明你的算法视野不够宽。建议补充学习二分答案、背包DP、区间DP、单调栈、并查集、拓扑排序这几个高频且不复杂的进阶算法它们比网络流、线段树这些性价比高得多。如果你压轴题偶尔能做出来但总是差一点那问题大概率出在实现细节和调试效率上。去做一题多解训练同一道题分别用二分、DP、贪心各写一遍锻炼不同思路的转换能力同时严格限制单题调试时间逼自己提高调试效率。5.3 关于刷题数量的朴素建议很多人盯着刷了多少题这个数字觉得刷到800题就稳了。但我的体感是200题刷透比800题走马观花有用得多。刷透的标准是给你这道题你5秒内能说出算法类型、大致思路和代码框架给你一道同类题你能在不看题解的情况下AC。在美团这类校招笔试里题目数量和种类是很有限的核心考点就那么多。你不需要成为算法竞赛选手只需要把高频考点吃透。我在准备第四场之前重点回顾了前几场自己错过的题和笔记然后有针对性地练了区间类和二分答案的题目效果比海量刷题好很多。另外笔试前一晚不要做新题容易焦虑。把错题本拿出来翻一遍看看自己以前犯过的错误保证今天不再犯同样的错误就足够了。充足的睡眠在笔试中的价值不亚于多刷一百道题这一点我反复验证过。最后再分享一个我自己的小习惯每次笔试结束出考场我都会第一时间在手机上记下这次考试的关键信息考了什么题、卡在了哪里、哪道题的思路绕了远路。别等到第二天再回忆那时候细节已经模糊了。这个习惯帮我积累了每一场考试的高频考点数据库后面再考试时我会先翻出前几场的记录看一眼美团这种出题风格的偏好心里就踏实很多。备考这件事最忌讳的就是把每场考试都当成孤立的事件其实它们之间的规律性比你想象中强得多。