面试题库 › C++ / 后端 › 生命游戏(LeetCode 289)原地更新

生命游戏(LeetCode 289)原地更新

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数组与字符串

哪些公司问过

哔哩哔哩1

常见岗位:测试开发

答案要点

  1. 所有细胞同时更新,必须基于旧状态计算
  2. 原地方案:低位存当前状态,高位存下一代状态,第二遍右移还原
  3. 统计 8 邻居时只看当前状态位,并做边界检查
  4. 规则:活细胞 2 或 3 个邻居存活,否则死亡;死细胞恰有 3 个邻居复活
  5. 时间 O(mn),原地编码额外空间 O(1)

易错点

面试官常见追问

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

相关面试题