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

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

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

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

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

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

腾讯 

《算法题 32：整数集合的交集（腾讯笔试）》

《算法题 29：随机播放音乐（腾讯校招）》

《算法题 27：字符移位（腾讯2017暑期实习生编程题）》

《算法题 21：微信红包（2016腾讯校招笔试题）》

《算法题 8：0到9999这1万个数中有多少个数字7（腾讯面试）》

《算法题 39：比试射箭（腾讯笔试题）》

《算法题 45：生成格雷码（腾讯笔试题）》

《算法题 67：有趣的数字（腾讯2017暑期实习生编程题）》

《算法题 79：构造回文（腾讯2017暑期实习生编程题）》

《算法题 92：大数据查重（腾讯笔试题）》

《算法题 102：1000亿条记录中查询内容（腾讯笔试题）》

《算法题 114：类似跳表数据结构，查找元素的复杂度（腾讯2016笔试题）》

《算法题 131：三叉树空指针（腾讯笔试题）》

《算法题 147：字符串非空子串（腾讯笔试题）》

小贴士：返回上一级搜索“算法题”获取全部题目。