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 靜態儲存區,是在程式編譯時就已經分配好的,在整個執行期間都存在,如全域性變數 常量。2 棧上分配,函式內的區域性變數就是從這分配的,但分配的記憶體容易有限。3 堆上分配,也稱動態分配,如我們用new,malloc分配記憶體,用delete,fre...
C 經典面試題 一
最近看一些面試題,覺得如果自己被問到了,並不能很利落的回答出來。一是從來沒有這個意識,二是沒有認真的梳理下。1.c和c 中struct有什麼區別?1 c 中的struct類似於class,有變數,有建構函式 虛函式等,有繼承,多型等類的特徵 2 c中的struct只有變數,不能有函式,但是可以有函式...
C 面試題集(一)
1.c 中指標的優缺點有哪些 答案 優點 1 提高程式的編譯效率和執行速度。2 通過指標可使用主調函式和被調函式之間共享變數或資料結構,便於實現雙向資料通訊。3 可以實現動態的儲存分配。4 便於表示各種資料結構,編寫高質量的程式。缺點 1 使用未正確初始化的指標導致程式崩潰 2 引用已釋放的指標 3...