面试题库 › Java 后端 › 用 rand16 从 30 万员工中均匀抽取 1 万人

用 rand16 从 30 万员工中均匀抽取 1 万人

难度 ★★★在 1 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

腾讯1

答案要点

  1. 两次 rand16 拼接得到 32 位均匀随机数,覆盖 30 万范围
  2. 直接取模会产生模偏差,需拒绝采样:超过 n 的最大整数倍就重抽
  3. 部分 Fisher-Yates 洗牌只做前 k 次交换,得到无放回均匀样本
  4. 蓄水池抽样适合数据流或总数未知的场景,时间 O(n)
  5. 结果每人入选概率都是 k/n = 1/30,且不会重复

易错点

面试官常见追问

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

相关面试题