设计9张牌抽到两张停止牌即结束的桌游类
哪些公司问过
答案要点
- 数据:牌堆列表、当前下标、停止牌计数、得分、游戏状态,牌类型用枚举
- 洗牌用Fisher-Yates,每种排列等概率,O(n)
- 抽牌:检查状态→取牌→按类型更新得分或停止计数→计数到2置为结束
- 边界:结束后再抽、牌抽完都要明确处理
- 随机源可注入、提供reset,便于测试和多局复用
易错点
- 洗牌写成每个位置与全范围随机位置交换,结果不均匀
- 游戏结束后仍允许抽牌,或停止计数判断写成大于2
- 随机数写死在类内部,无法做确定性测试
面试官常见追问
- 如何扩展到用户管理、用户和游戏的映射?
- 一局结束时平均能抽到几张得分牌?
- 为什么不用每次随机抽一张再删掉的方式?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。