?

一、基礎(chǔ)知識

基本語言

1、說一下static關(guān)鍵字的作用

?2、說一下C++和C的區(qū)別

3、說一說c++中四種cast轉(zhuǎn)換

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

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

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

8、請回答一下數(shù)組和指針的區(qū)別

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

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

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

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

13、請你回答一下為什么析構(gòu)函數(shù)必須是虛函數(shù)？為什么C++默認(rèn)的析構(gòu)函數(shù)不是虛函數(shù)

14、請你來說一下函數(shù)指針

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

16、請你來說一下C++中析構(gòu)函數(shù)的作用

17、請你來說一下靜態(tài)函數(shù)和虛函數(shù)的區(qū)別

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

19.、請你說一說strcpy和strlen

20、請你說一說你理解的虛函數(shù)和多態(tài)

21、請你來回答一下++i和i++的區(qū)別

22、請你來說一說++i和i++的實(shí)現(xiàn)

23、請你來寫個函數(shù)在main函數(shù)執(zhí)行前先運(yùn)行

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

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

26、請你來說一說隱式類型轉(zhuǎn)換

27、說說你了解的類型轉(zhuǎn)換

28、請你來說一說C++函數(shù)?？臻g的最大值

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

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

31、請你說說虛函數(shù)表具體是怎樣實(shí)現(xiàn)運(yùn)行時多態(tài)的?

32、請你說說C語言是怎么進(jìn)行函數(shù)調(diào)用的？

33、請你說說C語言參數(shù)壓棧順序？

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

35、請你回答一下C++中拷貝賦值函數(shù)的形參能否進(jìn)行值傳遞？

43、請你回答一下malloc與new區(qū)別

36、請你說一說select

37、請你說說fork,wait,exec函數(shù)

38、請你回答一下靜態(tài)函數(shù)和虛函數(shù)的區(qū)別

容器和算法

1、請你來說一下map和set有什么區(qū)別，分別又是怎么實(shí)現(xiàn)的

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

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

4、請你說一說STL中MAP數(shù)據(jù)存放形式

5、請你說說STL中map與unordered_map

6、請你說一說vector和list的區(qū)別，應(yīng)用，越詳細(xì)越好

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

8、請你說一說epoll原理

9、請你說一說STL中MAP數(shù)據(jù)存放形式

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

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

類和數(shù)據(jù)抽象

1.請你來說一下C++中類成員的訪問權(quán)限

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

3、請你回答一下C++類內(nèi)可以定義引用數(shù)據(jù)成員嗎？

面向?qū)ο笈c泛型編程

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

2、析構(gòu)函數(shù)可以為 virtual 型，構(gòu)造函數(shù)則不能，為什么？

3、C++中空類默認(rèn)產(chǎn)生哪些類成員函數(shù)？

4、什么是面向?qū)ο?#xff1f;

編譯與底層

1、 請你來說一下一個C++源文件從文本到可執(zhí)行文件經(jīng)歷的過程？

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

3、 請你回答一下malloc的原理，另外brk系統(tǒng)調(diào)用和mmap系統(tǒng)調(diào)用的作用分別是什么？

4、 請你說一說C++的內(nèi)存管理是怎樣的？

5、請你來說一下C++/C的內(nèi)存分配

6、請你回答一下**如何判斷內(nèi)存泄漏？

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

8、請你來回答一下什么是內(nèi)存泄漏

9、請你來回答一下new和malloc的區(qū)別

10、請你來說一下共享內(nèi)存相關(guān)api

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

12、請自己設(shè)計(jì)一下如何采用單線程的方式處理高并發(fā)

13、請你說說C++如何處理內(nèi)存泄漏？

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

15、請你說一說C++ STL 的內(nèi)存優(yōu)化

C++11

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

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

二、操作系統(tǒng)

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

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

3、請你說一說操作系統(tǒng)中的程序的內(nèi)存結(jié)構(gòu)

4、請你說一說操作系統(tǒng)中的缺頁中斷

5、請你回答一下fork和vfork的區(qū)別

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

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

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

9、請你說一說操作系統(tǒng)中的頁表尋址

10、請你說一說有了進(jìn)程，為什么還要有線程？

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

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

13、請你說一說線程間的同步方式，最好說出具體的系統(tǒng)調(diào)用

