带金额上限的随机分红包算法
哪些公司问过
答案要点
- 以分为单位用整数计算,避免浮点误差
- 每步随机区间:下界 max(1, rem-(k-1)×9000),上界 min(9000, rem-(k-1)),保证剩余可分
- 二倍均值法:上界取 min(区间上界, 2×rem/k),使金额更平均
- 线段切割法:随机 9 个切点排序取差值,超上限则重抽,概率极低
- 最后可洗牌,消除领取顺序带来的期望偏差
易错点
- 用浮点数直接随机,最后总和对不上 100
- 只限制上界不检查下界,导致后面的人必须超过 90 元才能分完
- 忘记每人至少 1 分,出现 0 元红包
面试官常见追问
- 二倍均值法每人的期望金额相同吗?
- 线段切割法为什么重抽概率很小?
- 高并发抢红包怎么保证不超发?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。