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

请你设计一个必胜的游戏策略,使得在有限次点名后某个犯人能确定所有人真的全都被叫出来过,并且战胜典狱长。

元戎启行后端开发人工智能问题拆解技术原理问题排查

考察说明

考察囚徒与灯泡问题的数学建模、状态机设计与必胜策略推导

回答思路

  1. 明确每位犯人的角色分工与初始状态约定
  2. 设计从计数者到普通犯人的状态转移规则
  3. 论证终止条件的正确性:计数者何时能确知全部到场
  4. 指出期望轮次有限的原因并估计复杂度
本题已收录答题指导

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

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