?

一、基礎知識

基本語言

1、說一下static關鍵字的作用

?2、說一下C++和C的區別

3、說一說c++中四種cast轉換

4、請說一下C/C++ 中指針和引用的區別？

5、給定三角形ABC和一點P(x,y,z)，判斷點P是否在ABC內，給出思路并手寫代碼

6、怎么判斷一個數是二的倍數，怎么求一個數中有幾個1，說一下你的思路并手寫代碼
7、請你說一下你理解的c++中的smart pointer四個智能指針：

8、請回答一下數組和指針的區別

9、請你回答一下野指針是什么？

10、請你介紹一下C++中的智能指針

11、請你回答一下智能指針有沒有內存泄露的情況

12、請你來說一下智能指針的內存泄漏如何解決

13、請你回答一下為什么析構函數必須是虛函數？為什么C++默認的析構函數不是虛函數

14、請你來說一下函數指針

15、f="http://mp.weixin.qq.com/s?__biz=MzI2OTA3NTk3Ng==&mid=2649284871&idx=1&sn=675b7d077ab356f65510552827f99df8&chksm=f2f99260c58e1b76b5f01302f6a273570bc50a573f369bb4b8c833d8153dfbfedfe33e472042&scene=21#wechat_redirect">請你來說一下fork函數

16、請你來說一下C++中析構函數的作用

17、請你來說一下靜態函數和虛函數的區別

18、請你來說一說重載和覆蓋

19.、請你說一說strcpy和strlen

20、請你說一說你理解的虛函數和多態

21、請你來回答一下++i和i++的區別

22、請你來說一說++i和i++的實現

23、請你來寫個函數在main函數執行前先運行

34、請你來說一下C++里是怎么定義常量的？常量存放在內存的哪個位置？

25、請你來回答一下const修飾成員函數的目的是什么？

26、請你來說一說隱式類型轉換

27、說說你了解的類型轉換

28、請你來說一說C++函數棧空間的最大值

29、請你來說一說extern“C”

30、請你回答一下new/delete與malloc/free的區別是什么

31、請你說說虛函數表具體是怎樣實現運行時多態的?

32、請你說說C語言是怎么進行函數調用的？

33、請你說說C語言參數壓棧順序？

34、請你說說C++如何處理返回值？

35、請你回答一下C++中拷貝賦值函數的形參能否進行值傳遞？

43、請你回答一下malloc與new區別

36、請你說一說select

37、請你說說fork,wait,exec函數

38、請你回答一下靜態函數和虛函數的區別

容器和算法

1、請你來說一下map和set有什么區別，分別又是怎么實現的

2、請你來介紹一下STL的allocator

3、請你來說一說STL迭代器刪除元素

4、請你說一說STL中MAP數據存放形式

5、請你說說STL中map與unordered_map

6、請你說一說vector和list的區別，應用，越詳細越好

7、請你來說一下STL中迭代器的作用，有指針為何還要迭代器

8、請你說一說epoll原理

9、請你說一說STL中MAP數據存放形式

10、n個整數的無序數組，找到每個元素后面比它大的第一個數，要求時間復雜度為O(N)

11、請你回答一下STL里resize和reserve的區別

類和數據抽象

1.請你來說一下C++中類成員的訪問權限

2、請你來說一下C++中struct和class的區別

3、請你回答一下C++類內可以定義引用數據成員嗎？

面向對象與泛型編程

1、請你回答一下什么是右值引用，跟左值又有什么區別？

2、析構函數可以為 virtual 型，構造函數則不能，為什么？

3、C++中空類默認產生哪些類成員函數？

4、什么是面向對象？

編譯與底層

1、 請你來說一下一個C++源文件從文本到可執行文件經歷的過程？

2、 請你來回答一下include頭文件的順序以及雙引號””和尖括號的區別？

3、 請你回答一下malloc的原理，另外brk系統調用和mmap系統調用的作用分別是什么？

4、 請你說一說C++的內存管理是怎樣的？

5、請你來說一下C++/C的內存分配

6、請你回答一下**如何判斷內存泄漏？

