后端岗位面试题更新 2026-08-05
设计一个抽奖算法:奖品数量固定,但参与人数未知且随时可能增加,活动持续一天,需要相对公平。请说明你的设计方案。
百度后端开发专业服务问题拆解
考察说明
考察在未知参与人数下的公平抽奖算法设计与概率控制能力
回答思路
- 明确公平的定义:概率均等还是先到先得
- 提出至少一种应对未知人数的策略(如蓄水池抽样、动态概率调整)
- 讨论概率调整对公平性的影响及补偿机制
- 举例说明代码实现逻辑
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。