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引用,引用必須與合法的儲存單元關聯;而指標則可以是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 經典面試題
1 標頭檔案中的 ifndef define endif 幹什麼用?答 防止該標頭檔案被重複引用。2 include 和 include filename.h 有什麼區別?答 對於 include 編譯器從標準庫路徑開始搜尋 filename.h 對於 include filename.h 編譯器從...
C 經典面試題
1.輸入乙個字串,將其逆序後輸出。使用c 不建議用偽碼 include using namespace std void main a p malloc 1024 應該寫成 p char malloc 1024 沒有釋放p的空間,造成記憶體洩漏。8.下面的 有什麼問題?並請給出正確的寫法。void ...
C 經典面試題
c 知識總結目錄索引 二 哪些函式不能宣告成虛函式 三 為什麼析構函式和建構函式內不能呼叫虛函式 四 為什麼析構函式最好宣告成虛函式 五 實現乙個不能被繼承的類 六 實現乙個類定義出來的物件都在堆上面 七 實現乙個類定義出來的物件都在棧上面 八 實現乙個類,定義出的物件不能在堆上 九 用c語言實現繼...