7、請你來說一下什么時候會發生段錯誤

8、請你來回答一下什么是內存泄漏

9、請你來回答一下new和malloc的區別

10、請你來說一下共享內存相關api

11、請你來說一下reactor模型組成

12、請自己設計一下如何采用單線程的方式處理高并發

13、請你說說C++如何處理內存泄漏？

14、請你說說select，epoll的區別，原理，性能，限制都說一說

15、請你說一說C++ STL 的內存優化

C++11

1、請問C++11有哪些新特性？

2、請你詳細介紹一下C++11中的可變參數模板、右值引用這幾個新特性。

二、操作系統

1、請你說一下進程與線程的概念，以及為什么要有進程線程，其中有什么區別，他們各自又是怎么同步的

2、請你說一說Linux虛擬地址空間

3、請你說一說操作系統中的程序的內存結構

4、請你說一說操作系統中的缺頁中斷

5、請你回答一下fork和vfork的區別

6、請問如何修改文件最大句柄數？

7、請你說一說并發(concurrency)和并行(parallelism)

8、請問MySQL的端口號是多少，如何修改這個端口號

9、請你說一說操作系統中的頁表尋址

10、請你說一說有了進程，為什么還要有線程？

11、請問單核機器上寫多線程程序，是否需要考慮加鎖，為什么？

12、請問線程需要保存哪些上下文，SP、PC、EAX這些寄存器是干嘛用的

13、請你說一說線程間的同步方式，最好說出具體的系統調用

14、游戲服務器應該為每個用戶開辟一個線程還是一個進程，為什么？

15、請你說一說OS缺頁置換算法

16、請你說一下多進程和多線程的使用場景

17、請你說一說死鎖發生的條件以及如何解決死鎖

18、請問虛擬內存和物理內存怎么對應

19、請你說一說操作系統中的結構體對齊，字節對齊

20、請問進程間怎么通信

23、請你說一下虛擬內存置換的方式

24、請你說一下多線程，線程同步的幾種方式

25、請你講述一下互斥鎖（mutex）機制，以及互斥鎖和讀寫鎖的區別

26、請你說一說進程狀態轉換圖，動態就緒，靜態就緒，動態阻塞，靜態阻塞

27、A a = new A; a->i = 10;在內核中的內存分配上發生了什么？

28、給你一個類，里面有static，virtual，之類的，來說一說這個類的內存分布

29、請你回答一下軟鏈接和硬鏈接區別

30、請問什么是大端小端以及如何判斷大端小端

31、請你回答一下靜態變量什么時候初始化

32、請你說一說用戶態和內核態區別

33、請問如何設計server，使得能夠接收多個客戶端的請求

34、死循環+來連接時新建線程的方法效率有點低，怎么改進？

35、請問怎么喚醒被阻塞的socket線程？

36、請問怎樣確定當前線程是繁忙還是阻塞？

37、空閑的進程和阻塞的進程狀態會不會在喚醒的時候誤判？

38、請問就緒狀態的進程在等待什么？

39、請你說一說多線程的同步，鎖的機制

40、兩個進程訪問臨界區資源，會不會出現都獲得自旋鎖的情況？

41、假設臨界區資源釋放，如何保證只讓一個線程獲得臨界區資源而不是都獲得？

42、C++的鎖你知道幾種?

43、說一說你用到的鎖

44、請你說一說死鎖產生的必要條件？

45、請你來說一說協程

46、系統調用是什么，你用過哪些系統調用，和庫函數有什么區別？

47、請你來說一說用戶態到內核態的轉化原理

48、請你說一下源碼到可執行文件的過程

49、請你來說一下微內核與宏內核

50、請你說一下僵尸進程

51、請問GDB調試用過嗎，什么是條件斷點

52、請你來介紹一下5種IO模型

53、請你說一說異步編程的事件循環

54、請你回答一下操作系統為什么要分內核態和用戶態

55、請你回答一下為什么要有page cache，操作系統怎么設計的page cache

56、server端監聽端口，但還沒有客戶端連接進來，此時進程處于什么狀態？

57、請問如何設計server，使得能夠接收多個客戶端的請求

