面灵AI→

Java 笔试真题:双人相遇最短回合数与 AI coding 两道题

轮次
笔试
时间
2026-11
来源
牛客网

《面试题目》

一、编程题:双人相遇最短回合数

  1. 给定迷宫,两个人从各自的起点出发,求两人相遇所需的最短回合数,以及相遇后共同到达终点所需的最短回合数。
  2. 关键点一:输入是一次性给出多个迷宫,输出也要按顺序对应多个迷宫的结果。
  3. 关键点二:流程分两段,先让两人相遇,再一起走到终点。
  4. 关键点三:相遇阶段的步进规则是「一步一动」,前往终点阶段是「两步一动」。

二、AI coding 题

  1. AI coding 环节的作答界面与牛客的 AI coding 练习界面差别很大,帖主建议按真题环境提前熟悉。

《参考解析》

多组输入是这类题最容易丢分的地方。一次性输入多个迷宫时,读入必须严格按格式消费完全部 token,不能用「读到文件尾就结束」的写法处理单组数据,也不能假定只有一组。稳妥做法是把「读一组」封装成独立方法,主循环按组数调用;输出按组顺序逐行打印,中间不要混入调试信息。Java 里用 Scanner / BufferedReader + StringTokenizer 都可以,但要确认空白符、换行与组数标记的读取顺序,必要时先读完整个输入再离线解析。

双人最短回合数是状态空间 BFS,不是两次单源 BFS 相加。状态要写成 (人A位置, 人B位置, 阶段):第一阶段的转移是两人各走一步(可原地等待),第二阶段的转移是每两回合整体移动一步,步数换算要在队列里记录「回合数」而不是「移动次数」,否则两阶段的答案会算错。用 dist[ax][ay][bx][by] 或哈希表记录访问过的状态,首次到达目标状态即为最短。若状态数过大,可以做对称剪枝(两人位置交换视为同一状态)。

「先相遇再同赴终点」不能贪心。相遇点未必是两人的几何中点,也不能先让某个人独自走到终点附近再回头——正确解法是把「相遇」作为阶段切换条件,在第一阶段 BFS 里一旦两人位置相同就切到第二阶段,用同一个队列继续求到终点的最短回合。

编译不通过往往是语法细节,不是算法问题。帖主提到「直接死在对 Java 语法不熟悉导致的编译问题」,这在机试里代价极高:类名必须是 Main、main 方法签名固定、不要带 package、输入输出用标准流、大数组别放在递归里。平时刷题就用与考试一致的模板(同一份 Main 骨架反复用),把编译错误消灭在肌肉记忆里。

AI coding 环节要按真题环境准备。练习界面通常给足提示与调试能力,真题环境往往只有一次生成机会、上下文更短、无法反复对话。作答前先把需求拆成函数签名与边界条件写清楚,再让模型产出代码,最后自己跑一遍样例与边界用例;不要指望「生成即正确」,也不要在一个错误方向上反复重试。