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

请实现一个函数,输出1到100的数字,要求数字1不重复出现,每个数字概率相同,且最多调用一次random函数。

4399游戏后端开发游戏编码实现问题拆解

考察说明

考察在限制条件下生成无重复随机序列的算法设计与编码实现

回答思路

  1. 明确问题约束:输出1到100的所有数字,无重复、等概率、最多一次random
  2. 说明使用Fisher-Yates洗牌算法,先用一次random生成随机种子或直接执行一次完整洗牌
  3. 代码实现正确,边界处理完整(数组初始化、交换逻辑)
  4. 能够解释为何这种实现满足等概率且无重复
  5. 讨论如果只能调用一次random,如何保证随机性(如使用洗牌算法整体执行)