资讯频道 → 企业架构
阅读更多

6顶
1踩

企业架构

转载新闻 微信红包金额分配算法

2015-05-04 10:27 by 副主编 mengyidan1988 评论(3) 有9476人浏览
算法 微信红包
虽然春节已经过去一段时间，但不少微信群里面依旧乐此不疲的在玩发红包活动，用户自发的将最初的一个春节拜年的场景功能慢慢演化成一个长尾功能。

用户在微信中抢红包时分成抢包和拆包两个操作。抢包决定红包是否还有剩余金额，但如果行动不够迅速，在拆包阶段可能红包已经被其他用户抢走的情况。

红包的金额是在什么时候算？ 据某架构群腾讯财付通专家反馈，红包的金额是拆的时候实时计算，而不是预先分配，实时计算基于内存，不需要额外存储空间，并且实时计算效率也很高。每次拆红包时，系统取0.01到剩余平均值*2之间作为红包的金额。

为了保证每次操作的原子性，拆包过程中使用了CAS，确保每次只有一个并发用户拆包成功。拆包CAS失败的用户可以由系统自动进行重试。但也有可能在重试过程中被别的用户抢得先机而空手而归，因此严格意义拆包的调用也未能保证用户先到先得。

基于上面的原因，当时在群中提到这种算法有些复杂，微信红包为了减少存储，每次进行了一个理解稍复杂的实时计算。对比大部分架构师想到的预分配金额的做法，预先分配金额需要将金额保存在一个内存队列中，如果红包的份额较多，则需要较大的存储空间。而微信红包仅保存 count:balance 这样2个数字。count指还剩几个人可以抢，balance只还剩下的金额。

但是预分配金额也并不是非得需要额外存储。比如利用随机算法，在种子相同的情况下，随机数实际上返回的随机序列也是固定的。如以下Python代码，对于给定的seed 1024，每次执行返回的结果都是相同的。
引用
>>> import random
>>> random.seed(1024)
>>> random.randint(1,100)
80
>>> random.randint(1,100)
49
>>> random.randint(1,100)
39
>>> random.randint(1,100)
83
>>> random.randint(1,100)
88

再执行一遍，结果相同。
引用
>>> random.seed(1024)
>>> random.randint(1,100)
80
>>> random.randint(1,100)
49
>>> random.randint(1,100)
39
>>> random.randint(1,100)
83
>>> random.randint(1,100)
88

因此预分配金额也只需要额外存储一个种子，或利用一些红包id做加密变换做seed达到零存储。而在发放红包时候，无需进行CAS操作，而只需要对剩余红包count做一个DECR操作。当count<0时，表示红包被拆包抢完。由于DECR是原子操作，无需加锁，用简单的方法达到了先拆包先得，原理上不存在早拆包但由于并发冲突失败而抢不到红包的情况。

每个人分配的金额是：total * random(n) / random_total，不需要重复计算。random_total是指所有n个random值之和。
random(1)..random(n)不需要保存，因为对于给定的seed，random(1)到random(n)返回是固定的。

以上算法评论与对比，与Tim所在雇主的红包算法无关，特此声明。

部分细节下面列表已做说明，未做详细阐述。

Reference（请打开阅读原文浏览）
1、微信红包的架构设计简介
2、微信红包实现原理
3、网友周航老师基于聊天记录整理的微信红包架构图




本文来自：TimYang的博客
  • 大小: 156.2 KB
  • 大小: 171.4 KB
来自: Tim Yang
6
顶
1
踩
评论 共 3 条 请登录后发表评论
3 楼 xmind 2015-05-07 16:13
   
2 楼 janisfu 2015-05-07 14:30
可以
1 楼 keete 2015-05-07 13:18
咦，这个不错。。

发表评论

您还没有登录,请您登录后再发表评论

