面试题库 › 游戏开发 › 数组随机打乱:Fisher-Yates 洗牌

数组随机打乱:Fisher-Yates 洗牌

难度 ★★☆在 6 场真实面经中被问到 方向:游戏开发考点:数组与字符串

哪些公司问过

腾讯1阿里巴巴1百度1微软1网易互娱1白日梦游戏1

常见岗位:Java 后端、推荐搜索广告、游戏研发、游戏客户端、游戏服务端

答案要点

  1. Fisher-Yates:从后往前,对下标 i 在 [0, i] 随机选 j 交换
  2. 每种排列等概率(1/n!),时间 O(n),空间 O(1)
  3. 错误写法:每次在 [0, n-1] 选下标交换,结果有偏
  4. 随机数范围要正确,如 rand() % (i+1),更好用均匀分布发生器
  5. 要求输出与输入不同时,洗牌后检查,相同则重洗

易错点

面试官常见追问

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

相关面试题