收藏的C++技術面試 -- 24K純技術乾貨(題目)
作者:Oscarwin
連結:https://www.zhihu.com/question/34574154/answer/253165162
來源:知乎
著作權歸作者所有。商業轉載請聯絡作者獲得授權,非商業轉載請註明出處。
今年剛找完工作的應屆生來答一發,校招主要考察基礎和思維,主要涉及C++語言基礎,資料結構與演算法,TCP/IP協議,網路程式設計,Linux。
雖然面試技巧和心態也很重要,但這裡只有24K純技術乾貨。點贊後,收藏吧!
C和C++語言基礎
參考書籍:《C++ primer》,《effective C++》,《STL原始碼解析》,《深度搜索C++物件模型》
- extern關鍵字作用
- static關鍵字作用
- volatile是幹啥的
- 說說const的作用,越多越好
- new與malloc區別
- C++多型性與虛擬函式表
- C++多型的實現?
- 虛擬函式的作用?
- 虛擬函式用於實現多型,這點大家都能答上來但是虛擬函式在設計上還具有封裝和抽象的作用。比如抽象工廠模式。
- 動態繫結是如何實現的?
- 靜態多型和動態多型。靜態多型是指通過模板技術或者函式過載技術實現的多型,其在編譯器確定行為。動態多型是指通過虛擬函式技術實現在執行期動態繫結的技術。
- 虛擬函式表
- 虛擬函式表是針對類的還是針對物件的?同一個類的兩個物件的虛擬函式表是怎麼維護的?
- 編譯器為每一個類維護一個虛擬函式表,每個物件的首地址儲存著該虛擬函式表的指標,同一個類的不同物件實際上指向同一張虛擬函式表。
- 純虛擬函式如何定義,為什麼對於存在虛擬函式的類中解構函式要定義成虛擬函式
- 解構函式能丟擲異常嗎
- 建構函式和解構函式中呼叫虛擬函式嗎?
- 指標和引用的區別
- 指標與陣列千絲萬縷的聯絡
- 智慧指標是怎麼實現的?什麼時候改變引用計數?
- 建構函式中計數初始化為1;
- 拷貝建構函式中計數值加1;
- 賦值運算子中,左邊的物件引用計數減一,右邊的物件引用計數加一;
- 解構函式中引用計數減一;
- 在賦值運算子和解構函式中,如果減一後為0,則呼叫delete釋放物件。
- share_prt與weak_ptr的區別?
- C++四種類型轉換:static_cast, dynamic_cast, const_cast, reinterpret_cast
- 記憶體對齊的原則
- 行內函數有什麼優點?行內函數與巨集定義的區別?
- C++記憶體管理
- STL裡的記憶體池實現
- STL裡set和map是基於什麼實現的。紅黑樹的特點?
- STL裡的其他資料結構和演算法實現也要清楚
這個問題,把STL原始碼剖析好好看看,不僅面試不慌,自己對STL的使用也會上升一個層次。 - 必須在建構函式初始化式裡進行初始化的資料成員有哪些
- 模板特化
- 定位記憶體洩露
(1)在windows平臺下通過CRT中的庫函式進行檢測;
(2)在可能洩漏的呼叫前後生成塊的快照,比較前後的狀態,定位洩漏的位置
(3)Linux下通過工具valgrind檢測 - 手寫strcpy,memcpy,strcat,strcmp等函式
資料結構與演算法
這一塊考察範圍太廣,主要靠多刷題吧,牛客網,劍指OFFER,LeetCode等。
Hash表
- Hash表實現(拉鍊和分散地址)
- Hash策略常見的有哪些?
- STL中hash_map擴容發生什麼?
(1) 建立一個新桶,該桶是原來桶兩倍大最接近的質數(判斷n是不是質數的方法:用n除2到sqrt(n)範圍內的數) ;
(2) 將原來桶裡的數通過指標的轉換,插入到新桶中(注意STL這裡做的很精細,沒有直接將資料從舊桶遍歷拷貝資料插入到新桶,而是通過指標轉換)
(3) 通過swap函式將新桶和舊桶交換,銷燬新桶。
樹
- 二叉樹結構,二叉查詢樹實現;
- 二叉樹的六種遍歷;
- 二叉樹的按層遍歷;
- 遞迴是解決二叉樹相關問題的神級方法;
- 樹的各種常見演算法題(http://blog.csdn.net/xiajun07061225/article/details/12760493);
- 什麼是紅黑樹?
- 紅黑樹與AVL樹的區別
- Trie樹(字典樹)
連結串列
- 連結串列和插入和刪除,單向和雙向連結串列都要會
- 連結串列的問題考慮多個指標和遞迴
(1) 反向列印連結串列(遞迴)
(2) 列印倒數第K個節點(前後指標)
(3) 連結串列是否有環(快慢指標)等等。
棧和佇列
- 佇列和棧的區別?(從實現,應用,自身特點多個方面來闡述,不要只說一個先入先出,先入後出,這個你會別人也會,要展現出你比別人掌握的更深)
- 典型的應用場景
海量資料問題
- 十億整數(隨機生成,可重複)中前K最大的數
- 十億整數(隨機生成,可重複)中出現頻率最高的一千個
排序演算法
- 排序演算法當然是基礎內容了,必須至少能快速寫出,快排,建堆,和歸併
- 每種演算法的時間空間複雜度,最好最差平均情況
位運算
布隆過濾器
幾十億個數經常要查詢某一個數在不在裡面,使用布隆過濾器,布隆過濾器的原理。布隆過濾器可能出現誤判,怎麼保證無誤差?
網路與TCP/IP
參考書籍:《圖解TCP/IP》,《TCP/IP詳解 卷一》,《圖解HTTP》,《HTTP權威指南》
- TCP與UDP之間的區別
(1) IP首部,TCP首部,UDP首部
(2) TCP和UDP區別
(3) TCP和UDP應用場景
(4) 如何實現可靠的UDP - TCP三次握手與四次揮手
- 詳細說明TCP狀態遷移過程
(1) 三次握手和四次揮手狀態變化;
(2) 2MSL是什麼狀態?作用是什麼?
(3)三次握手為什麼不是兩次或者四次? - TCP相關技術
- TCP重發機制,Nagle演算法
- TCP的擁塞控制使用的演算法和具體過程
- TCP的視窗滑動
- TCP客戶與伺服器模型,用到哪些函式
- UDP客戶與伺服器模型,用到哪些函式
- 域名解析過程,ARP的機制,RARP的實現
- Ping和TraceRoute實現原理
HTTP
- http/https 1.0、1.1、2.0的特點和區別
- get/post 區別
- HTTP返回狀態碼
- http 協議頭相關
http資料由請求行,首部欄位,空行,報文主體四個部分組成
首部欄位分為:通用首部欄位,請求首部欄位,響應首部欄位,實體首部欄位
- https與http的區別?如何實現加密傳輸?加解密方式?
- 瀏覽器中輸入一個URL發生什麼,用到哪些協議?
安全相關
至少了解攻擊的原理和基本的防禦方法,常見的攻擊方法有一下幾種
- SQL注入
- XSS
- CSRF
- SYN洪水攻擊
- APR欺騙
資料庫
主要參考書籍:《資料庫系統概念》,《高效能MySQL》
- SQL語言(內外連線,子查詢,分組,聚集,巢狀,邏輯)
- MySQL索引方法?索引的優化?
- InnoDB與MyISAM區別?
- 事務的ACID
- 事務的四個隔離級別
- 查詢優化(從索引上優化,從SQL語言上優化)
- B-與B+樹區別?
- MySQL的聯合索引(又稱多列索引)是什麼?生效的條件?
- 分庫分表
Linux
主要參考書籍:《現代作業系統》,《APUE》,《UNP》,《LINUX核心設計與實現》,《深入理解LINUX核心》
(1) 程序與執行緒區別?
(2) 執行緒比程序具有哪些優勢?
(3) 什麼時候用多程序?什麼時候用多執行緒?
(4) LINUX中程序和執行緒使用的幾個函式?
(5) 執行緒同步?
在Windows下執行緒同步的方式有:互斥量,訊號量,事件,關鍵程式碼段
在Linux下執行緒同步的方式有:互斥鎖,自旋鎖,讀寫鎖,屏障(併發完成同一項任務時,屏障的作用特別好使) 知道這些鎖之間的區別,使用場景?
- 匿名管道與命名管道的區別:匿名管道只能在具有公共祖先的兩個程序間使用。
- 共享檔案對映mmap
mmap建立程序空間到檔案的對映,在建立的時候並不直接將檔案拷貝到實體記憶體,同樣採用缺頁終端。mmap對映一個具體的檔案可以實現任意程序間共享記憶體,對映一個匿名檔案,可以實現父子程序間共享記憶體。 - 常見的訊號有哪些?:SIGINT,SIGKILL(不能被捕獲),SIGTERM(可以被捕獲),SIGSEGV,SIGCHLD,SIGALRM
- 虛擬記憶體的作用?
- 虛擬記憶體的實現?
- 作業系統層面對記憶體的管理?
- 記憶體池的作用?STL裡記憶體池如何實現?
- 程序空間和核心空間對記憶體的管理不同?
- Linux的slab層,VAM?
- 夥伴演算法
- 高階記憶體
- 程序排程
- Linux程序分為兩種,實時程序和非實時程序;
- 優先順序分為靜態優先順序和動態優先順序,優先順序的範圍;
- 排程策略
- 互動程序通過平均睡眠時間而被獎勵;
(1) 死鎖產生的條件;
(2) 死鎖的避免;
- 命令列
- Linux命令 在一個檔案中,倒序列印第二行前100個大寫字母
cat filename | head -n 2 | tail -n 1 | grep '[[:upper:]]' -o | tr -d '\n'| cut -c 1-100 | rev
- 與CPU,記憶體,磁碟相關的命令(top,free, df, fdisk)
- 網路相關的命令netstat,tcpdump等
- sed, awk, grep三個超強大的命名,分別用與格式化修改,統計,和正則查詢
- ipcs和ipcrm命令
- 查詢當前目錄以及字母下以.c結尾的檔案,且檔案中包含”hello world”的檔案的路徑
- 建立定時任務
- IO模型
- 五種IO模型:阻塞IO,非阻塞IO,IO複用,訊號驅動式IO,非同步IO
- select,poll,epoll的區別
- 執行緒池,記憶體池 自己動手實現一遍
Linux的API
- fork與vfork區別
fork和vfork都用於建立子程序。但是vfork建立子程序後,父程序阻塞,直到子程序呼叫exit()或者excle()。
對於核心中過程fork通過呼叫clone函式,然後clone函式呼叫do_fork()。do_fork()中呼叫copy_process()函式先複製task_struct結構體,然後複製其他關於記憶體,檔案,暫存器等資訊。fork採用寫時拷貝技術,因此子程序和父程序的頁表指向相同的頁框。但是vfork不需要拷貝頁表,因為父程序會一直阻塞,直接使用父程序頁表。 - exit()與_exit()區別
exit()清理後進入核心,_exit()直接陷入核心。 - 孤兒程序與僵死程序
- 孤兒程序是怎麼產生的?
- 僵死程序是怎麼產生的?
- 僵死程序的危害?
- 如何避免僵死程序的產生?
- Linux是如何避免記憶體碎片的
- 夥伴演算法,用於管理實體記憶體,避免記憶體碎片;
- 快取記憶體Slab層用於管理核心分配記憶體,避免碎片。
- 共享記憶體的實現原理?
- 系統呼叫與庫函式(open, close, create, lseek, write, read)
- 同步方法有哪些?
- 互斥鎖,自旋鎖,訊號量,讀寫鎖,屏障
- 互斥鎖與自旋鎖的區別:互斥鎖得不到資源的時候阻塞,不佔用cpu資源。自旋鎖得不到資源的時候,不停的查詢,而然佔用cpu資源。
- 死鎖
其他
- ++i是否是原子操作
明顯不是,++i主要有三個步驟,把資料從記憶體放在暫存器上,在暫存器上進行自增,把資料從暫存器拷貝會記憶體,每個步驟都可能被中斷。 - 判斷大小端
設計模式
- 單例模式執行緒安全的寫法
- STL裡的迭代器模式,介面卡模式
分散式系統
- map_reduce原理 (這篇文章講的很通俗易懂)
- 負載均衡
- CDN
主要列出考察內容的方向,問題的理解就得靠自己實踐和閱讀書籍了,相關問題的答案在我這篇部落格中給出了自己理解的程度,歡迎交流!
你都看到這了,不點個贊再走嗎?