个人中心
首页 > 面试有戏 > 面试杂谈 > 正文

腾讯php程序员面试题目及答案分享!

来源:投稿 作者:Hellodevelopers

腾讯php程序员面试题目及答案分享.jpg


最近在我师兄的博客看到他对腾讯PHP面试题的解答,我心血来潮,在他的基础上面提出了自己的解法,主要是受他的启发,利用令牌算法优化了一下。


设计任务:

1、最近总有人骚扰我们的投票模块,需要你来设计一个投票限制的东东

要求如下:

1)要求每个QQ号码(假设此QQ号码在UNIT32 内可以表示)10分钟这内只能投5票。

2)我们的用户很踊跃,平均每天要有2000万人左右通过此程序投票。

说明:

1)无需写代码,只需要图跟文字即可。

2)对于关键逻辑,请用图加代码表示出来,这也是对你文字表达能力的一个考验。

3)对你能想到的所有的边界条件列出来,这是对你逻辑思维全面与敏捷性的考验。

4)存储部分,尽你所能吧。如果,你需要一个自己设计的存储层,那么把这个存储层的实现,用文字+图片方式描述清楚,要是设计合理,你会获得华丽的奖分.


解答:

核心问题:如何统计10分钟之内投了5票?

首先:以秒为键切分数据集,10*60=600个时间戳桶,并添加一个Forbid令牌桶

然后:每个数据集内,以qq号码为键,vote次数为值

OK,已经成功转换为key-value方式存储,2000万的日投票,除以86400秒,并发231.48rps,使用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))

{

$flag = ‘不能投票’;

}

else

{

$flag = ‘可以投票’;

//insert 新时间戳桶

}

定时任务

1、unset(10分钟前的时间戳桶)

2、重新生成令牌桶


0

二维码

1.五百丁遵循行业规范,任何转载的稿件都会明确标注作者和来源;

2.五百丁的原创文章,请转载时务必注明文章作者和"来源:五百丁",不尊重原创的行为五百丁或将追究责任;

3.作者投稿可能会经五百丁编辑修改或补充。

Word简历模板

  • 最美简历合集
  • WORD简历模板
  • 线轴简历模板 清爽风格
  • 图形化创意简历模板合集
客服在线时间:9:00-18:00

Copyright © 2014-2016 500d.me. All Rights Reserved.

个人中心 - 帮助中心 - 网站地图 - 粤ICP备14072413号