C++面試題

問1:請用簡單的語言告訴我C++ 是什麼?
答:C++是在C語言的基礎上開發的一種面向對象編程語言,應用廣泛。C++支持多種編程範式 --面向對象編程、泛型編程和過程化編程。 其編程領域衆廣,常用於系統開發,引擎開發等應用領域,是最受廣大程序員受用的最強大編程語言之一,支持類:類、封裝、重載等特性!

問2:C和C++的區別?
答:c++在c的基礎上增添類,C是一個結構化語言,它的重點在於算法和數據結構。C程序的設計首要考慮的是如何通過一個過程,對輸入(或環境條件)進行運算處理得到輸出(或實現過程(事務)控制),而對於C++,首要考慮的是如何構造一個對象模型,讓這個模型能夠契合與之對應的問題域,這樣就可以通過獲取對象的狀態信息得到輸出或實現過程(事務)控制。

問3:什麼是面向對象(OOP)?
答:面向對象是一種對現實世界理解和抽象的方法、思想,通過將需求要素轉化爲對象進行問題處理的一種思想。

問4:什麼是多態?
答:多態是指相同的操作或函數、過程可作用於多種類型的對象上並獲得不同的結果。不同的對象,收到同一消息可以產生不同的結果,這種現象稱爲多態。

問5:設計模式懂嘛,簡單舉個例子?
答:

設計模式(Design pattern)是一套被反覆使用、多數人知曉的、經過分類編目的、代碼設計經驗的總結。

比如單例模式,保證一個類僅有一個實例,並提供一個訪問它的全局訪問點。

適用於:當類只能有一個實例而且客戶可以從一個衆所周知的訪問點訪問它時;當這個唯一實例應該是通過子類化可擴展的,並且客戶應該無需更改代碼就能使用一個擴展的實例時。

比如工廠模式,定義一個用於創建對象的接口,讓子類決定實例化哪一個類。Factory Method 使一個類的實例化延遲到其子類。

適用於:當一個類不知道它所必須創建的對象的類的時候;當一個類希望由它的子類來指定它所創建的對象的時候;當類將創建對象的職責委託給多個幫助子類中的某一個,並且你希望將哪一個幫助子類是代理者這一信息局部化的時候。

問6:STL庫用過嗎?常見的STL容器有哪些?算法用過哪幾個?
答:

STL包括兩部分內容:容器和算法。(重要的還有融合這二者的迭代器)

容器,即存放數據的地方。比如array等。

在STL中,容器分爲兩類:序列式容器和關聯式容器。

序列式容器,其中的元素不一定有序,但都可以被排序。如:vector、list、deque、stack、queue、heap、priority_queue、slist;

關聯式容器,內部結構基本上是一顆平衡二叉樹。所謂關聯,指每個元素都有一個鍵值和一個實值,元素按照一定的規則存放。如:RB-tree、set、map、multiset、multimap、hashtable、hash_set、hash_map、hash_multiset、hash_multimap。

下面各選取一個作爲說明。

vector:它是一個動態分配存儲空間的容器。區別於c++中的array,array分配的空間是靜態的,分配之後不能被改變,而vector會自動重分配(擴展)空間。

set:其內部元素會根據元素的鍵值自動被排序。區別於map,它的鍵值就是實值,而map可以同時擁有不同的鍵值和實值。

算法,如排序,複製……以及個容器特定的算法。這點不用過多介紹,主要看下面迭代器的內容。

迭代器是STL的精髓,我們這樣描述它:迭代器提供了一種方法,使它能夠按照順序訪問某個容器所含的各個元素,但無需暴露該容器的內部結構。它將容器和算法分開,好讓這二者獨立設計。

問7:數據結構會嗎?項目開發過程中主要用到那些?
答:數據結構中主要會用到數組,鏈表,樹(較少),也會用到棧和隊列的思想。

問8:const知道嗎?解釋其作用。
答:

1.const 修飾類的成員變量,表示成員常量,不能被修改。

2.const修飾函數承諾在本函數內部不會修改類內的數據成員,不會調用其它非 const 成員函數。

3.如果 const 構成函數重載,const 對象只能調用 const 函數,非 const 對象優先調用非 const 函數。