相关推荐

  • Python版微信红包分配算法

    微信红包告诉你,学好数学,真的可以多抢红包!!下面就和大家分享一下抢红包的秘籍,简单概括就是:让朋友先上!

  • 微信红包分配算法原理

    ### 微信红包分配算法原理 春节这几天，大家在红包群里抢了不少红包了吧，有没有试过总金额上百的红包抢到手之后只有几毛钱？为什么有些人能抢到总金额的一半甚至更多？下面，我来给大家讲讲微信红包分配的算法原理...

  • 红包随机算法&微信群红包随机算法

    因产品要求，红包金额要随机生成，所以这里涉及到指定红包总额、数量和最大最小值情况下如何生成红包金额。 可以看出，红包随机金额生成的输入是一个四元组 &lt;sum, num, min, max&gt;，其中 sum 是红包总额，num ...

  • Java实现微信红包随机金额算法

    Java实现微信红包随机金额算法

  • 最全微信红包分配算法,不只是二倍均值那么简单

    最全微信红包分配算法1不只是二倍均值那么简单!

  • php仿微信红包分配算法的实现方法

    本文实例讲述了php仿微信红包分配算法的实现方法。分享给大家供大家参考，具体如下： /** * 红包分配：把一定金额随机分配给指定人数 * * @param int $money 用于分配的金额 * @param int $num 分配人数 */ ...

  • JavaScript实现微信红包算法及问题解决方法

    今天的主题是使用JavaScript模拟实现微信抢红包的算法。这个题目看起来很简单，不就是一个随机函数吗？我们一起实现看看。 我们假设有一个100元的红包，要发给10个人。为了保证公平，算法需要保证以下的原则： 每个...

  • 微信随机生成红包金额算法php版

    主要为大家详细介绍了php版的微信随机生成红包金额算法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

  • 微信红包随机金额算法

    前段时间参加闺蜜婚礼，结果我们作为姐妹团没抢到红包，新郎看我们没有抢到红包就在微信群里发了200元的红包。只可惜当时因为我的手机被盗所以并没有立即去抢，而是坐火车回到学校后补完手机卡才进去看看还能不能领...

  • 微信红包金额分配的算法

    基于上面的原因，当时在群中提到这种算法有些复杂，微信红包为了减少存储，每次进行了一个理解稍复杂的实时计算。对比大部分架构师想到的预分配金额 的做法，预先分配金额需要将金额保存在一个内存队列中，如果红包...

  • 微信红包算法解析

    有人问过微信的人，大致是这样： 先上代码： public static double getRandomMoney(RedPackage _redPackage) { // remainSize 剩余的红包数量 // remainMoney 剩余的钱 if (_redPackage.remainSize == 1) { _...

  • 利用python编写一个函数模拟微信红包金额的分配

    模拟微信红包金额的分配 from decimal import Decimal #decimal意思为十进制 import random #提供了随机方法 RS = input(‘请输入人数：’) RMB = input(‘请输入金额：’) RMB_list = [] RMB = float(RMB) RS = ...

  • (转)红包随机算法&微信群红包随机算法

    因产品要求，红包金额要随机生成，所以这里涉及到指定红包总额、数量和最大最小值情况下如何生成红包金额。 可以看出，红包随机金额生成的输入是一个四元组 &lt;sum, num, min, max&gt;，其中 sum 是红包总额，num ...

  • js实现仿微信红包随机分配

    //一个通俗易懂的js实现红包随机分配的算法 function packet(total,num) { let imp = 0; let imparr = []; let account = 0; for(let i=0;i{ if(index===imparr.length - 1){ return Math.round(total*100 - account...

  • 记一次面试-简单的微信红包分配算法

    记一次面试-简单的红包分配算法简介解题思路代码 简介 是这个样子的,前段时间去面试,接近尾声时面试官突然提出这样一个问题:将一个100元的红包,分为20份,每份最低3元,最高不得超过6元;瞬间一脸懵B,之前确实是对算法...

  • 微信红包随机数字_微信红包的随机算法是怎样实现的？

    有人问过微信的人，大致是这样：先上代码：public static double getRandomMoney(RedPackage _redPackage) {// remainSize 剩余的红包数量// remainMoney 剩余的钱if (_redPackage.remainSize == 1) {_redPackage....

  • 西门子S7-200PLC与MCGS触摸屏联动控制步进伺服电机的技术解析及应用实例

    内容概要：本文详细介绍了利用西门子S7-200PLC与昆仑通泰MCGS触摸屏联合控制步进伺服电机的方法和技术要点。首先阐述了硬件接线的具体方式，包括PLC输出接口与伺服驱动器之间的正确连接以及必要的安全措施如急停开关的接入。接着深入探讨了PLC程序的核心代码片段，涵盖原点回归、手动正转触发、绝对位置计算等功能模块，并解释了关键指令如PLS的作用及其使用注意事项。此外，针对触摸屏的关键配置进行了说明，涉及数值输入框、指示灯、多状态按钮等组件的设置，强调了绝对定位逻辑的实现。文中还分享了一些常见的调试问题及解决方案，例如伺服电机抖动、数据刷新延迟等问题的处理办法。最后提到该方案已在实际生产环境中成功应用并表现出良好的性能指标。 适合人群：从事自动化控制领域的工程师和技术人员，特别是那些希望深入了解PLC与触摸屏协同工作的专业人士。 使用场景及目标：适用于需要高精度定位控制的小型自动化生产线或机械设备中，旨在帮助用户掌握如何构建稳定可靠的步进伺服控制系统，提高工作效率的同时降低成本。 其他说明：作者凭借丰富的实践经验提供了许多宝贵的建议和技巧，对于初学者而言是非常有价值的参考资料。

  • 光储并网直流微电网Simulink仿真模型：MPPT与混合储能系统的优化设计

    内容概要：本文详细介绍了光储并网直流微电网的Simulink仿真模型构建，涵盖多个关键技术点。首先讨论了光伏系统的最大功率点跟踪（MPPT）算法，特别是扰动观察法的具体实现及其优缺点。接着探讨了由蓄电池和超级电容组成的混合储能系统，强调了它们各自的特点以及如何通过控制算法进行有效的功率分配。此外，还讲解了二阶低通滤波法的应用，用于提高电能质量和优化不同频率范围内的功率管理。最后，文章深入解析了逆变器的双闭环控制系统，包括电压环和电流环的设计，以确保逆变器输出与大电网的良好匹配。 适合人群：从事新能源系统设计、电力电子技术研究的专业人士，尤其是对Simulink仿真工具有所了解的研发人员。 使用场景及目标：适用于希望深入了解光储并网直流微电网内部机制和技术细节的研究者和工程师。主要目标是帮助读者掌握如何利用Simulink工具箱搭建完整的光储并网直流微电网仿真平台，从而为实际工程应用提供理论支持和技术指导。 其他说明：文中提供了大量具体的Matlab/Simulink代码片段，便于读者理解和实践。同时，作者分享了许多宝贵的实战经验和调试技巧，有助于解决实际建模过程中可能遇到的问题。

  • 西门子1200 PLC轴运动控制程序模板：多轴伺服、电缸控制及PLC通信实战应用

    内容概要：本文详细介绍了一套成熟的西门子1200 PLC轴运动控制程序模板，涵盖多轴伺服控制、电缸控制、PLC通信、气缸报警、电路图、威纶通触摸屏程序和IO表等方面的内容。该模板已在多个项目中成功应用，特别是在海康威视的路由器外壳装配机项目中表现优异。文中不仅提供了具体的代码示例，还分享了许多实战经验和技巧，如轴控制块的参数设置、PUT/GET通讯的心跳检测、气缸报警的互锁逻辑、电路图中的电源保护措施等。 适合人群：从事工业自动化领域的工程师和技术人员，尤其是那些需要进行PLC编程和轴运动控制的从业者。 使用场景及目标：①快速掌握西门子1200 PLC轴运动控制的编程方法；②提高PLC程序的稳定性和可靠性；③优化设备性能，确保高效生产和故障预防。 其他说明：该模板不仅适用于新项目的开发，也可以作为现有系统的改进参考。通过学习和应用这些技术和经验，可以显著提升工作效率和产品质量。

  • 智能驾驶领域基于神经网络的驾驶员风格自适应ACC系统安全距离模型研究

    内容概要：本文探讨了基于神经网络训练的不同驾驶员风格自适应ACC（自适应巡航控制）系统，尤其是其安全距离模型的研究。传统ACC系统采用固定的参数设置，难以适应不同驾驶员的驾驶习惯。文中介绍了通过神经网络训练，使ACC系统能够学习并适应不同驾驶员的驾驶风格，从而动态调整安全距离的方法。具体实现了基于LSTM和物理模型融合的混合式神经网络结构，以及定制化的损失函数，确保系统在不同驾驶风格下的安全性和舒适度。实验结果显示，该系统能够在不同驾驶风格间灵活切换，提升应对复杂路况的能力。 适合人群：对智能驾驶技术和机器学习感兴趣的科研人员、工程师和技术爱好者。 使用场景及目标：适用于智能汽车的研发和改进，旨在提高ACC系统的智能化水平，使其更加符合不同驾驶员的习惯，提升驾驶体验和安全性。 其他说明：文章还讨论了模型的实际应用挑战，如不同地区的驾驶文化差异，并提出了相应的解决方案。

Global site tag (gtag.js) - Google Analytics