58、死循環+來連接時新建線程的方法效率有點低，怎么改進？

59、兩個進程訪問臨界區資源，會不會出現都獲得自旋鎖的情況？

60、假設臨界區資源釋放，如何保證只讓一個線程獲得臨界區資源而不是都獲得？

61、請問怎么實現線程池

62、Linux下怎么得到一個文件的100到200行

63、請你來說一下awk的使用

64、請你來說一下linux內核中的Timer 定時器機制

三、計算機網絡

1、請問怎么確保節點傳輸存儲的可靠性

2、請你說一下TCP怎么保證可靠性，并且簡述一下TCP建立連接和斷開連接的過程

3、請你說一說TCP的模型，狀態轉移

4、請回答一下HTTP和HTTPS的區別，以及HTTPS有什么缺點？

5、請你說一說HTTP和HTTPS的不同

6、請你說一說HTTP返回碼

7、請你說一說IP地址作用，以及MAC地址作用

8、請介紹一下操作系統中的中斷

9、請回答OSI七層模型和TCP/IP四層模型，每層列舉2個協議

10、請你說一說TCP的三次握手和四次揮手的過程及原因

11、搜索baidu，會用到計算機網絡中的什么層？每層是干什么的

12、請你說一說TCP擁塞控制？以及達到什么情況的時候開始減慢增長的速度？

13、請問TCP用了哪些措施保證其可靠性

14、請你說說TCP/IP數據鏈路層的交互過程

15、請你說說傳遞到IP層怎么知道報文該給哪個應用程序，它怎么區分UDP報文還是TCP報文

16、請問你有沒有基于做過socket的開發？具體網絡層的操作該怎么做？（其實就是網絡編程的基本步驟）

17、請問server端監聽端口，但還沒有客戶端連接進來，此時進程處于什么狀態？

18、請問TCP三次握手是怎樣的？

19、請問tcp握手為什么兩次不可以？為什么不用四次？

22、請你來說一下TCP擁塞控制？

20、TCP和UDP的區別和各自適用的場景

21、請你來說一下TCP三次握手四次揮手的過程，為什么tcp連接握手需要三次, time_wait狀態

22、請你來說一說http協議

23、請你來說一下GET和POST的區別

24、請你來說一下socket編程中服務器端和客戶端主要用到哪些函數

25、請你來說一下數字證書是什么，里面都包含那些內容

26、請你來介紹一下UDP的connect函數

27、請你講述一下TCP三次握手，四次揮手，以及為什么用三次握手？

28、請你說一下阻塞，非阻塞，同步，異步

29、請你講述一下Socket編程的send() recv() accept() socket()函數？

30、請你說一下http協議會話結束標志怎么截出來？

31、time_wait狀態什么時候產生？有什么危害？

32、linux如何觀察連接狀態？

四、數據庫

數據庫基礎

1、請你說一下數據庫事務以及四個特性

2、請你說一說數據庫的三大范式

3、請你介紹一下數據庫的ACID特性

4、請你說一說數據庫索引

5、請你說一說數據庫事務

6、請你說一說數據庫事務隔離

7、請你說一說inner join和left join

8、請你聊一聊數據庫事物的一致性

9、請你說說索引是什么，多加索引一定會好嗎

10、k-v存儲中，key有哪些要求？

11、介紹數據庫中的WAL技術

Mysql

1.請你說一說mysql的四種隔離狀態

2.請你介紹一下mysql的MVCC機制

3、請問SQL優化方法有哪些

4、請你說一下MySQL引擎和區別

5、知道SQL注入嗎？有哪些防御手段？

Redis

1.請你回答一下mongodb和redis的區別

2、請你來說一說Redis的定時機制怎么實現的

3、請你來說一說Redis是單線程的，但是為什么這么高效呢?

4、請問Redis的數據類型有哪些，底層怎么實現?

5、請問Redis的rehash怎么做的，為什么要漸進rehash，漸進rehash又是怎么實現的?

6、請問Redis怎么實現的定期刪除功能

7、redis的持久化方式有哪幾種，分別有什么特點？

