经典算法题 ：全民飞机大战游戏的红包功能（腾讯2017校招笔试题）

经典算法题：全民飞机大战游戏的红包功能（腾讯2017校招笔试题）

脚本之家 2021-06-30

脚本之家

你与百万开发者在一起

来自：腾讯2017校招开发工程师

题目：全民飞机大战是腾讯研发的一款非常好玩的休闲游戏，游戏内的社区“飞行学院”。有一个功能是让某些玩家能获得系统赠送的钻石并以红包形式分享给自己的粉丝。比如系统赠送200钻石，玩家可以把它分成20份并分享给自己的10万个粉丝。假如是你来设计开发这个红包功能，你会怎样解决一下问题？

1. 钻石的最小单位是1，如何设计钻石分配算法？

2.红包份数有限，高并发情况下怎么解决固定份数和限额的问题？

3.如果高峰阶段，抢红包的并发请求数可能达到8000次/秒，使用什么样的存储系统可以支持该方案？

小贴士：返回上一级搜索“算法题”挑战更多题目。

备注：
1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）

不定期整理相关的问题答案分享。