760 魔獸

微信紅包隨機算法，用數據分析外掛軟件控製掃雷埋雷的可能性

微信紅包的架構設計簡介

@來源於QCon某高可用架構群整理，

背景：有某個朋友在朋友圈谘詢微信紅包的架構，於是乎有了下麵的文字（有誤請提出，謝謝）

微信的金額什麼時候算？

答：微信金額是拆的時候實時算出來，不是預先分配的，采用的是純內存計算，不需要預算空間存儲。

采取實時計算金額的考慮：預算需要占存儲，實時效率很高，預算才效率低。

實時性：為什麼明明搶到紅包，點開後發現沒有？

答：2014年的紅包一點開就知道金額，分兩次操作，先搶到金額，然後再轉賬。

2015年的紅包的拆和搶是分離的，需要點兩次，因此會出現搶到紅包了，但點開後告知紅包已經被領完的狀況。進入到第一個頁麵不代表搶到，隻表示當時紅包還有。

分配：紅包裏的金額怎麼算？為什麼出現各個紅包金額相差很大？

答：隨機，額度在0.01和(剩餘平均值*2)之間。

例如：發100塊錢，總共10個紅包，那麼平均值是10塊錢一個，那麼發出來的紅包的額度在0.01元～20元之間波動。

當前麵3個紅包總共被領了40塊錢時，剩下60塊錢，總共7個紅包，那麼這7個紅包的額度在：0.01～（60/7*2）=17.14之間。

注意：這裏的算法是每被搶一個後，剩下的會再次執行上麵的這樣的算法（Tim老師也覺得上述算法太複雜，不知基於什麼樣的考慮）。

這樣算下去，會超過最開始的全部金額，因此到了最後麵如果不夠這麼算，那麼會采取如下算法：保證剩餘用戶能拿到最低1分錢即可。

如果前麵的人手氣不好，那麼後麵的餘額越多，紅包額度也就越多，因此實際概率一樣的。

最後更新：2017-10-08 01:36:46