五、算法與數據結構

樹

1、請你來說一說紅黑樹和AVL樹的定義，特點，以及二者區別

2、請你聊一聊哈夫曼編碼

3、請你回答一下map底層為什么用紅黑樹實現

4、請你介紹一下B+樹

5、請你回答一下map和unordered_map優點和缺點

6、請你回答一下epoll怎么實現的

7、請你說一說紅黑樹的性質還有左右旋轉

8、請你說一說紅黑樹的原理以及erase以后迭代器的具體分布情況？

9、請你實現二叉樹的層序遍歷并輸出

堆與棧

1、請說一說你理解的stack overflow，并舉個簡單例子導致棧溢出

2、請你回答一下棧和堆的區別，以及為什么棧要快

3、手寫代碼：兩個棧實現一個隊列

4、請你來說一下堆和棧的區別

5、請你說一說小根堆特點

數組

1、請你回答一下Array&List， 數組和鏈表的區別

2、一個長度為N的整形數組，數組中每個元素的取值范圍是[0,n-1],判斷該數組否有重復的數，請說一下你的思路并手寫代碼

排序

1、請你手寫一下快排的代碼，快排的最差復雜度是怎么樣的？如何避免？

2、請問求第k大的數的方法以及各自的復雜度是怎樣的，另外追問一下，當有相同元素時，還可以使用什么不同的方法求第k大的元素

3、請你來介紹一下各種排序算法及時間復雜度

4、請問海量數據如何去取最大的k個

5、請問快排的時間復雜度最差是多少？什么時候時間最差

6、請你介紹一下快排算法；以及什么是穩定性排序，快排是穩定性的嗎；快排算法最差情況推導公式

哈希

1、請你來說一說hash表的實現，包括STL中的哈希桶長度常數。

2、請你回答一下hash表如何rehash，以及怎么處理其中保存的資源

3、請你說一下哈希表的桶個數為什么是質數，合數有何不妥？

4、請你說一下解決hash沖突的方法

動態規劃

1、請你手寫代碼：最長公共連續子序列

2、手寫代碼：求一個字符串最長回文子串

3、手寫代碼：查找最長回文子串

鏈表

1、請你手寫代碼，如何合并兩個有序鏈表

2、手寫代碼：反轉鏈表

3、判斷一個鏈表是否為回文鏈表，說出你的思路并手寫代碼

4、請你手寫鏈表反轉

5、什么是單向鏈表，如何判斷兩個單向鏈表是否相交

高級算法

1、如果讓你做自然語言理解（NLU），在處理語言規則的時候大概會用到什么算法

2、請問加密方法都有哪些

3、什么是LRU緩存

4、請你說一說洗牌算法

字符串

1、給你一個字符串，找出第一個不重復的字符，如“abbbabcd”，則第一個不重復就是c

2、翻轉字符串

3、字符串轉整數

六、設計模式

1、請問你用過哪些設計模式，介紹一下單例模式的多線程安全問題

2、請問你了解哪些設計模式？

3、請問如何保證單例模式只有唯一實例？你知道的都有哪些方法？

4、請你說一說OOP的設計模式的五項原則

5、請你說說工廠模式的優點？

6、請你說一下觀察者模式

7、請你介紹一下單例模式

8、單例模式中的懶漢加載，如果并發訪問該怎么做？

9、裝飾器模式和單例模式，使用單例模式應該注意什么

如果大家對C/C++感興趣的話，可以加一下我們的學習交流Q群：637 ?935 ?295，免費領取一套學習資料和視頻課程喲~

七、場景題

1、給你兩個球，100層樓，每個球在一定高度扔下去會碎，怎么用最少的次數給判斷是幾層樓能把求摔碎？

2、一共有25匹馬，有一個賽場，賽場有5個賽道，就是說最多同時可以有5匹馬一起比賽。假設每匹馬都跑的很穩定，不用任何其他工具，只通過馬與馬之間的比賽，試問最少得比多少場才能知道跑得最快的5匹馬？

總結

以上是生活随笔為你收集整理的C++工程师面试题大全的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。