董山海編著的《C和C++程序員面試秘笈》條理清晰，章節內容由易至難，由淺入深，先從C程序設計入手，再詳細講解C++面向對像的**特性，*後講解泛型編程和STL。本書對於每個面試例題都有詳細的講解以及源代碼分析。書中還討論了數據結構和算法，給出了一些經典的數據結構和算法的C語言實現，便於讀者快速掌握面試中所需的知識。

眾多高級語言都從C/C++有所借鋻，所以說C/C++ 的語言基礎對從事軟件開發的人員來說非常重要。 董山海編著的《C和C++程序員面試秘笈》是一本 解析C/C++面試題的書，可以幫助求職者更好地準備 面試。《C和C++程序員面試秘笈》共包含12章，囊括 了目前企業中常見的面試題類型和考點，包括C/C++ 程序基礎，預處理、const、static與sizeof，引用 和指針，字符串，位運算與嵌入式編程，C++面向對 像，C++繼承和多態，數據結構，排序，泛型編程， STL，算法和邏輯思維等最常見的面試題。《C和C++ 程序員面試秘笈》通過技術點解析、代碼輔佐的方式 讓讀者能深刻領會每個考點背後的技術。 《C和C++程序員面試秘笈》緊扣面試精髓，對各 種技術的剖析一針見血，是目前想找工作的C/C++程 序員和剛畢業的大學生的面試寶典。

第1章　C/C++程序基礎　1
面試題1　看代碼寫輸出——一般賦值語句　1
面試題2　看代碼寫輸出——C++域操作符　3
面試題3　看代碼寫輸出——i++和++i的區別　4
面試題4　i++與++i哪個效率*高　6
面試題5　選擇編程風格良好的條件比較語句　7
面試題6　看代碼寫結果——有符號變量與無符號變量的值的轉換　9
面試題7　不使用任何中間變量如何將a、b的值進行交換　10
面試題8　C++與C有什麼不同　12
面試題9　如何理解C++是面向對像化的，而C是面向過程化的　13
面試題10　標準頭文件的結構　13
面試題11　#include head.h和#include "head.h" 有什麼區別　15
面試題12　C++中main函數執行完後還執行其他語句嗎　15

第2章　預處理、const、static與sizeof　17
面試題1　預處理的使用　17
面試題2　用#define實現宏並求*大值和*小值　19
面試題3　宏定義的使用　20
面試題4　看代碼寫輸出——宏參數的連接　21
面試題5　用宏定義得到一個字的高位和低位字節　21
面試題6　用宏定義得到一個數組所含的元素個數　22
面試題7　找錯——const的使用　23
面試題8　說明const與#define的特點及區別　24
面試題9　C++中const有什麼作用(至少說出3個)　25
面試題10　static有什麼作用(至少說出2個)　25
面試題11　static全局變量與普通的全局變量有什麼區別　26
面試題12　看代碼寫結果——C++類的靜態成員　27
面試題13　使用sizeof計算普通變量所占空間大小　29
面試題14　使用sizeof計算類對像所占空間大小　30
面試題15　使用sizeof計算含有虛函數的類對像的空間大小　33
面試題16　使用sizeof計算虛擬繼承的類對像的空間大小　35
面試題18　sizeof與strlen有哪些區別　37
面試題19　sizeof有哪些用途　38
面試題20　找錯——使用strlen()函數代替sizeof計算字符串長度　38
面試題21　使用sizeof計算聯合體的大小　40
面試題22　#pragma pack的作用　42
面試題23　為什麼要引入內聯函數　43
面試題24　為什麼inline能很好地取代表達式形式的預定義　43
面試題25　說明內聯函數使用的場合　44
面試題26　為什麼不把所有的函數都定義成內聯函數　45
面試題27　內聯函數與宏有什麼區別　45

