专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
目录
相关文章推荐
算法爱好者  ·  仅仅一天,Gemini 就夺回了 ... ·  昨天  
九章算法  ·  6个月内,北美tech类岗位开始集体迁移! ·  3 天前  
九章算法  ·  《大厂leetcode刷题宝典.pdf》已流 ... ·  4 天前  
九章算法  ·  准备迎接L5大通胀时代 ·  5 天前  
51好读  ›  专栏  ›  算法爱好者

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

算法爱好者  · 公众号  · 算法  · 2017-08-20 20:00

正文

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


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


题目:


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


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

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

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



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



关注「算法爱好者」

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

↓↓