CS-Notes 学习笔记
Java 后端 · 系统设计

抢红包时金额怎样拆分?

先自己想一想,再看参考要点

参考要点

  • 金额用整数分表示
  • 二倍均值法:剩余 R 分、还有 k 份时,本份在 1 到 2R ÷ k − 1 分之间均匀随机,最后一份拿走剩余全部,每份至少 1 分
  • 每个位置的期望相同,越靠后波动越大
  • 可以发红包时预先拆好放入 Redis 列表,抢时 LPOP
在学习站中自测这道题看这道题所在的一天

学习站:先用面试题自评定级,按水平和面试日期排出每天的计划,自评过的题按间隔复习。免费、无需注册,记录只保存在自己的浏览器中。