亚洲欧美黑人深猛交群,国产一级a毛一级a看免费视频,日韩电影在线观看免费观看完整版,91久久国产成人免费观看资源

微信紅包的隨機算法是怎樣實現的?

善微科技 2017 02月13日 發布

比如100元,由10個人分,那么平均一個人是10元錢。然后付款后,系統開始分份兒。
第一份:系統由0~10元之間隨機一個數,作為這一份的錢數,設x1。
第二份:剩下的錢(100-x1),系統由0~(100-x1)/(10-1)隨機一個數,作為這份的錢數,設x2
.。。。
第n份:剩下的錢(100-x1-x2-...-xn),系統由0~(100-x1-x2-...-xn-1)/(10-n)隨機一個數,作為這個份的錢數,設為xn

當用戶進來拿紅包的時候,系統由0~9之間隨機一個數,隨機到幾,就取第幾份紅包,然后將這個數存到list里。當之后的用戶抽到相同的隨機數時,則將這個數+1,如遇相同再+1,直至list滿,紅包發完。

------------------------------------------------
我這么實現可以么??
或者大家有更好的辦法????


善微科技長沙微信公眾號開發

1. 微信的金額什么時候算?

答:微信金額是拆的時候實時算出來,不是預先分配的,采用的是純內存計算,不需要預算空間存儲。
采取實時計算金額的考慮:預算需要占存儲,實時效率很高,預算才效率低。



2. 實時性:為什么明明搶到紅包,點開后發現沒有?

答:2014年的紅包一點開就知道金額,分兩次操作,先搶到金額,然后再轉賬。
2015年的紅包的拆和搶是分離的,需要點兩次,因此會出現搶到紅包了,但點開后告知紅包已經被領完的狀況。進入到第一個頁面不代表搶到,只表示當時紅包還有。



3. 分配:紅包里的金額怎么算?為什么出現各個紅包金額相差很大?

答:隨機,額度在0.01和(剩余平均值*2)之間。
例如:發100塊錢,總共10個紅包,那么平均值是10塊錢一個,那么發出來的紅包的額度在0.01元~20元之間波動。
當前面3個紅包總共被領了40塊錢時,剩下60塊錢,總共7個紅包,那么這7個紅包的額度在:0.01~(60/7*2)=17.14之間。
注意:這里的算法是每被搶一個后,剩下的會再次執行上面的這樣的算法(Tim老師也覺得上述算法太復雜,不知基于什么樣的考慮)。

這樣算下去,會超過最開始的全部金額,因此到了最后面如果不夠這么算,那么會采取如下算法:保證剩余用戶能拿到最低1分錢即可。

如果前面的人手氣不好,那么后面的余額越多,紅包額度也就越多,因此實際概率一樣的。



4. 紅包的設計

答:微信從財付通拉取金額數據過來,生成個數/紅包類型/金額放到redis集群里,app端將紅包ID的請求放入請求隊列中,如果發現超過紅包的個數,直接返回。根據紅包的邏輯處理成功得到令牌請求,則由財付通進行一致性調用,通過像比特幣一樣,兩邊保存交易記錄,交易后交給第三方服務審計,如果交易過程中出現不一致就強制回歸。



5. 發性處理:紅包如何計算被搶完?

答:cache會抵抗無效請求,將無效的請求過濾掉,實際進入到后臺的量不大。cache記錄紅包個數,原子操作進行個數遞減,到0表示被搶光。財付通按照20萬筆每秒入賬準備,但實際還不到8萬每秒。



6. 通如何保持8w每秒的寫入?

答:多主sharding,水平擴展機器。



7. 據容量多少?

答:一個紅包只占一條記錄,有效期只有幾天,因此不需要太多空間。




8. 詢紅包分配,壓力大不?

答:搶到紅包的人數和紅包都在一條cache記錄上,沒有太大的查詢壓力。



9. 一個紅包一個隊列?

答:沒有隊列,一個紅包一條數據,數據上有一個計數器字段。



10.有沒有從數據上證明每個紅包的概率是不是均等?

答:不是絕對均等,就是一個簡單的拍腦袋算法。



11.拍腦袋算法,會不會出現兩個最佳?

答:會出現金額一樣的,但是手氣最佳只有一個,先搶到的那個最佳。



12. 每領一個紅包就更新數據么?

答:每搶到一個紅包,就cas更新剩余金額和紅包個數。



13.紅包如何入庫入賬?

數據庫會累加已經領取的個數與金額,插入一條領取記錄。入賬則是后臺異步操作。



14. 入帳出錯怎么辦?比如紅包個數沒了,但余額還有?

答:最后會有一個take all操作。另外還有一個對賬來保障。


如沒特殊注明,文章均為善微網絡原創,轉載請注明來自http://www.kunming3.com/news/300.html
?