第3章　引用和指針　47
面試題1　一般變量引用　47
面試題2　指針變量引用　49
面試題3　看代碼找錯誤——變量引用　50
面試題4　如何交換兩個字符串　51
面試題5　程序查錯——參數引用　52
面試題6　參數引用的常見錯誤　54
面試題7　指針和引用有什麼區別　55
面試題8　為什麼傳引用比傳指針安全　56
面試題9　復雜指針的聲明　57
面試題10　看代碼寫結果——用指針賦值　59
面試題11　指針加減操作　60
面試題12　指針比較　61
面試題13　看代碼找錯誤——內存訪問違規　62
面試題14　指針的隱式轉換　63
面試題15　指針常量與常量指針的區別　64
面試題16　指針的區別　65
面試題17　找錯——常量指針和指針常量的作用　66
面試題18　this指針的正確敘述　67
面試題19　看代碼寫結果——this指針　68
面試題20　指針數組與數組指針的區別　69
面試題21　找錯——指針數組和數組指針的使用　71
面試題22　函數指針與指針函數的區別　72
面試題23　數組指針與函數指針的定義　74
面試題24　各種指針的定義　75
面試題25　代碼改錯——函數指針的使用　75
面試題26　看代碼寫結果——函數指針的使用　77
面試題27　typedef用於函數指針定義　78
面試題28　什麼是“野指針”　78
面試題29　看代碼查錯——“野指針”的危害　79
面試題30　有了malloc/free，為什麼還要new/delete　80
面試題31　程序改錯——指針的初始化　81
面試題32　各種內存分配和釋放的函數的聯繫和區別　85
面試題33　程序找錯——動態內存的傳遞　86
面試題34　動態內存的傳遞　88
面試題35　比較分析兩個代碼段的輸出——動態內存的傳遞　90
面試題36　程序查錯——“野指針”用於變量值的互換　92
面試題37　內存的分配方式有幾種　92
面試題38　什麼是句柄　93
面試題39　指針與句柄有什麼區別　94

第4章　字符串　96
面試題1　使用庫函數將數字轉換為字符串　96
面試題2　不使用庫函數將整數轉換為字符串　98
面試題3　使用庫函數將字符串轉換為數字　100
面試題4　不使用庫函數將字符串轉換為數字　101
面試題5　編程實現strcpy函數　102
面試題6　編程實現memcpy函數　104
面試題7　strcpy與memcpy的區別　105
面試題8　改錯——數組越界　105
面試題9　分析程序——數組越界　107
面試題10　分析程序——打印操作可能產生數組越界　108
面試題11　編程實現計算字符串的長度　108
面試題12　編程實現字符串中子串的查找　110
面試題13　編程實現字符串中各單詞的翻轉　111
面試題14　編程判斷字符串是否為回文　113
面試題15　編程實現stcmp庫函數　115
面試題16　編程查找兩個字符串的*大公共子串　116
面試題17　不使用printf，將十進制數以二進制和十六進制的形式輸出　118
面試題18　編程實現轉換字符串、插入字符的個數　120
面試題19　字符串編碼例題　121
面試題20　反轉字符串，但其指定的子串不反轉　124
面試題21　編寫字符串反轉函數strrev　126
面試題22　編程實現任意長度的兩個正整數相加　129
面試題23　編程實現字符串的循環右移　131
面試題24　刪除指定長度的字符　132
面試題25　字符串的排序及交換　134
面試題26　編程實現刪除字符串中所有指定的字符　135
面試題27　分析代碼——使用strcat連接字符串　137
面試題28　編程實現庫函數strcat　138
面試題29　編程計算含有漢字的字符串長度　139
面試題30　找出01字符串中0和1連續出現的*大次數　140
面試題31　編程實現字符串的替換　142

第5章　位運算與嵌入式編程　144
面試題1　位制轉換　144
面試題2　看代碼寫出結果——位運算　146
面試題3　設置或清除特定的位　147
面試題4　計算一個字節裡有多少bit被置1　148
面試題5　位運算改錯　149
面試題6　運用位運算交換a、b兩數　150
面試題7　列舉並解釋C++中的4種運算符轉化以及它們的不同點　151
面試題8　用#define聲明一個常數　152
面試題9　如何用C語言編寫死循環　152
面試題10　如何訪問特定位置的內存　153
面試題11　對中斷服務代碼的評論　154
面試題12　看代碼寫結果——整數的自動轉換　154
面試題13　關鍵字static的作用是什麼　155
面試題14　關鍵字volatile有什麼含義　156
面試題15　判斷處理器是Big_endian還是Little_endian　156
面試題16　評價代碼片斷——處理器字長　157

