导航:首页 > 源码编译 > 模拟随机红包算法

模拟随机红包算法

发布时间:2025-04-25 08:17:34

① 微信红包的随机算法是怎样实现的

1. 红包分配算法概述:
当有100元需要由10个人平均分配时,每个人理论上将获得10元。随后,系统开始按照特定的随机规则分配红包。
2. 红包第一份分配:
系统将从0元到10元之间随机选择一个数额作为第一份红包的金额,设为x1。
3. 红包后续份数分配:
对于剩下的金额(100-x1),系统将从这个剩余金额除以剩余份数(10-1)的结果之间随机选择一个数额作为下一份红包的金额,设为x2。此过程重复,直至所有份数分配完毕。
4. 用户领取红包的规则:
当一个用户来领取红包时,系统将从0到9之间随机选择一个数字。这个数字对应领取第几份红包。系统将这个数字存入一个列表(list)中。
5. 避免重复领取红包:
如果后续用户随机到的数字与之前相同,则在列表中对应的数字加1。如果遇到重复的数字再次加1,直至列表满员,所有的红包被领取。
希望以上解释能帮助理解微信红包的随机分配算法,如果你满意,请采纳。

② 微信红包的随机算法是怎样实现的

当有人在微信群里发了一个 N 人的红包、总金额 M 元,后台大概的技术逻辑如下。

发红包后台操作:

1)在数据库中增加一条红包记录,存储到CKV,设置过期时间;

2)在Cache(可能是腾讯内部kv数据库,基于内存,有落地,有内核态网络处理模块,以内核模块形式提供服务))中增加一条记录,存储抢红包的人数N。

抢红包后台操作:

1)抢红包分为抢和拆:抢操作在Cache层完成,通过原子减操作进行红包数递减,到0就说明抢光了,最终实际进入后台拆操作的量不大,通过操作的分离将无效请求直接挡在Cache层外面。这里的原子减操作并不是真正意义上的原子减操作,是其Cache层提供的CAS,通过比较版本号不断尝试,存在一定程度上的冲突,冲突的用户会放行,让其进入下一步拆的操作,这也解释了为啥有用户抢到了拆开发现领完了的情况。

2)拆红包在数据库完成:通过数据库的事务操作累加已经领取的个数和金额,插入一条领取流水,入账为异步操作,这也解释了为啥在春节期间红包领取后在余额中看不到。拆的时候会实时计算金额,其金额为1分到剩余平均值2倍之间随机数,一个总金额为M元的红包,最大的红包为 M * 2 /N(且不会超过M),当拆了红包后会更新剩余金额和个数。财付通按20万笔每秒入账准备,实际只到8万每秒。

阅读全文

与模拟随机红包算法相关的资料

热点内容
车子大本解压后多久可以过户 浏览:332
单片机软件的编译过程 浏览:434
当地服务商dns服务器地址 浏览:428
星辰影视下载文件夹 浏览:605
35X简便算法 浏览:27
硬盘加密不加密区别 浏览:959
筑业资料加密锁哪里有卖的 浏览:683
javaforeach数组 浏览:369
安卓如何开发区块链 浏览:602
如何封装自解压的exe 浏览:800
云主机云服务器怎样收费 浏览:926
简述编译程序各部分的功能 浏览:721
ij编译器下载 浏览:514
vmware链接局域网服务器地址 浏览:426
为什么安卓耳机转接不可数据传输 浏览:812
高德地图总是显示离线数据解压中 浏览:882
淘二手车最好的app是哪个 浏览:122
一句话描述加密货币的前100名 浏览:788
python二维集合赋值 浏览:148
android图形化开发 浏览:949