最短路 面试题
共 2 篇真实面经 · 涵盖 华为 / 网易 等 2 家公司
华为非AI方向机考9月23日笔试:YANG模型清洗与迷宫救援
华为2026年9月23日非AI方向机考真题,两道各150分的编程题:一是清洗YANG模型文本,要删掉remark/preset/required整句但保留注释与换行结构,是一道带边界判定的字符串状态机题;二是迷宫最短救援,怪物周边格子在拿到宝剑前不可踏入,需要用带持剑维度的BFS求最短路。
网易通用技术笔试:双人相遇最短回合数
9 月 19 日网易通用技术笔试记录,一道编程题加一道 AI Coding。编程题是双人相遇最短回合数:两人在 n×m 网格上相遇前每回合最多走一格、相遇后最多走两格,求同时到达终点的最少回合数,走不到输出 -1。