《程式設計師面試寶典》讀書筆記 1

2021-07-11 06:43:57 字數 1040 閱讀 5108

1.控制代碼和指標的區別和聯絡?

控制代碼和指標是完全兩個不同的概念,控制代碼是個32bit unit,windows系統用控制代碼標記系統資源。指標只標記某個物理記憶體位址。

控制代碼實際上是windows系統在記憶體維護的乙個物件記憶體實體地址列表的整數索引。因為windows系統的記憶體管理經常將當前空閒的記憶體釋放掉,當重新訪問時在提交到物理記憶體,所以物件的實體地址是變化的,不允許程式通過實體地址來訪問物件。hdc是裝置描述表控制代碼。cdc是裝置描述錶類。

2.利用遞迴的手段計算n!

int n,j=1;

int find(int n)

3.用遞迴的方法計算斐波那契數列的通項。

f1=f2=1,後一項是前兩項之和。

4.打靶10中90環問題。

int sum,socre[10];

void cumput(int socre,int num)

for(int i=0;i<=10;i++)

}void output(){

for(i=9;i>=0;i--){

cout<4.介紹一下stl和容器,並舉例說明vector。

標準模板庫是基於模板的容器類庫,包括鍊錶,佇列,堆疊。還包含一些常用的演算法,排序和查詢。標準模板庫是經過多次的除錯和測試的,具有很高的效能和重用性。

容器是包含其他物件的物件。主要分為兩種順序和關聯式的,順序容器對其成員的順序訪問和隨機訪問。關聯容器則通過優化關鍵值來訪問它們的元素。標準容器庫在不同的系統是可以移植的。所有標準容器庫的定義都在 using namespace std中。

5.何為泛型程式設計?

stl就是泛型程式設計的乙個例子,表示用一致的方式程式設計是可能的。即我所描述的與語言無關。

一種基於發現高效演算法的最抽象表示的程式設計方法。

《程式設計師面試寶典》讀書筆記 2

include int jug int x,int y else return x y int sub int x,int y void test int p int,int int x,int y vector,內部資料結構為陣列。隨機訪問每個元素所需要的時間為常量,在末尾增刪元素與元素數目無關,...

《程式設計師面試寶典》讀書筆記 4

針對繼承方面的知識點在進行簡單的總結 1.公有繼承方式 基類成員對其物件的可見性,公有成員可見而其他成員均不可見。基類成員對其派生類可見性,基類的公有成員和保護成員可見,私有不可見。基類成員對其派生類物件的可見性,基類公有成員可見。2.私有繼承方式 基類成員對其物件的可見性,公有成員可見而其他成員均...

《程式設計師面試寶典讀書筆》讀書筆記7

1.變數的記憶體分配 c語言中有全域性變數,本地變數,靜態變數和暫存器變數。變數的記憶體位址分配是連續的,但是不同變數間的變數確有不同,本地變數和全域性變數分配的記憶體相差十萬八千里,而全域性和靜態變數間記憶體分配是連續的。這是因為全域性和本地變數分配在不同型別的記憶體區域的結果,對於乙個程序的記憶...