如今世界在發(fā)生劇烈變化，互聯(lián)網(wǎng)也隨之發(fā)生變化。從門戶時(shí)代到搜索時(shí)代再到如今的社交網(wǎng)絡(luò)時(shí)代，從web1.0到web2.0都深刻的影響著互聯(lián)網(wǎng)發(fā)展的進(jìn)程。隨著Facebook的IPO，互聯(lián)網(wǎng)世界已經(jīng)逐漸邁入社交互聯(lián)的時(shí)代，在國(guó)外有Facebook、twitter、youtube、bigg和Google+等社交媒體平臺(tái);在中國(guó)有新浪微博、人人網(wǎng)、騰訊空間、朋友網(wǎng)、豆瓣、開心網(wǎng)等社交媒體平臺(tái)。傳統(tǒng)門戶網(wǎng)站的”頻道編輯+銷售“的模式已經(jīng)逐步變?yōu)椤盪GC+BIGG“模式。

　　下面是我給某地方門戶網(wǎng)站出的10道面試題：

　　1、玩過新浪微博嗎?今天新浪微博上熱門話題有哪些?

　　據(jù)國(guó)際著名第三方認(rèn)證機(jī)構(gòu)法國(guó)國(guó)際檢驗(yàn)局(BV4)發(fā)布的品牌報(bào)告顯示，F(xiàn)acebook以291億美元的品牌價(jià)值成全球最有影響力的

　　社交媒體品牌，新浪微博排名第五。從2010到現(xiàn)在微博一直是非常火的`一個(gè)詞，貌似在中國(guó)社交媒體就是新浪微博。而新浪微博也一直保持著高速的增長(zhǎng)，以名

　　人模式協(xié)同媒體、政府和企業(yè)快速推進(jìn)目前為止用戶數(shù)已經(jīng)達(dá)到3億多。毫無疑問這樣一個(gè)平臺(tái)是非常適合話題的發(fā)布和傳播的，作為一名網(wǎng)站編輯應(yīng)該具備一種網(wǎng)

　　感就是能夠做出優(yōu)秀的內(nèi)容并使之有效傳播。另外問新郎微博熱門話題的意思是看該應(yīng)聘者是否經(jīng)常關(guān)注比較流行的熱門話題，因?yàn)榇蠹叶贾�道新浪微博已�?jīng)和百

　　度、中國(guó)之聲新聞?lì)惞?jié)目等很多平臺(tái)進(jìn)行了合作，話題對(duì)于一篇文章或一段內(nèi)容的傳播起到至關(guān)重要的作用。

　　設(shè)計(jì)任務(wù)：

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

　　要求如下：

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

　　2)我們的用戶很踴躍，平均每天要有2000萬人左右通過此程序投票。

　　說明：

　　1)無需寫代碼，只需要圖跟文字即可。

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

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

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

　　解答：

　　核心問題：如何統(tǒng)計(jì)10分鐘之內(nèi)投了5票?

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

　　然后：每個(gè)數(shù)據(jù)集內(nèi)，以qq號(hào)碼為鍵，vote次數(shù)為值

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

　　數(shù)據(jù)集ID:201006072134

　　【QQ號(hào)碼:Vote次數(shù)】

　　201006072134 | 201006072135 | 201006072136

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

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