騰訊面試題目

　　如今世界在發生劇烈變化，互聯網也隨之發生變化。從門戶時代到搜索時代再到如今的社交網絡時代，從web1.0到web2.0都深刻的影響著互聯網發展的進程。隨著Facebook的IPO，互聯網世界已經逐漸邁入社交互聯的時代，在國外有Facebook、twitter、youtube、bigg和Google+等社交媒體平臺;在中國有新浪微博、人人網、騰訊空間、朋友網、豆瓣、開心網等社交媒體平臺。傳統門戶網站的”頻道編輯+銷售“的模式已經逐步變為”UGC+BIGG“模式。

　　下面是我給某地方門戶網站出的10道面試題：

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

　　據國際著名第三方認證機構法國國際檢驗局(BV4)發布的品牌報告顯示，Facebook以291億美元的品牌價值成全球最有影響力的

　　社交媒體品牌，新浪微博排名第五。從2010到現在微博一直是非常火的`一個詞，貌似在中國社交媒體就是新浪微博。而新浪微博也一直保持著高速的增長，以名

　　人模式協同媒體、政府和企業快速推進目前為止用戶數已經達到3億多。毫無疑問這樣一個平臺是非常適合話題的發布和傳播的，作為一名網站編輯應該具備一種網

　　感就是能夠做出優秀的內容并使之有效傳播。另外問新郎微博熱門話題的意思是看該應聘者是否經常關注比較流行的熱門話題，因為大家都知道新浪微博已經和百

　　度、中國之聲新聞類節目等很多平臺進行了合作，話題對于一篇文章或一段內容的傳播起到至關重要的作用。

　　設計任務：

　　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】