第6章　C++面向對像　159
面試題1　描述面向對像技術的基本概念　159
面試題2　判斷題——類的基本概念　160
面試題3　選擇題——C++與C語言相比的改進　161
面試題4　class和struct有什麼區別　161
面試題5　改錯——C++類對像的聲明　165
面試題6　看代碼寫結果——C++類成員的訪問　165
面試題7　找錯——類成員的初始化　166
面試題8　看代碼寫結果——靜態成員變量的使用　167
面試題9　與全局對像相比，使用靜態數據成員有什麼優勢　169
面試題10　有哪幾種情況隻能用intialization list，而不能用assignment　169
面試題11　靜態成員的錯誤使用　171
面試題12　對靜態數據成員的正確描述　173
面試題13　main函數執行前還會執行什麼代碼　173
面試題14　C++中的空類默認會產生哪些類成員函數　174
面試題15　構造函數和析構函數是否可以被重載　175
面試題16　關於重載構造函數的調用　175
面試題17　構造函數的使用　176
面試題18　構造函數explicit與普通構造函數的區別　178
面試題19　explicit構造函數的作用　179
面試題20　C++中虛析構函數的作用是什麼　180
面試題21　看代碼寫結果——析構函數的執行順序　182
面試題22　復制構造函數是什麼？什麼是深復制和淺復制　183
面試題23　編譯器與默認的copy constructor　187
面試題24　寫一個繼承類的復制函數　187
面試題25　復制構造函數與賦值函數有什麼區別　188
面試題26　編寫類String的構造函數、析構函數和賦值函數　189
面試題27　了解C++類各成員函數的關繫　192
面試題28　C++類的臨時對像　193
面試題29　復制構造函數和析構函數　196
面試題30　看代碼寫結果——C++靜態成員和臨時對像　198
面試題31　什麼是臨時對像？臨時對像在什麼情況下產生　200
面試題32　為什麼C語言不支持函數重載而C++能支持　202
面試題33　判斷題——函數重載的正確聲明　204
面試題34　重載和覆寫有什麼區別　205
面試題35　編程題——MyString類的編寫　206
面試題36　編程題——各類運算符重載函數的編寫　209
面試題37　看代碼寫輸出——new操作符重載的使用　214

第7章　C++繼承和多態　216
面試題1　C++類繼承的三種關繫　217
面試題2　C++繼承關繫　219
面試題3　看代碼找錯——C++繼承　221
面試題4　私有繼承有什麼作用　222
面試題5　私有繼承和組合有什麼相同點和不同點　223
面試題6　什麼是多態　226
面試題7　虛函數是怎麼實現的　228
面試題8　構造函數調用虛函數　229
面試題9　看代碼寫結果——虛函數的作用　230
面試題10　看代碼寫結果——虛函數　232
面試題11　虛函數相關的選擇題　234
面試題12　為什麼需要多重繼承？它的優缺點是什麼　235
面試題13　多重繼承中的二義性　238
面試題14　多重繼承二義性的消除　239
面試題15　多重繼承和虛擬繼承　240
面試題16　為什麼要引入抽像基類和純虛函數　242
面試題17　虛函數與純虛函數有什麼區別　244
面試題18　程序找錯——抽像類不能實例化　244
面試題19　應用題——用面向對像的方法進行設計　245
面試題20　什麼是COM　248
面試題21　COM組件有什麼特點　249
面試題22　如何理解COM對像和接口　250
面試題23　簡述COM、ActiveX和DCOM　251
面試題24　什麼是DLL HELL　252

第8章　數據結構　259
面試題1　編程實現一個單鏈表的建立　260
面試題2　編程實現一個單鏈表的測長　261
面試題3　編程實現一個單鏈表的打印　262
面試題4　編程實現一個單鏈表節點的查找　263
面試題5　編程實現一個單鏈表節點的插入　264
面試題6　編程實現一個單鏈表節點的刪除　264
面試題7　實現一個單鏈表的逆置　266
面試題8　尋找單鏈表的中間元素　267
面試題9　單鏈表的正向排序　267
面試題10　判斷鏈表是否存在環型鏈表問題　269
面試題11　有序單鏈表的合並　270
面試題12　約瑟夫問題的解答　273
面試題13　編程實現一個雙向鏈表的建立　275
面試題14　編程實現一個雙向鏈表的測長　277
面試題15　編程實現一個雙向鏈表的打印　277
面試題16　編程實現一個雙向鏈表節點的查找　278
面試題17　編程實現一個雙向鏈表節點的插入　279
面試題18　編程實現一個雙向鏈表節點的刪除　279
面試題19　實現有序雙向循環鏈表的插入操作　280
面試題20　刪除兩個雙向循環鏈表的相同結點　283
面試題21　編程實現隊列的入隊、出隊、測長、打印　287
面試題22　隊列和棧有什麼區別　291
面試題23　簡答題——隊列和棧的使用　292
面試題24　選擇題——隊列和棧的區別　292
面試題25　使用隊列實現棧　293
面試題26　選擇題——棧的使用　297
面試題27　用C++實現一個二叉排序樹　298
面試題28　使用遞歸與非遞歸方法實現中序遍歷　305
面試題29　使用遞歸與非遞歸方法實現先序遍歷　306
面試題30　使用遞歸與非遞歸方法實現後序遍歷　308
面試題31　編寫層次遍歷二叉樹的算法　310
面試題32　編寫判別給定二叉樹是否為二叉排序樹的算法　312

