騰訊php程序員面試題目及答案

　　設計任務(wù)：

　　1、最近總有人騷擾我們的投票模塊，需要你來(lái)設計一個(gè)投票限制的東東

　　要求如下：

　　1)要求每個(gè)QQ號碼(假設此QQ號碼在UNIT32 內可以表示)10分鐘這內只能投5票。

　　2)我們的用戶(hù)很踴躍，平均每天要有2000萬(wàn)人左右通過(guò)此程序投票。

　　說(shuō)明：

　　1)無(wú)需寫(xiě)代碼，只需要圖跟文字即可。

　　2)對于關(guān)鍵邏輯，請用圖加代碼表示出來(lái)，這也是對你文字表達能力的一個(gè)考驗。

　　3)對你能想到的所有的邊界條件列出來(lái)，這是對你邏輯思維全面與敏捷性的考驗。

　　4)存儲部分，盡你所能吧。如果，你需要一個(gè)自己設計的存儲層，那么把這個(gè)存儲層的實(shí)現，用文字+圖片方式描述清楚，要是設計合理，你會(huì )獲得華麗的獎分.

　　解答：

　　核心問(wèn)題：如何統計10分鐘之內投了5票?

　　首先：以秒為鍵切分數據集，10*60=600個(gè)時(shí)間戳桶，并添加一個(gè)Forbid令牌桶

　　然后：每個(gè)數據集內，以qq號碼為鍵，vote次數為值

　　OK，已經(jīng)成功轉換為key-value方式存儲，2000萬(wàn)的日投票，除以86400秒，并發(fā)231.48rps，使用memcache能夠輕松勝任。

　　數據集ID:201006072134

　　【QQ號碼:Vote次數】

　　201006072134 | 201006072135 | 201006072136

　　【12345:3】 | 【12345:3】 | 【12345:3】

　　【88888:2】 | 【88888:3】 | 【88888:3】

　　把下一秒鐘不能投票的同學(xué) 生成一個(gè)令牌桶Forbid。

　　―――――-

　　Forbid令牌桶

　　【12345】

　　【55555】

　　【66666】

　　【77777】

　　【99999】

　　―――――-

　　if(in_array($uid,$not_vote))

　　{

　　$flag = ‘不能投票’;

　　}

　　else

　　{

　　$flag = ‘可以投票’;

　　// 新時(shí)間戳桶

　　}

　　定時(shí)任務(wù)

　　1、unset(10分鐘前的時(shí)間戳桶)

　　2、重新生成令牌桶

【騰訊php程序員面試題目及答案】相關(guān)文章：

2024騰訊筆試題目及答案08-21

騰訊編輯筆試題目11-21

騰訊面試經(jīng)驗10-15

2014最新php程序員深圳面試經(jīng)歷11-15

電工面試題目及答案？02-23

騰訊面試流程分享11-19

鐵塔公司面試題目及答案03-25

醫生面試題目及答案03-25

騰訊面試 趣味見(jiàn)聞11-20

騰訊香港區面試11-20