查看原文
其他

笔试题:全民飞机大战游戏的红包功能

(点击上方公众号,可快速关注)


来自:腾讯 2017 校招研发工程师


题目:


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


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

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

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



请通过评论说出你的解答。如果有必要,请介绍一下解题思路。在评论中分享解题思路可以让其他人了解你的想法。你的解答帮助了其他人,其他人的解答也将帮助到你。期待大家参与 ^_^



关注「算法爱好者」

看更多名企笔试题与解题讨论

↓↓↓

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存