一面
一面是第一天的早上九點，記得那天很早就起床了，和同學一起去的酒店，本以為我們已經算來的早的了，到了酒店才發現整個大會議廳都是人。然后就是排隊簽到，沒等幾分鍾就叫到我去一面了...
一面面試官貌似一直在等我，可能我是他第一個面試的。我一進去就叫我把簡歷給他，然后讓我自我介紹了下，不到一分鍾就介紹完了（主要自己覺得沒什么好介紹的），這時面試官還在看我的簡歷。等了一會，面試官開始問我簡歷中哪個項目是我最熟悉，最能體現我能力的項目？然后我就把實驗室做的一個項目介紹了下，包括項目背景，架構，自己負責的模塊等等，在介紹過程中面試官根據我說的提了一些關於系統並發量，效率的問題。問完前面的項目之后接着問了關於實習做的項目情況，我就啪啦啪啦的說了實習部門所做項目的一個架構圖，然后他就開始針對這個架構提問題，記得問了：怎樣在增加了節點的情況下使得所有機器的負載都均衡的降低？之所以會問這個問題是因為實習那個項目架構並沒有考慮這個問題，然后我就說用redis集群那種多個slot的機制或者用一致性hash的機制來解決。問完項目之后還問了兩道大數據的題目：
- 在10億個整數里面找出最小的100個數？
- 給定幾百萬個IP段(如10.0.0.1 -- 10.0.0.100)，不重復，不交叉，現給你一個IP，求IP所在的IP 段。（不計IP段數據的預處理時間）
第一個說了兩種方法，一個是用大根堆，一個是用了bitmap。第二個直接用二分，將IP轉換為整數。
二面
一面結束后大概晚上10點左右接到二面通知，明天下午三點到酒店面試，到酒店發現人依舊爆滿，不知道今年騰訊招多少個啊！！！簽了到后很快就輪到我了，一看到二面面試官，就感覺面試官很隨和，很有禮貌的叫我坐里面，不用給他簡歷，他已經有了什么的。等我坐好后，他並不是問我問題，先介紹了下他們部門是干啥的，然后問我對他們部門感興趣不，他還說如果不感興趣那我們就到這里。這種時候我也只能說感興趣了~~，要不然就game over了。看我點了點頭后他就說那我們開始面試吧，然后在紙上寫了個函數叫我實現。
int atoi(char *str)
看到這函數，我就想這個應該主要考查各種異常處理情況吧，然后就在腦子里想了一下各種異常情況，當我准備動筆寫的時候，面試官卻說只考慮是正整數的情況，不考慮溢出什么的，聽了這話我就納悶了，心想這還有什么好寫的啊，都不考慮異常處理，難道有什么陷阱？結果面試官又來一句我就看看你寫程序的一個思路，習慣！好吧，這我才放心開始寫，差不多寫了五分鍾，他看了之后點了點頭說那我們繼續。后面他大概問了三道題目：
- 一個文件有100w行，每行是一個長度為20的字符串（由a-z中的字符組成）,內存大小為8Mb，問重復次數最多的字符串是哪個？
- 一個正方形，去掉左上角的1/4后余下的圖形怎樣均分成4個大小，形狀相同的圖形？
- 后台服務器每分鍾會給客戶端發送總共約10w個心跳檢查包，每個心跳包的往返時間在0-100ms之間，求每分鍾內這些心跳包的八十分位數（將往返時間從小到大排序，排在第80%的數，這個中位數的概念類似）？
第一個題目我先將文件通過hash分到10個小文件中，然后用hash_map來統計各個字符串出現的重復次數。面試官說可以，然后說我現在只要找出重復次數最多的那個字符串的重復次數，不需要找出具體是哪個字符串。問我有沒有更好的方法。然后我想了想，如果不要保存字符串的話，直接將每個字符串都hash到整數空間，然后進行統計次數，內存差不多是8Mb，面試官聽了說可能會出現沖突的情況的一些細節。
第二道題目想了一會沒想出來，后面面試官提示說這次是技術面試，不是要你瞎蒙，要分析，分析可能更容易找到答案。我再想了想還是沒有想法，然后面試官就說算了。回到學校后想了想，和同學討論了下，其實很簡單，當時面試時沒有把思路放開啊！
第三道題目我特意跟面試官確認了心跳包的往返時間是在0-100ms之間，有了這個信息這個題目就好解決了，只要開大小為100的數組a來做計數器，對0-100ms之間的每個時間都統計對應的心跳包的數量。求八十分位數只需要從頭遍歷數組a，找到對應的第80%個位置的往返時間就ok了。
上面三個問題問完之后，面試官直接就說我這邊你已經通過了，說我是他今天最后一個面的了，有時間，就開始和我啪啦啪啦聊他們部門，然后要我好好考慮是去他們部門還是去我實習的公司。
三面
果然和二面面試官說的一樣，我很快就收到了三面通知，去面三面時候明顯感覺現場的人數銳減，會議廳也換成了一個小的。三面面的很輕松，就是聊人生聊理想啥的~~~
總結
騰訊這次面試總的來說還是比較的輕松，沒遇到什么大的麻煩，也許是自己運氣好，碰到的面試官人都比較的好，也許是因為我實習過吧。就是二面那道題目沒有想出來有點可惜，本應該能做出來的。