騰訊面試小結

一面

一面是第一天的早上九點，記得那天很早就起牀了，和同窗一塊兒去的酒店，本覺得咱們已經算來的早的了，到了酒店才發現整個大會議廳都是人。而後就是排隊簽到，沒等幾分鐘就叫到我去一面了...

一面面試官貌似一直在等我，可能我是他第一個面試的。我一進去就叫我把簡歷給他，而後讓我自我介紹了下，不到一分鐘就介紹完了（主要本身以爲沒什麼好介紹的），這時面試官還在看個人簡歷。等了一會，面試官開始問我簡歷中哪一個項目是我最熟悉，最能體現我能力的項目？而後我就把實驗室作的一個項目介紹了下，包括項目背景，架構，本身負責的模塊等等，在介紹過程當中面試官根據我說的提了一些關於系統併發量，效率的問題。問完前面的項目以後接着問了關於實習作的項目狀況，我就啪啦啪啦的說了實習部門所作項目的一個架構圖，而後他就開始針對這個架構提問題，記得問了：怎樣在增長了節點的狀況下使得全部機器的負載都均衡的下降？之因此會問這個問題是由於實習那個項目架構並無考慮這個問題，而後我就說用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了。

上面三個問題問完以後，面試官直接就說我這邊你已經經過了，說我是他今天最後一個面的了，有時間，就開始和我啪啦啪啦聊他們部門，而後要我好好考慮是去他們部門仍是去我實習的公司。

三面

果真和二面面試官說的同樣，我很快就收到了三面通知，去面三面時候明顯感受現場的人數銳減，會議廳也換成了一個小的。三面面的很輕鬆，就是聊人生聊理想啥的~~~

 

總結

騰訊此次面試總的來講仍是比較的輕鬆，沒遇到什麼大的麻煩，也許是本身運氣好，碰到的面試官人都比較的好，也許是由於我實習過吧。就是二面那道題目沒有想出來有點惋惜，本應該能作出來的。