后端岗位面试题更新 2026-08-05
如何设计一个从10万用户中随机抽取6万中奖者的方案？可以用Map或随机数实现，请说明优化思路。
腾讯云智研发后端开发互联网/IT技术原理方案权衡
考察说明
考察大规模随机抽样的算法设计、随机性保证与效率优化
回答思路
- 明确需求：从10万人中无放回抽取6万人
- 能解释洗牌算法与拒绝采样等不同方案的时空复杂度
- 考虑随机数生成质量对均匀性的影响
- 讨论Map存储与数组索引交换的优化取舍
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