14、游戲服務(wù)器應(yīng)該為每個用戶開辟一個線程還是一個進(jìn)程，為什么？

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

16、請你說一下多進(jìn)程和多線程的使用場景

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

18、請問虛擬內(nèi)存和物理內(nèi)存怎么對應(yīng)

19、請你說一說操作系統(tǒng)中的結(jié)構(gòu)體對齊，字節(jié)對齊

20、請問進(jìn)程間怎么通信

23、請你說一下虛擬內(nèi)存置換的方式

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

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

26、請你說一說進(jìn)程狀態(tài)轉(zhuǎn)換圖，動態(tài)就緒，靜態(tài)就緒，動態(tài)阻塞，靜態(tài)阻塞

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

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

29、請你回答一下軟鏈接和硬鏈接區(qū)別

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

31、請你回答一下靜態(tài)變量什么時候初始化

32、請你說一說用戶態(tài)和內(nèi)核態(tài)區(qū)別

33、請問如何設(shè)計(jì)server，使得能夠接收多個客戶端的請求

34、死循環(huán)+來連接時新建線程的方法效率有點(diǎn)低，怎么改進(jìn)？

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

36、請問怎樣確定當(dāng)前線程是繁忙還是阻塞？

37、空閑的進(jìn)程和阻塞的進(jìn)程狀態(tài)會不會在喚醒的時候誤判？

38、請問就緒狀態(tài)的進(jìn)程在等待什么？

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

40、兩個進(jìn)程訪問臨界區(qū)資源，會不會出現(xiàn)都獲得自旋鎖的情況？

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

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

43、說一說你用到的鎖

44、請你說一說死鎖產(chǎn)生的必要條件？

45、請你來說一說協(xié)程

46、系統(tǒng)調(diào)用是什么，你用過哪些系統(tǒng)調(diào)用，和庫函數(shù)有什么區(qū)別？

47、請你來說一說用戶態(tài)到內(nèi)核態(tài)的轉(zhuǎn)化原理

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

49、請你來說一下微內(nèi)核與宏內(nèi)核

50、請你說一下僵尸進(jìn)程

51、請問GDB調(diào)試用過嗎，什么是條件斷點(diǎn)

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

53、請你說一說異步編程的事件循環(huán)

54、請你回答一下操作系統(tǒng)為什么要分內(nèi)核態(tài)和用戶態(tài)

55、請你回答一下為什么要有page cache，操作系統(tǒng)怎么設(shè)計(jì)的page cache

56、server端監(jiān)聽端口，但還沒有客戶端連接進(jìn)來，此時進(jìn)程處于什么狀態(tài)？

57、請問如何設(shè)計(jì)server，使得能夠接收多個客戶端的請求

58、死循環(huán)+來連接時新建線程的方法效率有點(diǎn)低，怎么改進(jìn)？

59、兩個進(jìn)程訪問臨界區(qū)資源，會不會出現(xiàn)都獲得自旋鎖的情況？

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

61、請問怎么實(shí)現(xiàn)線程池

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

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

64、請你來說一下linux內(nèi)核中的Timer 定時器機(jī)制

三、計(jì)算機(jī)網(wǎng)絡(luò)

1、請問怎么確保節(jié)點(diǎn)傳輸存儲的可靠性

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

3、請你說一說TCP的模型，狀態(tài)轉(zhuǎn)移

4、請回答一下HTTP和HTTPS的區(qū)別，以及HTTPS有什么缺點(diǎn)？

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

6、請你說一說HTTP返回碼

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

8、請介紹一下操作系統(tǒng)中的中斷

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

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

11、搜索baidu，會用到計(jì)算機(jī)網(wǎng)絡(luò)中的什么層？每層是干什么的

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

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

14、請你說說TCP/IP數(shù)據(jù)鏈路層的交互過程

15、請你說說傳遞到IP層怎么知道報(bào)文該給哪個應(yīng)用程序，它怎么區(qū)分UDP報(bào)文還是TCP報(bào)文

16、請問你有沒有基于做過socket的開發(fā)？具體網(wǎng)絡(luò)層的操作該怎么做？（其實(shí)就是網(wǎng)絡(luò)編程的基本步驟）

17、請問server端監(jiān)聽端口，但還沒有客戶端連接進(jìn)來，此時進(jìn)程處于什么狀態(tài)？

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

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

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

