品才網(wǎng)>面試>經(jīng)典C/C++面試題

經(jīng)典C/C++面試題

時(shí)間：2022-07-11 20:49:56 面試我要投稿

相關(guān)推薦

經(jīng)典C/C++面試題

1.介紹一下STL，詳細(xì)說(shuō)明STL如何實(shí)現(xiàn)vector。

經(jīng)典C/C++面試題

Answer:

STL (標(biāo)準(zhǔn)模版庫(kù)，Standard Template Library)它由容器算法迭代器組成。

STL有以下的一些優(yōu)點(diǎn)：

可以方便容易地實(shí)現(xiàn)搜索數(shù)據(jù)或?qū)?shù)據(jù)排序等一系列的算法;

調(diào)試程序時(shí)更加安全和方便;

即使是人們用STL在UNIX平臺(tái)下寫的代碼你也可以很容易地理解(因?yàn)镾TL是跨平臺(tái)的)。

vector實(shí)質(zhì)上就是一個(gè)動(dòng)態(tài)數(shù)組，會(huì)根據(jù)數(shù)據(jù)的增加,動(dòng)態(tài)的增加數(shù)組空間。

2.如果用VC開(kāi)發(fā)程序，常見(jiàn)這么幾個(gè)錯(cuò)誤，C2001,c2005,c2011,這些錯(cuò)誤的原因是什么。

Answer:

在學(xué)習(xí)VC++的過(guò)程中，遇到的LNK2001錯(cuò)誤的錯(cuò)誤消息主要為：

unresolved external symbol “symbol”(不確定的外部“符號(hào)”)。

如果連接程序不能在所有的庫(kù)和目標(biāo)文件內(nèi)找到所引用的函數(shù)、變量或標(biāo)簽，將產(chǎn)生此錯(cuò)誤消息。

一般來(lái)說(shuō)，發(fā)生錯(cuò)誤的原因有兩個(gè)：一是所引用的函數(shù)、變量不存在、拼寫不正確或者使用錯(cuò)誤;其次可能使用了不同版本的連接庫(kù)。

編程中經(jīng)常能遇到LNK2005錯(cuò)誤重復(fù)定義錯(cuò)誤，其實(shí)LNK2005錯(cuò)誤并不是一個(gè)很難解決的錯(cuò)誤.

3.繼承和委派有什么分別，在決定使用繼承或者委派的時(shí)候需要考慮什么。

在OOD,OOp中，組合優(yōu)于繼承.

當(dāng)然多態(tài)的基礎(chǔ)是繼承，沒(méi)有繼承多態(tài)無(wú)從談起。

當(dāng)對(duì)象的類型不影響類中函數(shù)的行為時(shí)，就要使用模板來(lái)生成這樣一組類。

當(dāng)對(duì)象的類型影響類中函數(shù)的行為時(shí)，就要使用繼承來(lái)得到這樣一組類.

4.指針和引用有什么分別;如果傳引用比傳指針安全，為什么?如果我使用常量指針難道不行嗎?

(1) 引用在創(chuàng)建的同時(shí)必須初始化，即引用到一個(gè)有效的對(duì)象;而指針在定義的時(shí)候不必初始化，可以在定義后面的任何地方重新賦值.

(2) 不存在NULL引用，引用必須與合法的存儲(chǔ)單元關(guān)聯(lián);而指針則可以是NULL.

(3) 引用一旦被初始化為指向一個(gè)對(duì)象，它就不能被改變?yōu)榱硪粋€(gè)對(duì)象的引用;而指針在任何時(shí)候都可以改變?yōu)橹赶蛄硪粋€(gè)對(duì)象.給引用賦值并不是改變它和原始對(duì)象的綁定關(guān)系.

(4) 引用的創(chuàng)建和銷毀并不會(huì)調(diào)用類的拷貝構(gòu)造函數(shù)

(5) 語(yǔ)言層面，引用的用法和對(duì)象一樣;在二進(jìn)制層面，引用一般都是通過(guò)指針來(lái)實(shí)現(xiàn)的，只不過(guò)編譯器幫我們完成了轉(zhuǎn)換.

不存在空引用，并且引用一旦被初始化為指向一個(gè)對(duì)象，它就不能被改變?yōu)榱硪粋€(gè)對(duì)象的引用，顯得很安全。

const 指針仍然存在空指針，并且有可能產(chǎn)生野指針.

總的來(lái)說(shuō)：引用既具有指針的效率，又具有變量使用的方便性和直觀性.

5.參數(shù)傳遞有幾種方式;實(shí)現(xiàn)多態(tài)參數(shù)傳遞采用什么方式，如果沒(méi)有使用某種方式原因是什么;

傳值，傳指針或者引用

6.結(jié)合一個(gè)項(xiàng)目說(shuō)明你怎樣應(yīng)用設(shè)計(jì)模式的理念。

設(shè)計(jì)模式更多考慮是擴(kuò)展和重用，而這兩方面很多情況下，往往會(huì)被忽略。

