面试题库 › 客户端 › 随机生成 n 个 0 到 m 之间不重复的数

随机生成 n 个 0 到 m 之间不重复的数

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

哪些公司问过

字节跳动1

常见岗位:客户端

答案要点

  1. 边界:n 大于 m 加 1 无解,n 为 0 返回空
  2. 部分 Fisher-Yates 洗牌:前 n 位各与后续随机位置交换,O(m)
  3. m 大 n 小可用哈希集合去重重试,n 接近 m 时效率急剧下降
  4. Floyd 抽样严格 n 次随机,时间空间 O(n)
  5. 随机下标范围要包含当前位置,否则分布不均

易错点

面试官常见追问

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

相关面试题