第9章　排序　314
面試題1　編程實現直接插入排序　314
面試題2　編程實現希爾(Shell)排序　317
面試題3　編程實現冒泡排序　319
面試題4　編程實現快速排序　322
面試題5　編程實現選擇排序　324
面試題6　編程實現堆排序　326
面試題7　實現歸並排序的算法(使用自頂向下的方法)　329
面試題8　使用基數排序對整數進行排序　332
面試題9　選擇題——各排序算法速度的性能比較　335
面試題10　各排序算法的時間復雜度的比較　336

**0章　泛型編程　338
面試題1　舉例說明什麼是泛型編程　338
面試題2　函數模板與類模板分別是什麼　340
面試題3　使用模板有什麼缺點？如何避免　343
面試題4　選擇題——類模板的實例化　345
面試題5　解釋什麼是模板的特化　346
面試題6　部分模板特例化和全部模板特例化有什麼區別　348
面試題7　使用函數模板對普通函數進行泛型化　349
面試題8　使用類模板對類進行泛型化　351
面試題9　通過類模板設計符合要求的公共類　352

**1章　STL(標準模板庫)　355
面試題1　什麼是STL　356
面試題2　具體說明STL如何實現vector　358
面試題3　看代碼回答問題——vector容器中iterator的使用　360
面試題4　看代碼找錯——vector容器的使用　361
面試題5　把一個文件中的整數排序後輸出到另一個文件中　363
面試題6　list和vector有什麼區別　365
面試題7　分析代碼問題並修正——list和vector容器的使用　366
面試題8　stl::deque是一種什麼數據類型　368
面試題9　在做應用時如何選擇vector和deque　369
面試題10　看代碼找錯——適配器stack和queue的使用　370
面試題11　舉例說明set的用法　372
面試題12　舉例說明map的用法　373
面試題13　STL中map內部是怎麼實現的　374
面試題14　map和hashmap有什麼區別　375
面試題15　什麼是STL算法　375
面試題16　分析代碼功能——STL算法的使用　377
面試題17　vector中的erase方法與algorithm中的remove有什麼區別　378
面試題18　什麼是auto_ptr(STL智能指針)？如何使用　380
面試題19　看代碼找錯——智能指針auto_ptr的使用　382
面試題20　智能指針如何實現　382
面試題21　使用std::auto_ptr有什麼方面的限制　385
面試題22　如何理解函數對像　386
面試題23　如何使用bind1st和bind2nd　388
面試題24　實現bind1st的函數配接器　389

**2章　智力測試題　392
面試題1　元帥領兵　393
面試題2　兩龜賽跑　393
面試題3　電視機的價格　394
面試題4　這塊石頭究竟有多重　395
面試題5　四兄弟的年齡　396
面試題6　爬樓梯　396
面試題7　3隻砝碼稱東西　397
面試題8　稱米　398
面試題9　比薩餅交易　399
面試題10　伊沙貝拉時裝精品屋　399
面試題11　燒繩子的時間計算問題　400
面試題12　給工人的金條　401
面試題13　被污染的藥丸　401
面試題14　稱量罐頭　402
面試題15　有20元錢可以喝到幾瓶汽水　403
面試題16　判斷鳥的飛行距離　404
面試題17　按勞取酬　405
面試題18　空姐分配物品　405
面試題19　消失的1元錢　406
面試題20　分物品　407
面試題21　稱出4升的水　408
面試題22　通向誠實國和說謊國的路　409
面試題23　排序問題　410
面試題24　兩個同一顏色的果凍　411
面試題25　怎樣稱纔能用3次就找到球　412
面試題26　計算生日是哪**　414
面試題27　3個女兒的年齡　416
面試題28　取回黑襪和白襪　417
面試題29　誰先擊完40下鼠標　418
面試題30　聰明人是怎樣發財的　419
面試題31　誰打碎了花瓶　419
面試題32　大有作為　421
面試題33　宴會桌旁　422
面試題34　過橋問題　424
面試題35　一句不可信的話　425
面試題36　海盜分寶石　426
面試題37　如何推算有幾條病狗　427
面試題38　判斷誰是盜竊犯　428
面試題39　向導　429
面試題40　撲克牌問題　431
面試題41　誰是機械師　432
面試題42　帽子的顏色　433
面試題43　兩個大於1小於10的整數　434
面試題44　誰用1美元的紙幣付了糖果錢　437
面試題45　究竟有哪些人參加了會議　441
面試題46　小蟲　442
面試題47　相遇　443
面試題48　約會　444
面試題49　30秒答題　445
面試題50　1分鐘答題　446
面試題51　現代斯芬克斯之謎　447
面試題52　所有開著的燈的編號　448