后端岗位面试题更新 2026-08-05

设计一个抽奖算法:奖品数量固定,但参与人数未知且随时可能增加,活动持续一天,需要相对公平。请说明你的设计方案。

百度后端开发专业服务问题拆解

考察说明

考察在未知参与人数下的公平抽奖算法设计与概率控制能力

回答思路

  1. 明确公平的定义:概率均等还是先到先得
  2. 提出至少一种应对未知人数的策略(如蓄水池抽样、动态概率调整)
  3. 讨论概率调整对公平性的影响及补偿机制
  4. 举例说明代码实现逻辑
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。