騰訊天美后端2018實習面經

看了那麼多面經，我最大的收穫就是認識到自己的基礎很薄弱。真的是什麼都問的。學習才是最重要的。
目前進行到一面結束，我會持續更。

簡歷內推

學長都是願意幫助你的，他推了是有好處拿的，所以簡歷要先讓學長參謀一下。
我寫的目標職位是前臺開發，但是我對於遊戲製作，畫面渲染什麼的完全沒有學過，有關Unity的課程要等到6、7月份才學，但是學長的建議是讓我把這些寫上，不然簡歷不好過……應聘的職位跟你的技術有挺大的關係，寫的不對很有可能被刷。
我的簡歷上面放了我的csdn和github，後來的面試中我知道面試官應該是看了。
我2月26日發的簡歷，直接給的學長，沒有像其他公司要上招聘網站填一大堆東西。面試官2月28日就回了電話，問我什麼時候有空，還問我關於遊戲前臺會什麼東西？我就直說還沒學了，面試官建議我還是投後端……我當時就說我後端也ok，畢竟後端學過一些nodejs，而且我是網路系的，做後端也不錯。接著定了電話面試日期，開學的第一週。不過後來延期了幾天才收到簡訊通知。

一面

當然是先問了學長，學長告訴我把簡歷上提到的東西都複習一遍，然後還要準備一些專案相關的東西。學長的原話是：如果你的專案經歷不夠的話，會問很多課內的東西。還有要在面試的時候引導面試官，往你自己熟悉的方面靠（後來確實是有用）。
面試是3.13，週二，15：00。
在14：55的時候，有個人加我qq，我已經猜到是面試官了。

面試的流程：
自我介紹，我說了自己在課外學習一些技術，參加一些比賽，寫了一些專案，還有獲獎情況的經歷。
介紹專案的時候面試官會問你負責的部分，要準備好。一面的時候並沒有出現學長所說的問很多關於專案的事情，反而問了大量的基礎知識，包括計網，UNIX網路程式設計，資料結構，作業系統。沒有問我C++的語法知識，他根據我簡歷裡寫的熟悉js，問了我指令碼語言的GC，我當時學js的時候是真的看了，沒看懂，實話實說。然後問了我有沒有關注一些開源專案，我說有，但是原始碼是沒法看，就用的時候看看文件，調個API。接著問了我對於STL有多瞭解?我沒怎麼做acm，就直說不太會，只在大一用QT寫過一點東西。他直接問了個鍵值對用什麼資料結構存？知道是map。然後追問map是怎麼實現插入的，紅黑樹，我瞭解的不多，就大概說了一下紅黑樹的結構，這題跪了……

題目：

1.聊天室要用什麼協議？tcp還是udp，然後又讓說原因。
2.如果用udp能不能一次性傳輸大檔案？會怎麼樣？
3.tcp擁塞控制
4.慢啟動和快速恢復分別什麼時候用？（跪）
5.慢啟動怎麼實現的？
6.快排
7.歸併排序
8.程序同步
9.父程序建立的socketid能不能在子程序裡面使用？（跪，後來查了下，其實是可以的，UNP 98頁，而且還要close
2次）
10.GC（跪）
11.map
12.紅黑樹（跪）

大題：
有一億個資料，分別存在4個伺服器裡，4個伺服器的記憶體都存滿了，用什麼辦法能排序？（這題跪了）

線上程式設計題：
面試官直說，不要想著複製貼上了，是線上敲的程式碼，我的每一個操作他都會看到。
1.實現一個stack，要有pop，push，要能存各種型別
2.按單詞反轉字串