一面 2019/11/21 來自於牛客網
1、自我介紹 2、Redis MySQL 項目 3、讀寫隊列高併發優化 4、進程線程 5、C++ 虛函數 6、CMU 15-445 LAB 7、算法 1：鏈表相鄰節點值交換 8、k8s 9、Go 項目 10、反問環節
二面 2019/11/21 來自於牛客網
1、一面面試體驗如何 2、面試官介紹組裏方向 3、std::move、右值引用、lambda 4、英語怎麼樣 5、項目 6、開源社區、開源項目討論
第二篇
一面 2019/4/4 來自於牛客網
1、進程和線程區別，進程優勢 2、進程通信方法，什麼時候用有名管道，共享內存如何實現 3、環形打印矩陣 4、地址分配，內存地址如何訪問內存條上面的物理地址 5、四次揮手，爲什麼四次嗎，第二次和第三次之間叫什麼名字，四次結束後 2MSL 叫什麼名 字，爲甚要等 2MSL 6、數據庫事務，如何防止多個事務同時操作同一個數據，具體 7、LFU 實現 8、分蘋果問題，如何從任意幾個箱子拿出蘋果能夠湊齊一個整數
二面 2019/4/4 來自於牛客網
1、strcpy 實現代碼 2、awk 知道嗎 3、linux 哪個命令知道多少客戶端連接服務器的
第三篇
一面 2018/9/25 來自於牛客網
1、自我介紹 2、寫一個方法，打印參數字符串中“成對”括號的對數和下標，如a((b(c(d)e(f)gh))i 有 4 對，下標分別是 6_8,10_12,4_15,2_16 3、用 SQL 語句把 A 表的b 字段改到B 表，並把數據轉儲過去，B 表有一個A_id 的字段 4、寫一個方法實現分組遊戲：一批人隨機分成幾組，根據屬相構成不同集合，現對他們分 組進行合併，要求合併後分組間屬相集合之間沒有交集，如{龍，兔，鼠，牛}、{龍，雞，狗}、 {豬、羊}、{龍}合併後變成{龍，兔，鼠，牛，雞，狗}、{豬，羊} 5、說一下下面 Linux 命令的作用：ps/sort/awk/join/pwd/iostat/vmstat/top/kill 6、有 8 枚完全一樣的奧運金牌，其中有 1 枚比另外 7 枚略重，現有 1 個天平，最少幾次能 找出這枚較重的金牌？ 如果是 9 枚，最少幾次？
二面 2018/9/25 來自於牛客網
1、說一下最近做的項目，根據項目提出的問題 2、數組中包含 n 個整數，如何找出距離某個整數最近的 m 個數 3、平面中包含 n 個點，如何找出距離某個點最近的 m 個點 4、參數傳遞時，傳值和傳引用有什麼區別 5、虛函數是如何實現的 6、動態編譯和靜態編譯的區別，cpp 文件變成可執行文件的過程 7、進程和線程的區別 8、進程間通信方式、線程間通信方式 9、進程同步與互斥
第四篇
一面 2018/9/14 來自於牛客網
1、首先自我介紹 2、介紹一下項目？局域網監控？ 3、UDP 和 TCP 區別？陳碩網絡庫怎麼實現？TCP 爲什麼需要三次握手，四次揮手？ 4、TCP 狀態機，timewait 和 closewait 是怎麼回事？爲什麼是 2MSL？ 5、你怎麼理解非阻塞？怎麼設置？errno 線程安全麼？C++重載函數const 可以作爲重載 依據麼 6、epoll 函數理解？兩種工作模式區別？ 7、線程和進程的區別？線程共享哪些內存？ 8、進程間通信方式？PIPE 怎麼回事？ 9、兩種信號不能屏蔽？子進程繼承父進程的什麼？fork，vfork？COW？ 10、孤兒進程？殭屍進程？ 11、進程 sigaction 和signal 區別？ 12、多線程編程，靜態管理，讀寫鎖的實現？compare_swap 函數？CAS？ 13、死鎖的四個必要條件？ 14、TCP 的擁塞控制？ 15、編程題，求兩個鏈表的差別
二面 2018/9/14 來自於牛客網
1、首先自我介紹 2、如何設計一個hash 表？你會考慮哪些因素？哈希函數怎麼選擇？ 3、hash 表的容量你怎麼設計，負載因子怎麼考慮？ 4、如果有一個數據庫，大量的讀和和少量的寫，你會怎麼處理？考慮哪些因素？ 5、如果要加鎖是在數據庫加鎖好一些，還是在服務端直接加鎖？ 6、數據庫聯合索引的命中問題？如何查看是否命中 7、B+數和紅黑樹的區別？Redis 移植性怎麼做？ 8、C++怎麼由代碼轉換成二進制數據？動態鏈接是怎麼回事？每個過程都有些什麼工作？ 9、出了一道鏈表兩兩反轉的問題
第五篇
一面 2018/9/12 來自於牛客網
1、三分之二的時間在問項目，當時簡歷上只做了 HTTP 服務器、tcp 羣聊和掃雷 2、HTTP 多線程版本和 Epoll 版本的優缺點對比 3、Epoll 的底層實現、LT 和 ET 區別 4、HTTP 報文的編碼問題 5、GET 和POST 區別 6、TCP 如何解決黏包問題 7、說說 TCP 三次握手、四次揮手 8、關於迷宮，如何找最短路徑，如何判斷已經找完所有路徑 9、從玩家角度設計一個掃雷外掛 10、瞭解哪些 Linux 指令和工具 11、gdb 打斷點底層實現原理 12、進程和線程的區別，何時用多進程、何時用多線程 13、線程互斥鎖底層實現原理 14、堆排時間複雜度、空間複雜度以及穩定性分析 15、大小端、內存對齊、int 類型的大小
二面 2018/9/12 來自於牛客網
1、開局先寫三個代碼 1、從一個 sockfd 中讀取字符，判斷是否含有目標字符串，30s 後未找到返回 false 2、實現 memove 3、實現 10 進制轉任意進制 2、HTTP 服務器（客戶端）發送、接受數據哪些要設置成非阻塞 3、說說你對虛擬內存的理解，MMU 映射，多級頁表 4、什麼情況下會發生段錯誤 5、你的服務器出現的 bug，你是如何解決的 6、你還有什麼想問我的嗎 第六篇 一面 2018/9/11 來自於牛客網 1、三次握手四次揮手，和socekt api 的對應 2、map 的實現，紅黑樹，時間複雜度多少，紅黑樹的插入過程，詳細描述 3、如何實現紅黑樹的插入有序，即插入順序和遍歷順序相同，方法是採用最小堆來實現優 先級隊列記錄插入順序 4、操作系統調度算法 5、操作系統同步的算法，互斥鎖操作系統是怎麼實現的，自旋鎖的使用 6、場景題，如何實現分佈式集羣的每個url 的訪問量統計
二面 2018/9/11 來自於牛客網
1、socket 如何建立處理一個連接，描述過程，從 bind listen 開始說起 2、那成千上萬連接呢 3、又問如何處理 io 密集型的請求 4、如何統計一個目錄下所有文件中含 abc 的行 5、topN 問題，問的很詳細，給他講明白，基本代碼都能寫出來了。二種方法，partition 和最小堆的解法都說了 6、TCP 和 http 那個比較熟悉？ 7、tcp 報文字段都有啥，如何實現字節流控制 8、一個網站有成千上萬的訪問量，如何處理請求 9、負載均衡器性能達到瓶頸怎麼辦？ 10、講一下 STL deque 11、瞭解 docker 嗎
第七篇
一面 2017/10/2 來自於牛客網
1、看你實習做的跟rocksdb 相關，簡單介紹下rocksdb 2、介紹下 LSM tree 3、介紹下 B tree 4、看你簡歷上有寫機器學習，你簡單介紹下你會的機器學習算法 5、多進程與多線程的區別 6、數據庫索引爲什麼要用B 樹 7、數據結構設計題 8、平時喜歡看開源項目嗎
二面 2017/10/2 來自於牛客網
1、你願意在北京工作嗎，父母也支持嗎 2、你以後想從事什麼方面的工作 3、你在學校裏是怎麼學習的
第八篇
一面 2017/9/22 來自於牛客網
1、define 和 typedef 的區別是什麼 2、數組和鏈表的區別是什麼，增刪改時候複雜度各是多少 3、快排是穩定的排序嗎？爲什麼？ 4、TCP 三次握手和四次揮手的過程，爲什麼是四次揮手？如果客戶端和服務端都沒有發起 斷開鏈接，這個時候鏈接會斷開嗎？ 5、 一個空類 A，sizeof(A)=？ 爲什麼？ 6、 算法題：給一棵二叉樹，問左視圖能看到哪些節點？ 7、 高併發怎麼實現？ 8、 如果服務器很慢，給你 5min，你會查看哪些內容？
二面 2017/9/22 來自於牛客網
1、 你考研嗎？爲什麼？ 2、 你的職業規劃？ 3、 項目中的問題 第九篇 一面 2017/9/21 來自於牛客網 1、進程內存模型 2、進程調度 3、線程同步 4、虛頁內存 5、open 怎麼直接寫硬盤 6、輪詢，中斷，DMA 的各自特點和優缺點 7、TCP 的最大負載和最小負載有何意義 8、手寫單鏈表反轉 9、結合代碼講了下異常安全的處理情況
二面 2017/9/21 來自於牛客網
1、C++析構可不可以拋異常 2、項目問題
第十篇
一面 2017/8/26 來自於牛客網
1、自我介紹一下 2、你來說說你這個 ip 地址查找的問題 3、查找 ip 地址裏面我們這個字符串的比較，這個 ip 字符串比較很長的話，而且這樣比較 會非常耗時，有沒有辦法把字符串比較優化一下？ 4、問了下 linux 中 core 的問題 5、問了下跳臺階的複雜度問題，當時我的空間複雜度爲O(N),面試官問我能不能優化一些 6、問我K 路歸併還可以如何優化？ 7、linux 中常用命令及用法 8、你那個項目你覺得最有收穫？ 9、linux 中 epoll 和select 的機制和應用場景
二面 2017/8/26 來自於牛客網
1、自我介紹 2、c++虛函數和繼承的機制 3、c++類和類對象在內存中的結構 3、c++的模板，模板特化、偏特化 4、c++中 vector 的底層結構、迭代器失效問題，map 的底層結構，map 的查找刪除過程 5、linux 中加鎖的方法、線程安全問題等 6、linux 中socket 通信需要用到的函數 7、TCP/IP 握手揮手的過程，http 協議，路由選擇協議有哪些？ 8、兩個文件，各存放 100 億個 url，每個 url 各佔 64 字節，內存限制是 4G，找出 a、b 文件共同的 url+解決思路 9、樹裏面兩個節點最近的一個公共祖先+解決思路+寫代碼
求職必備刷題官網：https://github.com/bennyrhys/interview
【更多互聯網公司筆試面試真題請關注“讓我遇見相似的靈魂”公衆號】
