美团全栈开发 9.19 笔试 走格题与 AI Coding

《面试题目》

1. 单选题 10 道，整体难度一般，其中两三道没有见过。
2. 编程题：给定一系列二维坐标，允许走 k 步，判断能否走到目的地。
3. AI Coding 题：通过率一直停在 68.86%，专门花时间修那 4 个过不了的用例也没有结果。

《参考解析》

「走 k 步能否到达」的解法：先看题目是否允许重复走和停留。若没有障碍、允许四邻域移动且要求恰好 k 步，答案是：先算起点到终点的曼哈顿距离 d，若 k >= d 且 (k - d) 是偶数则可达，否则不可达——多出来的步数可以靠「走出去再走回来」的两步抵消。若地图有障碍或移动规则不同，就用 BFS 求最短距离 d（注意 BFS 每个格子的最短距离要记录，不能只判可达），再用同样的奇偶条件判断。如果题目问的是「最多 k 步」「不超过 k 步」，条件就退化成只要 d <= k。这类题的失分点集中在三处：把「恰好 k 步」读成「至多 k 步」；忘记 d 和 k 的奇偶性判断；BFS 里没有对已访问节点做标记导致超时或重复计数。写之前一定把样例和自造的三种边界（起点等于终点、k=0、k 很大）跑一遍。

AI Coding 题卡在 68.86% 怎么调：反复改代码仍然固定有几个用例过不了，通常不是算法思路的问题，而是漏了题面里的隐含条件。有效的排查顺序是：先重读题面，把每个约束抄成一句话（数据范围、是否允许重复、是否要求字典序最小、结果是否取模、有没有「无解输出 -1」的要求），逐条对照自己的代码看有没有覆盖；再自己构造极端用例——最小规模、最大规模、全相同元素、严格递增递减、含 0 或负数、结果溢出 int；然后用「小规模暴力 + 随机对拍」验证自己的解法，对拍是最快定位错误的方式，几行代码就能跑上千组数据。如果对拍也对得上，问题多半在输入输出格式（多组数据的分隔、行尾空格、大数输出）或特殊约定（比如题目要求输出方案而不是最值）。这次卡了非常久仍无果，说明在时间分配上应该及时止损、把时间转投到别的题上。

选择题的复习优先级：全栈岗的选择题一般横跨前后端与基础。前端方向重点看 JavaScript 事件循环与微任务、原型链、闭包、this 绑定、HTTP 缓存与跨域、浏览器渲染流程；后端方向重点看数据库索引与事务、缓存一致性与穿透雪崩、消息队列、并发与锁、幂等设计；公共基础则是操作系统、网络与数据结构。遇到没见过的题不要纠缠，先排除明显错误项再选；多选按「只选确定项」处理。

笔试之后该做什么：美团这类大厂的笔试通常按分数线和岗位匹配度筛人，笔试成绩不是唯一标准，简历上的项目与实习同样重要。考完可以立刻做一件性价比很高的事：把这次没做出来的题按题型记进自己的题库，隔一天不看答案重写一遍，能独立写通并解释清楚思路才算真正补上。另外从这次笔试也能看出趋势——AI Coding 类题目正在变成常规题型，它考的不只是写代码，还包括读长题面、理解业务规则、在有限反馈下定位问题的能力，平时练习时刻意用「先写测试用例再写实现」的方式做一遍会更有帮助。