后端岗位面试题更新 2026-08-05

有 n 个房间编号从 0 到 n-1,初始时除 0 号房间外其他房间均上锁。进入某房间可获取一组钥匙,每把钥匙可打开一个对应编号的房间。判断是否能够进入所有房间,若能返回 true,否则返回 false。

米哈游后端开发游戏编码实现问题拆解技术原理

考察说明

考察图的遍历(DFS或BFS)与可达性判断

回答思路

  1. 识别为有向图可达性问题,房间为节点,钥匙为有向边
  2. 实现深度优先或广度优先遍历,从 0 号房间出发
  3. 使用访问标记数组记录已进入房间,避免重复处理
  4. 最终判断已访问房间数是否等于 n
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。