4.const 函數只能調用 const 函數。非 const 函數可以調用 const 函數。

5.類體外定義的 const 成員函數,在定義和聲明處都需要 const 修飾符。

問9:類的static變量在什麼時候初始化?函數的static變量在什麼時候初始化?
答:類的靜態成員變量在類實例化之前就已經存在了,並且分配了內存。函數的static變量在執行此函數時進行初始化。

問10:堆和棧的區別?堆和棧的生命週期?
答:

一、堆棧空間分配區別:

1、棧(操作系統):由操作系統自動分配釋放 ,存放函數的參數值,局部變量的值等。其操作方式類似於數據結構中的棧;

2、堆(操作系統): 一般由程序員分配釋放, 若程序員不釋放,程序結束時可能由OS回收,分配方式倒是類似於鏈表。

二、堆棧緩存方式區別:

1、棧使用的是一級緩存, 他們通常都是被調用時處於存儲空間中,調用完畢立即釋放;

2、堆是存放在二級緩存中,生命週期由虛擬機的垃圾回收算法來決定(並不是一旦成爲孤兒對象就能被回收)。所以調用這些對象的速度要相對來得低一些。

三、堆棧數據結構區別:

堆(數據結構):堆可以被看成是一棵樹,如:堆排序;

棧(數據結構):一種先進後出的數據結構。

問11:C和C++的區別?
答:

C++在C的基礎上增添類

C是一個結構化語言,它的重點在於算法和數據結構。

C程序的設計首要考慮的是如何通過一個過程,對輸入(或環境條件)進行運算處理得到輸出(或實現過程(事務)控制),而對於C++,首要考慮的是如何構造一個對象模型,讓這個模型能夠契合與之對應的問題域,這樣就可以通過獲取對象的狀態信息得到輸出或實現過程(事務)控制。

問12:解釋下封裝、繼承和多態?
答:

一、封裝:

封裝是實現面向對象程序設計的第一步,封裝就是將數據或函數等集合在一個個的單元中(我們稱之爲類)。

封裝的意義在於保護或者防止代碼(數據)被我們無意中破壞。

二、繼承:

繼承主要實現重用代碼,節省開發時間。

子類可以繼承父類的一些東西。

三、多態

多態:同一操作作用於不同的對象,可以有不同的解釋,產生不同的執行結果。在運行時,可以通過指向基類的指針,來調用實現派生類中的方法。

問13:指針和引用的區別?
答:

1. 指針是一個變量,只不過這個變量存儲的是一個地址,指向內存的一個存儲單元;而引用僅是個別名;

2. 引用使用時無需解引用(*),指針需要解引用;

3. 引用只能在定義時被初始化一次,之後不可變;指針可變;

4. 引用沒有 const,指針有 const;

5. 引用不能爲空,指針可以爲空;

6. “sizeof 引用”得到的是所指向的變量(對象)的大小,而“sizeof 指針”得到的是指針本身的大小;

7. 指針和引用的自增(++)運算意義不一樣;

8. 指針可以有多級,但是引用只能是一級(int **p;合法 而 int &&a是不合法的)

9.從內存分配上看:程序爲指針變量分配內存區域,而引用不需要分配內存區域。

問14:什麼是內存泄漏?面對內存泄漏和指針越界,你有哪些方法?你通常採用哪些方法來避免和減少這類錯誤?
答:用動態存儲分配函數動態開闢的空間,在使用完畢後未釋放,結果導致一直佔據該內存單元即爲內存泄露。

使用的時候要記得指針的長度。

malloc的時候得確定在那裏free.

對指針賦值的時候應該注意被賦值指針需要不需要釋放.

動態分配內存的指針最好不要再次賦值.

問15:常用的排序算法有哪些?簡單描述幾個排序算法的優缺點?
答:選擇、冒泡、快速、希爾、歸併、堆排等。

1.快排:是冒泡排序的一種改進。

優點:快,數據移動少

缺點:穩定性不足

2.歸併:分治法排序,穩定的排序算法,一般用於對總體無序,但局部有序的數列。

優點:效率高O(n),穩定

缺點:比較佔用內存

問16:new和malloc的區別?
答:

1、malloc與free是C++/C語言的標準庫函數,new/delete是C++的運算符。它們都可用於申請動態內存和釋放內存。

