c/c++程式設計面試題07
c語言、c++程式設計面試題集錦（第七部分）：
1.介紹一下stl，詳細說明stl如何實現vector.
answer：
stl （標準模版庫，standard template library.它由容器演算法迭代器組成。
stl有以下的一些優點：可以方便容易地實現搜尋資料或對資料排序等一系列的演算法；除錯程式時更加安全和方便；即使是人們用stl在unix平台下寫的**你也可以很容易地理解（因為stl是跨平台的）。
vector實質上就是乙個動態陣列，會根據資料的增加，動態的增加陣列空間。
2.如果用vc開發程式，常見這麼幾個錯誤，c2001，c2005，c2011，這些錯誤的原因是什麼。
answer：
在學習vc++的過程中，遇到的lnk2001錯誤的錯誤訊息主要為：unresolved external symbol 「symbol」（不確定的外部「符號」）。
如果連線程式不能在所有的庫和目標檔案內找到所引用的函式、變數或標籤，將產生此錯誤訊息。
一般來說，發生錯誤的原因有兩個：一是所引用的函式、變數不存在、拼寫不正確或者使用錯誤；其次可能使用了不同版本的連線庫。
程式設計中經常能遇到lnk2005錯誤——重複定義錯誤，其實lnk2005錯誤並不是乙個很難解決的錯誤。
3.繼承和委派有什麼分別，在決定使用繼承或者委派的時候需要考慮什麼。
在ood，oop中，組合優於繼承。
當然多型的基礎是繼承，沒有繼承多型無從談起。
當物件的型別不影響類中函式的行為時，就要使用模板來生成這樣一組類。
當物件的型別影響類中函式的行為時，就要使用繼承來得到這樣一組類。
4.指標和引用有什麼分別；如果傳引用比傳指標安全，為什麼？如果我使用常量指標難道不行嗎？
（1） 引用在建立的同時必須初始化，即引用到乙個有效的物件；而指標在定義的時候不必初始化，可以在定義後面的任何地方重新賦值。
（2） 不存在ｎｕｌｌ引用，引用必須與合法的儲存單元關聯；而指標則可以是null.（3） 引用一旦被初始化為指向乙個物件，它就不能被改變為另乙個物件的引用；而指標在任何時候都可以改變為指向另乙個物件。給引用賦值並不是改變它和原始物件的繫結關係。
（4） 引用的建立和銷毀並不會呼叫類的拷貝建構函式（5） 語言層面，引用的用法和物件一樣；在二進位制層面，引用一般都是通過指標來實現的，只不過編譯器幫我們完成了轉換。
不存在空引用，並且引用一旦被初始化為指向乙個物件，它就不能被改變為另乙個物件的引用，顯得很安全。
const 指標仍然存在空指標，並且有可能產生野指標。
總的來說：引用既具有指標的效率，又具有變數使用的方便性和直觀性。
5.引數傳遞有幾種方式；實現多型引數傳遞採用什麼方式，如果沒有使用某種方式原因是什麼；傳值，傳指標或者引用
6.結合乙個專案說明你怎樣應用設計模式的理念。
設計模式更多考慮是擴充套件和重用，而這兩方面很多情況下，往往會被忽略。
不過，我不建議濫用設計模式，以為它有可能使得簡單問題複雜化。
7.介紹一下你對設計模式的理解。（這個過程中有很多很細節的問題隨機問的）
設計模式概念是由建築設計師christopher alexander提出："每乙個模式描述了乙個在我們周圍不斷重**生的問題，以及該問題的解決方案的核心。這樣，你就能一次又一次地使用該方案而不必做重複勞動。
"上述定義是對設計模式的廣義定義。將其應用到物件導向軟體的領域內，就形成了對設計模式的狹義定義。
可以簡單的認為：設計模式就是解決某個特定的物件導向軟體問題的特定方法， 並且已經上公升到理論程度。
框架與設計模式的區別：1，設計模式和框架針對的問題域不同。設計模式針對物件導向的問題域；框架針對特定業務的問題域2，設計模式比框架更為抽象。
設計模式在碰到具體問題後，才能產生**；框架已經可以用**表示3，設計模式是比框架更小的體系結構元素。框架中可以包括多個設計模式設計模式就像武術中基本的招式。將這些招式合理地縱組合起來，就形成套路（框架），框架是一種半成品。
8.c++和c定義結構的分別是什麼。
c language 的結構僅僅是資料的結合c plus plus的struct 和 class 其實具備幾乎一樣的功能，只是預設的訪問屬性不一樣而已。
9.建構函式可否是虛汗數，為什麼？析構函式呢，可否是純虛的呢？
建構函式不能為虛函式，要構造乙個物件，必須清楚地知道要構造什麼，否則無法構造乙個物件。
析構函式可以為純虛函式。
10，拷貝建構函式相關問題，深拷貝，淺拷貝，臨時物件等。
深拷貝意味著拷貝了資源和指標，而淺拷貝只是拷貝了指標，沒有拷貝資源這樣使得兩個指標指向同乙份資源，造成對同乙份析構兩次，程式崩潰。
臨時物件的開銷比區域性物件小些。
11.結合1個你認為比較能體現oop思想的專案，用uml來描述。（最好這個專案繼承，多型，虛函式都有體現）這個問題大概會佔面試時間的一半，並且會問很多問題，一不小心可能會被問住）。
……12.基類的有1個虛函式，子類還需要申明為virtual嗎？為什麼。
不申明沒有關係的。
不過，我總是喜歡顯式申明，使得**更加清晰。
13.c也可以通過精心封裝某些函式功能實現重用，那c++的類有什麼優點嗎，難道僅僅是為實現重用。
並不僅僅是這樣的。
ood，oop從根本上改變了程式設計模式和設計思想，具備重大和深遠的意義。
類的三大最基本的特徵：封裝，繼承，多型。
14.c++特點是什麼，如何實現多型？畫出基類和子類在記憶體中的相互關係。
多型的基礎是繼承，需要虛函式的支援，簡單的多型是很簡單的。
子類繼承父類大部分的資源，不能繼承的有建構函式，析構函式，拷貝建構函式，operator=函式，友元函式等等
15.為什麼要引入抽象基類和純虛函式？
主要目的是為了實現一種介面的效果。
16.介紹一下模板和容器。如何實現？（也許會讓你當場舉例實現）
模板可以說比較古老了，但是當前的泛型程式設計實質上就是模板程式設計。
它體現了一種通用和泛化的思想。
stl有7種主要容器：vector，list，deque，map，multimap，set，multiset.
17.你如何理解mvc.簡單舉例來說明其應用。
mvc模式是observer 模式的乙個特例，典型的有mfc裡面的文件檢視架構。
18，多重繼承如何消除向上繼承的二義性。
使用虛擬繼承即可。
C C 語言程式設計筆試面試題
五 編寫strcpy函式 10分 已知strcpy函式的原型是 char strcpy char strdest,const char strsrc 其中strdest是目的字串，strsrc是源字串。1 不呼叫c c的字串庫函式，請編寫函式 strcpy char strcpy char strd...
C C 語言程式設計筆試面試題
topfree131 白日?做夢 信譽 100 2006 4 17 10 18 33 得分 0 有乙個陣列a 1000 存放0 1000 要求每隔二個數刪掉乙個數，到末尾時迴圈至開頭繼續進行，求最後乙個被刪掉 的數的原始下標位置。以7個數為例 0 1 2 刪除 3 4 5 刪除 6 7 0 刪除 如...
經典C C 面試題
c 面試題 1.介紹一下stl，詳細說明stl如何實現vector。answer stl 標準模版庫，standard template library.它由容器演算法迭代器組成。stl有以下的一些優點 可以方便容易地實現搜尋資料或對資料排序等一系列的演算法 除錯程式時更加安全和方便 即使是人們用s...