過去有好長時間了，還是4月份的事情，現在才來總結。看還能記得多少吧。
前後乙個小時，全是演算法題。
上來hr讓簡單自我介紹下，包括現在的專案。
演算法部分：
有100億個整數，設計演算法求出最大的1萬個數。
（假設是無符號整型） 這題與程式設計珠璣中的位檔案的使用類似。100億~10*2^30，乙個整數一般為4byte，因此100億個整數占用超過40g，故必然是以檔案的形式存在。
定義乙個陣列a，將其初始化為全0；
遍歷這100億個整數，每次讀取乙個整數，將a中對應bit置1；
從a的高位開始遍歷，判斷對應位是否為1，是則取對應位的下標，直至出現1萬次1，得到1萬個下標，這1萬個下標就是所求。
整數一般32bit，共有2^32個，因此a的大小為2^32/8 = 512mbyte，因此陣列a用檔案替代更合適。
有兩個整型數的集合a和b，設計演算法求a和b的交集。
這題思路類似第二題。
初始化新的陣列c為全0；
遍歷a中所有整數，將出現的整數作為c的下標，將對應下標的值加1；
同理遍歷b中所有整數，將出現的整數作為c的下標，將對應下標的值加1；
遍歷c，找到值為2的下標，即為a和b的交集。
面試官問是用位元組還是用位來記錄的？這裡就該醒悟過來是不是用位元組來記錄。
正確的方法應該是：
初始化乙個新的陣列c為全0；
遍歷a中所有整數，找到這個整數對應在c中的位，將對應位置1；
遍歷b中所有整數，找到這個整數對應在c中的位，若該位是1，則該整數屬於a和b的交集。
tcp和udp的區別是什麼？
連線的，可靠性。
tcp是如何保證資料的正確性的？
seq field，ack field
有沒有開源專案經驗？
沒有。有沒有寫技術部落格的習慣？
我看得多，寫得少。
騰訊2013暑期實習筆試 面試總結
接下來說說面試和筆試。筆試其實挺無語的，和去年的題大量重合，我前一天剛好找了去年的題看，所以很多 題都答上了。當然，其實還是有3,4道題根本沒記住答案 但是知道是去年的題 所以就亂答的。附加題認真答了一道，另一道基本不會，隨便寫了幾行。後來在一面的時候看到自己卷子的分數是71，面試官跟我說分數還不錯...
20200306騰訊暑期實習面試死亡過程2
簡歷裡一定不要給自己挖坑！不熟的東西放上去被問到就當場死亡！今天做了自我介紹。第一道程式設計題 簡單的括號匹配。最後一道程式設計題 矩陣乘法，主要是開空間的問題，我寫錯了直接死亡。兩道程式設計題中間是各種提問。dfa和nfa的區別是什麼？nfa和dfa怎麼相互轉換？正規表示式怎麼編 微核心和單核心的...
實習 2015 4 22 騰訊暑期實習招聘
筆試在4月18號四教進行，10點到12點。前一天晚上剛剛刷了一遍作業系統和資料結構，看到卷子就傻了眼 說好的程式設計，說好的作業系統呢？好在考的東西更簡單 多選題25道。卷子剛開始是幾道微積分，具體是什麼記不清了，只記得第一道題是dd w11 e wx 的導數，這不就是logistic函式麼 然後是...