随机生成 n 个 0 到 m 之间不重复的数
哪些公司问过
答案要点
- 边界:n 大于 m 加 1 无解,n 为 0 返回空
- 部分 Fisher-Yates 洗牌:前 n 位各与后续随机位置交换,O(m)
- m 大 n 小可用哈希集合去重重试,n 接近 m 时效率急剧下降
- Floyd 抽样严格 n 次随机,时间空间 O(n)
- 随机下标范围要包含当前位置,否则分布不均
易错点
- n 接近 m 时仍用随机重试,导致耗时剧增甚至近似死循环
- 洗牌时随机范围取成整个数组,分布不均
- 未处理 n 大于 m 加 1 的无解情况
面试官常见追问
- 如何证明洗牌是等概率的?
- 数据是流式的、总数未知,怎么等概率选 n 个?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。