华为笔试 华为机考非 AI 方向 8 月 19 日笔试题与解析

《面试题目》

1. 第 1 题 - 迷宫逃脱（150 分
2. 笔试时间： 2026 年 8 月 19 日
3. 在一个 m × n 的网格迷宫中，有一位探险者被困其中，需要找到一条路径，从起点逃到出口。
4. 迷宫中的每个格子可能是以下元素之一
5. 空地，可以自由通行
6. 墙壁，无法通行
7. 陷阱，可以踏过，但每踩一次会损失 1 点生命值
8. 起点（全图仅有一个
9. 出口（全图仅有一个
10. 生命药水，拾取后生命值恢复至满值
11. 探险者初始拥有 k 点生命值。生命值一旦降为 0，探险者立即倒下，无法继续移动。探险者每次只能向上、下、左、右四个方向移动到相邻格子，每移动一步，步数加 1。
12. 任务：求出探险者从起点到达出口所需的最少步数。若无法到达出口，或在途中因生命值耗尽而倒下，则输出 -1。
13. 第一行包含三个整数 m, n, k，其中 1 ≤ m, n ≤ 50，1 ≤ k ≤ 20。
14. 接下来 m 行，每行包含 n 个整数，表示迷宫网格。
15. 输出一个整数，表示从起点到出口的最少步数；若无法逃脱，则输出

《参考解析》

1. 回答项目题时应按背景、方案、取舍、结果和复盘展开，给出可验证的指标与边界条件，避免只罗列名词。