原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
腾讯php程序员面试题目及答案--第1页
腾讯php程序员面试题目及答案
1、最近总有人骚扰我们的投票模块，需要你来设计一个投票
限制的东东
要求如下：
1)要求每个号码(假设此号码在UNIT32内可以表示)10分钟
这内只能投5票。
2)我们的`用户很踊跃，平均每天要有2000万人左右通过此程
序投票。
说明：
1)无需写代码，只需要图跟文字即可。
2)对于关键规律，请用图加代码表示出来，这也是对你文字表
达力量的一个考验。
3)对你能想到的全部的边界条件列出来，这是对你规律思维全
面与灵敏性的考验。
4)存储部分，尽你所能吧。假如，你需要一个自己设计的存储
层，那么把这个存储层的实现，用文字+图片方式描述清晰，要是设
计合理，你会获得华丽的奖分.
解答：
核心问题：如何统计10分钟之内投了5票?
首先：以秒为键切分数据集，10*60=600个时间戳桶，并添加
一个Forbid令牌桶
然后：每个数据集内，以号码为键，vote次数为值
第1页
腾讯php程序员面试题目及答案--第1页
腾讯php程序员面试题目及答案--第2页
OK，已经胜利转换为key-value方式存储，2000万的日投票，
除以86400秒，并发231.48rps，使用memcache能够轻松胜任。
数据集ID:202206072134
【号码:Vote次数】
202206072134|202206072135|202206072136
【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))
{
$flag=‘不能投票’;
}
else
{
第2页
腾讯php程序员面试题目及答案--第2页
腾讯php程序员面试题目及答案--第3页
$flag=‘可以投票’;
//新时间戳桶
}
定时任务
1、unset(10分钟前的时间戳桶)
2、重新生成令牌桶
第3页
腾讯php程序员面试题目及答案--第3页
文档评论（0）