不過(guò)，我不建議濫用設(shè)計(jì)模式，以為它有可能使得簡(jiǎn)單問(wèn)題復(fù)雜化.

7.介紹一下你對(duì)設(shè)計(jì)模式的理解。(這個(gè)過(guò)程中有很多很細(xì)節(jié)的問(wèn)題隨機(jī)問(wèn)的)

設(shè)計(jì)模式概念是由建筑設(shè)計(jì)師Christopher Alexander提出:"每一個(gè)模式描述了一個(gè)在我們周圍不斷重復(fù)發(fā)生的問(wèn)題,以及該問(wèn)題的解決方案的核心.這樣,你就能一次又一次地使用該方案而不必做重復(fù)勞動(dòng)."上述定義是對(duì)設(shè)計(jì)模式的廣義定義.將其應(yīng)用到面向?qū)ο筌浖念I(lǐng)域內(nèi),就形成了對(duì)設(shè)計(jì)模式的狹義定義.

可以簡(jiǎn)單的認(rèn)為:設(shè)計(jì)模式就是解決某個(gè)特定的面向?qū)ο筌浖䥺?wèn)題的特定方法，并且已經(jīng)上升到理論程度。

框架與設(shè)計(jì)模式的區(qū)別:

1,設(shè)計(jì)模式和框架針對(duì)的問(wèn)題域不同.設(shè)計(jì)模式針對(duì)面向?qū)ο蟮膯?wèn)題域;框架針對(duì)特定業(yè)務(wù)的問(wèn)題域

2,設(shè)計(jì)模式比框架更為抽象.設(shè)計(jì)模式在碰到具體問(wèn)題后,才能產(chǎn)生代碼;框架已經(jīng)可以用代碼表示

3,設(shè)計(jì)模式是比框架更小的體系結(jié)構(gòu)元素.框架中可以包括多個(gè)設(shè)計(jì)模式

設(shè)計(jì)模式就像武術(shù)中基本的招式.將這些招式合理地縱組合起來(lái),就形成套路(框架)，框架是一種半成品.

8.C++和C定義結(jié)構(gòu)的分別是什么。

C language 的結(jié)構(gòu)僅僅是數(shù)據(jù)的結(jié)合

C plus plus的struct 和 class 其實(shí)具備幾乎一樣的功能，只是默認(rèn)的訪問(wèn)屬性不一樣而已。

9.構(gòu)造函數(shù)可否是虛汗數(shù)，為什么?析構(gòu)函數(shù)呢，可否是純虛的呢?

構(gòu)造函數(shù)不能為虛函數(shù)，要構(gòu)造一個(gè)對(duì)象，必須清楚地知道要構(gòu)造什么，否則無(wú)法構(gòu)造一個(gè)對(duì)象。

析構(gòu)函數(shù)可以為純虛函數(shù)。

10.拷貝構(gòu)造函數(shù)相關(guān)問(wèn)題，深拷貝，淺拷貝，臨時(shí)對(duì)象等。

深拷貝意味著拷貝了資源和指針，而淺拷貝只是拷貝了指針，沒(méi)有拷貝資源

這樣使得兩個(gè)指針指向同一份資源，造成對(duì)同一份析構(gòu)兩次，程序崩潰。

臨時(shí)對(duì)象的開(kāi)銷比局部對(duì)象小些。

11.結(jié)合1個(gè)你認(rèn)為比較能體現(xiàn)OOp思想的項(xiàng)目，用UML來(lái)描述。(最好這個(gè)項(xiàng)目繼承，多態(tài)，虛函數(shù)都有體現(xiàn))這個(gè)問(wèn)題大概會(huì)占面試時(shí)間的一半，并且會(huì)問(wèn)很多問(wèn)題，一不小心可能會(huì)被問(wèn)住)。

。。。

12.基類的有1個(gè)虛函數(shù)，子類還需要申明為virtual嗎?為什么。

不申明沒(méi)有關(guān)系的。

不過(guò)，我總是喜歡顯式申明，使得代碼更加清晰。

13.C也可以通過(guò)精心封裝某些函數(shù)功能實(shí)現(xiàn)重用，那C++的類有什么優(yōu)點(diǎn)嗎，難道僅僅是為實(shí)現(xiàn)重用。

并不僅僅是這樣的。

OOD，OOp從根本上改變了程序設(shè)計(jì)模式和設(shè)計(jì)思想，具備重大和深遠(yuǎn)的意義。

類的三大最基本的特征：封裝，繼承，多態(tài).

14.C++特點(diǎn)是什么，如何實(shí)現(xiàn)多態(tài)?畫出基類和子類在內(nèi)存中的相互關(guān)系。

多態(tài)的基礎(chǔ)是繼承，需要虛函數(shù)的支持，簡(jiǎn)單的多態(tài)是很簡(jiǎn)單的。

子類繼承父類大部分的資源，不能繼承的有構(gòu)造函數(shù)，析構(gòu)函數(shù)，拷貝構(gòu)造函數(shù)，operator=函數(shù)，友元函數(shù)等等

15.為什么要引入抽象基類和純虛函數(shù)?