说说微信红包算法,为什么你总是抢的那么少?

红包业务流程

图片

拆包算法

1.无脑随机发 

   每个人抢红包,红包金额 = [0.01,红包剩余金额);最后一个人就不用随机了,无论剩下多少都是最后一个人的了.

2.线性切割法

     把总金额数值,想象成一条绳子,对绳子切割N-1刀(N就是人的数量),每个人抢到的红包金额就是切割的绳子的占比.

图片

3. 二倍均值法

       每次抢到的金额 = 随机区间 (0, M / N X 2)。如果为100红包5个人去抢(除了最后一次,任何一个人的抢到的红包都不会大于人均的两倍)

图片

 

关于二倍均值法,红包里的金额怎么算?为什么出现各个红包金额相差很大?

答:随机,额度在 0.01 和剩余平均值 2 之间。例如:发 10 块钱,总共 10 个红包,那么平均值是 1 块钱一个,那么发出来的红包的额度在 0.01元~2元之间波动。

当前面 3 个红包总共被领了 4 块钱时,剩下 6 块钱,总共 7 个红包,那么这 7 个红包的额度在:0.01~(6/7 * 2)=1.71之间。

注意:这里的算法是每被抢一个后,剩下的会再次执行上面的这样的算法。

这样算下去,会超过最开始的全部金额,因此到了最后面如果不够这么算,那么会采取如下算法:保证剩余用户能拿到最低1分钱即可。

如果前面的人手气不好,那么后面的余额越多,红包额度也就越多,因此实际概率一样的。

 

通过上面介绍,相信大家对红包算法有了一定理解那么像微信在过年期间如何能抗住那么大的并发来发红包的呢?  大家别着急请关注我们今晚八点直播课程<高并发: 万人群聊抢红包实战项目在本次课程中有深入讲解如何能抗住春晚高并发下红包系统设计.

图片

 

添加微信:lagou2021 获取直播地址

添加QQ群:601348591 获取直播资料                                           

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值