1 / 2
文档名称:

腾讯php面试答案.doc

格式:doc   大小:83KB   页数:2页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

腾讯php面试答案.doc

上传人:蓝天 2021/9/27 文件大小:83 KB

下载得到文件列表

腾讯php面试答案.doc

文档介绍

文档介绍:设计任务:
Is最近总有人骚扰我们的投票模块,需要你来设计一个投票限制的东东
要求如下:
)要求每个QQ号码(假设此QQ号码在UNIT32内可以表示)10分钟这内只能投5票。
)我们的用户很踊跃,平均每天要有2000万人左右通过此程序投票。
说明:
1) 无需写代码,只需要图跟文字即可。
2) 对于关键逻辑,请用图加代码表示出来,这也是对你文字表达能力的_个考验。
3) 对你能想到的所有的边界条件列出来,这是对你逻辑思维全面与敏捷性的考验。
4 )存储部分,尽你所能吧。如果,你需要一个自己设计的存储层,那么把这个存储层的实 现,用文字+图片方式描述清楚,要是设计合理,你会获得华丽的奖分.
解答:
核心问题:如何统计10分钟之内投了5票?
首先:以秒为键切分数据集,10*60=600个时间戳桶,并添加一个Forbid令牌桶
然后:每个数据集内,以qq号码为键,vote次数为值
0K,已经成功转换为key-value方式存储,2000万的日投票,除以86400秒,并发
,使用memcache能够轻松胜任。
数据集 ID:201006072134
[QQ号码:Vote次数]
201006072134 | 201006072135 | 201006072136
[12345:3] | [12345:3] | [12345:3 】
[88888:2] | [88888:3] | [88888:3]
把下一秒钟不能投票的同学生成一个令牌桶Forbid。
Forbid令牌桶
[12345]
[55555】
[66666】
[77777】
[99999] if (in_array($uid,$not_vote))
{
Sflag ='不能投票’;
}
else
{
Sflag ='可以投票’;
//insert新时间戳桶
}
定时任务
1、unset(10分钟前的时间戳桶)
2、重新生成令牌桶