20、TCP和UDP的區(qū)別和各自適用的場景

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

22、請你來說一說http協(xié)議

23、請你來說一下GET和POST的區(qū)別

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

25、請你來說一下數(shù)字證書是什么，里面都包含那些內(nèi)容

26、請你來介紹一下UDP的connect函數(shù)

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

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

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

30、請你說一下http協(xié)議會話結(jié)束標(biāo)志怎么截出來？

31、time_wait狀態(tài)什么時候產(chǎn)生？有什么危害？

32、linux如何觀察連接狀態(tài)？

四、數(shù)據(jù)庫

數(shù)據(jù)庫基礎(chǔ)

1、請你說一下數(shù)據(jù)庫事務(wù)以及四個特性

2、請你說一說數(shù)據(jù)庫的三大范式

3、請你介紹一下數(shù)據(jù)庫的ACID特性

4、請你說一說數(shù)據(jù)庫索引

5、請你說一說數(shù)據(jù)庫事務(wù)

6、請你說一說數(shù)據(jù)庫事務(wù)隔離

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

8、請你聊一聊數(shù)據(jù)庫事物的一致性

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

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

11、介紹數(shù)據(jù)庫中的WAL技術(shù)

Mysql

1.請你說一說mysql的四種隔離狀態(tài)

2.請你介紹一下mysql的MVCC機(jī)制

3、請問SQL優(yōu)化方法有哪些

4、請你說一下MySQL引擎和區(qū)別

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

Redis

1.請你回答一下mongodb和redis的區(qū)別

2、請你來說一說Redis的定時機(jī)制怎么實(shí)現(xiàn)的

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

4、請問Redis的數(shù)據(jù)類型有哪些，底層怎么實(shí)現(xiàn)?

5、請問Redis的rehash怎么做的，為什么要漸進(jìn)rehash，漸進(jìn)rehash又是怎么實(shí)現(xiàn)的?

6、請問Redis怎么實(shí)現(xiàn)的定期刪除功能

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

五、算法與數(shù)據(jù)結(jié)構(gòu)

樹

1、請你來說一說紅黑樹和AVL樹的定義，特點(diǎn)，以及二者區(qū)別

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

3、請你回答一下map底層為什么用紅黑樹實(shí)現(xiàn)

4、請你介紹一下B+樹

5、請你回答一下map和unordered_map優(yōu)點(diǎn)和缺點(diǎn)

6、請你回答一下epoll怎么實(shí)現(xiàn)的

7、請你說一說紅黑樹的性質(zhì)還有左右旋轉(zhuǎn)

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

9、請你實(shí)現(xiàn)二叉樹的層序遍歷并輸出

堆與棧

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

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

3、手寫代碼：兩個棧實(shí)現(xiàn)一個隊(duì)列

4、請你來說一下堆和棧的區(qū)別

5、請你說一說小根堆特點(diǎn)

數(shù)組

1、請你回答一下Array&List， 數(shù)組和鏈表的區(qū)別

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

排序

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

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

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

4、請問海量數(shù)據(jù)如何去取最大的k個

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

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

哈希

1、請你來說一說hash表的實(shí)現(xiàn)，包括STL中的哈希桶長度常數(shù)。

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

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

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

動態(tài)規(guī)劃

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

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

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

鏈表

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

2、手寫代碼：反轉(zhuǎn)鏈表

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

4、請你手寫鏈表反轉(zhuǎn)

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

高級算法

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

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

3、什么是LRU緩存

4、請你說一說洗牌算法

字符串

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

2、翻轉(zhuǎn)字符串

3、字符串轉(zhuǎn)整數(shù)

六、設(shè)計(jì)模式

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

2、請問你了解哪些設(shè)計(jì)模式？

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

4、請你說一說OOP的設(shè)計(jì)模式的五項(xiàng)原則

5、請你說說工廠模式的優(yōu)點(diǎn)？

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

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

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

9、裝飾器模式和單例模式，使用單例模式應(yīng)該注意什么

如果大家對C/C++感興趣的話，可以加一下我們的學(xué)習(xí)交流Q群：637 ?935 ?295，免費(fèi)領(lǐng)取一套學(xué)習(xí)資料和視頻課程喲~

七、場景題

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

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。