admin 管理员组

文章数量: 887021


2023年12月23日发(作者：constellation原唱)

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

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

要求如下：

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

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

说明：

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

2)对于关键规律，请用图加代码表示出来，这也是对你文字表达力量的一个考验。

3)对你能想到的全部的边界条件列出来，这是对你规律思维全面与灵敏性的考验。

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

解答：

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

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

然后：每个数据集内，以号码为键，vote次数为值

第 1 页

OK，已经胜利转换为key-value方式存储，2000万的日投票，除以86400秒，并发231.48rps，使用memcache能够轻松胜任。

数据集ID:2

【号码:Vote次数】

2 | 2 | 2

【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 页

$flag = ‘可以投票’;

// 新时间戳桶

}

定时任务

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

2、重新生成令牌桶

第 3 页


本文标签： 投票 号码 文字 设计 需要

版权声明：本文标题：腾讯php程序员面试题目及答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/free/1703287720h445624.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。