扫雷棋盘设计:初始化与连片展开空白格
哪些公司问过
答案要点
- 二维数组记录是否为雷、周围雷数、格子状态
- 布雷用洗牌取前 k 个保证不重复,可在首次点击后布雷
- 初始化后统计每格八邻域雷数
- 点击空白格用 BFS 向八方向扩展,数字格翻开但停止扩展
- 跳过已翻开格并做越界判断,BFS 避免深递归栈溢出
易错点
- 随机布雷时重复落在同一格,导致雷数不足
- 扩展时没标记已访问,造成重复入队甚至死循环
- 只检查上下左右四个方向,漏掉对角线
面试官常见追问
- 如何判断胜利?
- 棋盘很大时怎么优化内存?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。