面试题库 › 客户端 › 扫雷棋盘设计:初始化与连片展开空白格

扫雷棋盘设计:初始化与连片展开空白格

难度 ★★☆在 1 场真实面经中被问到 方向:客户端考点:数据结构设计

哪些公司问过

网易1

常见岗位:游戏客户端

答案要点

  1. 二维数组记录是否为雷、周围雷数、格子状态
  2. 布雷用洗牌取前 k 个保证不重复,可在首次点击后布雷
  3. 初始化后统计每格八邻域雷数
  4. 点击空白格用 BFS 向八方向扩展,数字格翻开但停止扩展
  5. 跳过已翻开格并做越界判断,BFS 避免深递归栈溢出

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题