2、對於非內部數據類型的對象而言,光用maloc/free無法滿足動態對象的要求。對象在創建的同時要自動執行構造函數,對象在消亡之前要自動執行析構函數。

3、由於malloc/free是庫函數而不是運算符,不在編譯器控制權限之內,不能夠把執行構造函數和析構函數的任務強加於malloc/free。因此C++語言需要一個能完成動態內存分配和初始化工作的運算符new,以一個能完成清理與釋放內存工作的運算符delete。注意new/delete不是庫函數。

4、C++程序經常要調用C函數,而C程序只能用malloc/free管理動態內存。

5、new可以認爲是malloc加構造函數的執行。new出來的指針是直接帶類型信息的。而malloc返回的都是void指針。

問17:TCP和UDP通信的差別?什麼是IOCP?
答:

1.TCP面向連接, UDP面向無連接的

2.TCP有保障的,UDP傳輸無保障的

3.TCP是效率低的,UDP效率高的

4.TCP是基於流的,UDP基於數據報文

5.TCP傳輸重要數據,UDP傳輸不重要的數據

IOCP全稱I/O Completion Port,中文譯爲I/O完成端口。

IOCP是一個異步I/O的API,它可以高效地將I/O事件通知給應用程序。

與使用select()或是其它異步方法不同的是,一個套接字[socket]與一個完成端口關聯了起來,然後就可繼續進行正常的Winsock操作了。然而,當一個事件發生的時候,此完成端口就將被操作系統加入一個隊列中。然後應用程序可以對核心層進行查詢以得到此完成端口。

問18:同步IO和異步IO的區別?
答:

A. 同步

所謂同步,就是在發出一個功能調用時,在沒有得到結果之前,該調用就不返回。

按照這個定義,其實絕大多數函數都是同步調用(例如sin isdigit等)。

但是一般而言,我們在說同步、異步的時候,特指那些需要其他部件協作或者需要一定時間完成的任務。

最常見的例子就是 SendMessage。

該函數發送一個消息給某個窗口,在對方處理完消息之前,這個函數不返回。

當對方處理完畢以後,該函數才把消息處理函數所返回的值返回給調用者。

B. 異步

異步的概念和同步相對。

當一個異步過程調用發出後,調用者不會立刻得到結果。

實際處理這個調用的部件是在調用發出後,通過狀態、通知來通知調用者,或通過回調函數處理這個調用。

問19:解釋C++中靜態函數和靜態變量?
答:

(1)類靜態數據成員在編譯時創建並初始化:在該類的任何對象建立之前就存在,不屬於任何對象,而非靜態類成員變量則是屬於對象所有的。類靜態數據成員只有一個拷貝,爲所有此類的對象所共享。

(2)類靜態成員函數屬於整個類,不屬於某個對象,由該類所有對象共享。

1、static 成員變量實現了同類對象間信息共享。

2、static 成員類外存儲,求類大小,並不包含在內。

3、static 成員是命名空間屬於類的全局變量,存儲在 data 區的rw段。

4、static 成員只能類外初始化。

5、可以通過類名訪問(無對象生成時亦可),也可以通過對象訪問。

問20:說下你對內存的瞭解?
答:

1.棧 - 由編譯器自動分配釋放

2.堆 - 一般由程序員分配釋放,若程序員不釋放,程序結束時可能由OS回收

3.全局區(靜態區),全局變量和靜態變量的存儲是放在一塊的,初始化的全局變量和靜態變量在一塊區域,未初始化的全局變量和未初始化的靜態變量在相鄰的另一塊區域。- 程序結束釋放

4.另外還有一個專門放常量的地方。- 程序結束釋放

5 程序代碼區,存放2進制代碼。

在函數體中定義的變量通常是在棧上,用malloc, calloc, realloc等分配內存的函數分配得到的就是在堆上。在所有函數體外定義的是全局量,加了static修飾符後不管在哪裏都存放在全局區(靜態區),在所有函數體外定義的static變量表示在該文件中有效,不能extern到別的文件用,在函數體內定義的static表示只在該函數體內有效。另外,函數中的"adgfdf"這樣的字符串存放在常量區。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章