匹配 字符 線程 幹貨 多模塊 註意 all 子序列 試題

作者：編號2015
鏈接：https://www.nowcoder.com/discuss/260
來源：牛客網

面試題匯總（幹貨）
計算機網絡相關
1 TCP三次握手、四次揮手
2 TCP滑動窗口機制
3 TCP擁塞控制機制
4 socket模型
C/C++相關
1 虛析構、模板和宏
2 虛函數實現機制
3 vector與list的區別，map是如何實現的，查找效率是多少
4 extern 關鍵字有什麽用
5 malloc和new的區別，能否malloc(1.2G)

linux以及操作系統相關
1 內存池實現
2 進程間通信機制
3 Linux ps命令，以及看內存當前使用狀態的命令
4 進程與線程的區別，共享的數據
5 進程的內存空間

算法與數據結構 （手寫代碼實現）
1 大整數加、減、乘、除、求模運算實現
2 很多整數，找其中出現次數最多的那個數
3 單鏈表翻轉（兩個指針如何實現）、查找、刪除、插入以及雙向鏈表、有序鏈表合並
4 判斷一個整數是否是2的整數次冪.(n&(n-1))
5 二分查找（註意邊界條件）
6 常見排序算法的實現以及穩定性（快排跟歸並考的很多）
7 字符串翻轉（O(n)）、匹配（KMP算法）
8 最長遞增子序列（nlogn的算法）
9 鏈表判斷是否有環，環的入口，兩個鏈表是否相交（快慢指針）。
10 指定一個數組，求2個數的和等於指定的和（某一個數），如果是3,4,5，n個等於個的和（某一個數）呢？（可以看作背包問題） 11 跳臺階問題

其他
1 紅黑樹的性質以及插入和刪除
2 解析XML文件
3 千萬級的用戶，提供一個服務，該服務有很多模塊，現在有一個底層模塊需要優化，問怎麽實現，在不影響其他服務模塊以及用戶體驗的情況下。（面IEG）
4 卡特蘭數以及公式推導（應多很多）
5 未知大小的文件，翻轉整個文件
6 如果內存中有個cache存儲qq號和最近登錄時間問怎麽樣做hit和淘汰
7 檢測短信敏感詞
8 大數據問題
9 C++、java和PHP有什麽本質區別

騰訊 面試總結