我要招人

游戏行业面试题更新 2026-08-05

请实现一个函数，计算二维网格中连通块的数量，递归计算并简述其他方案。

柠檬微趣前端/移动开发游戏编码实现问题拆解技术原理

考察说明

考察图的遍历、递归实现与算法对比能力

回答思路

  1. 正确使用DFS/BFS遍历所有连通块
  2. 递归实现时注意边界与访问标记
  3. 能与面试官讨论并对比其他遍历方法
本题已收录答题指导

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

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

开始模拟面试登录查看答题指导