C和C++程序員面試秘笈

目　錄
第1章　C/C++程序基礎(chǔ)　1
面試題1　看代碼寫輸出——一般賦值語句　1
面試題2　看代碼寫輸出——C++域操作符　3
面試題3　看代碼寫輸出——i++和++i的區(qū)別　4
面試題4　i++與++i哪個(gè)效率更高　6
面試題5　選擇編程風(fēng)格良好的條件比較語句　7
面試題6　看代碼寫結(jié)果——有符號(hào)變量與無符號(hào)變量的值的轉(zhuǎn)換　9
面試題7　不使用任何中間變量如何將a、b的值進(jìn)行交換　10
面試題8　C++與C有什么不同　12
面試題9　如何理解C++是面向?qū)ο蠡模鳦是面向過程化的　13
面試題10　標(biāo)準(zhǔn)頭文件的結(jié)構(gòu)　13
面試題11　#include 和#include "head．h" 有什么區(qū)別　15
面試題12　C++中main函數(shù)執(zhí)行完后還執(zhí)行其他語句嗎　15
第2章　預(yù)處理、const、static與sizeof　17
面試題1　預(yù)處理的使用　17
面試題2　用#define實(shí)現(xiàn)宏并求最大值和最小值　19
面試題3　宏定義的使用　20
面試題4　看代碼寫輸出——宏參數(shù)的連接　21
面試題5　用宏定義得到一個(gè)字的高位和低位字節(jié)　21
面試題6　用宏定義得到一個(gè)數(shù)組所含的元素個(gè)數(shù)　22
面試題7　找錯(cuò)——const的使用　23
面試題8　說明const與#define的特點(diǎn)及區(qū)別　24
面試題9　C++中const有什么作用(至少說出3個(gè))　25
面試題10　static有什么作用(至少說出2個(gè))　25
面試題11　static全局變量與普通的全局變量有什么區(qū)別　26
面試題12　看代碼寫結(jié)果——C++類的靜態(tài)成員　27
面試題13　使用sizeof計(jì)算普通變量所占空間大小　29
面試題14　使用sizeof計(jì)算類對(duì)象所占空間大小　30
面試題15　使用sizeof計(jì)算含有虛函數(shù)的類對(duì)象的空間大小　33
面試題16　使用sizeof計(jì)算虛擬繼承的類對(duì)象的空間大小　35
面試題18　sizeof與strlen有哪些區(qū)別　37
面試題19　sizeof有哪些用途　38
面試題20　找錯(cuò)——使用strlen()函數(shù)代替sizeof計(jì)算字符串長(zhǎng)度　38
面試題21　使用sizeof計(jì)算聯(lián)合體的大小　40
面試題22　#pragma pack的作用　42
面試題23　為什么要引入內(nèi)聯(lián)函數(shù)　43
面試題24　為什么inline能很好地取代表達(dá)式形式的預(yù)定義　43
面試題25　說明內(nèi)聯(lián)函數(shù)使用的場(chǎng)合　44
面試題26　為什么不把所有的函數(shù)都定義成內(nèi)聯(lián)函數(shù)　45
面試題27　內(nèi)聯(lián)函數(shù)與宏有什么區(qū)別　45
第3章　引用和指針　47
面試題1　一般變量引用　47
面試題2　指針變量引用　49
面試題3　看代碼找錯(cuò)誤——變量引用　50
面試題4　如何交換兩個(gè)字符串　51
面試題5　程序查錯(cuò)——參數(shù)引用　52
面試題6　參數(shù)引用的常見錯(cuò)誤　54
面試題7　指針和引用有什么區(qū)別　55
面試題8　為什么傳引用比傳指針安全　56
面試題9　復(fù)雜指針的聲明　57
面試題10　看代碼寫結(jié)果——用指針賦值　59
面試題11　指針加減操作　60
面試題12　指針比較　61
面試題13　看代碼找錯(cuò)誤——內(nèi)存訪問違規(guī)　62
面試題14　指針的隱式轉(zhuǎn)換　63
面試題15　指針常量與常量指針的區(qū)別　64
面試題16　指針的區(qū)別　65
面試題17　找錯(cuò)——常量指針和指針常量的作用　66
面試題18　this指針的正確敘述　67
面試題19　看代碼寫結(jié)果——this指針　68
面試題20　指針數(shù)組與數(shù)組指針的區(qū)別　69
面試題21　找錯(cuò)——指針數(shù)組和數(shù)組指針的使用　71
面試題22　函數(shù)指針與指針函數(shù)的區(qū)別　72
面試題23　數(shù)組指針與函數(shù)指針的定義　74
面試題24　各種指針的定義　75
面試題25　代碼改錯(cuò)——函數(shù)指針的使用　75
面試題26　看代碼寫結(jié)果——函數(shù)指針的使用　77
面試題27　typedef用于函數(shù)指針定義　78
面試題28　什么是“野指針”　78
面試題29　看代碼查錯(cuò)——“野指針”的危害　79
面試題30　有了malloc/free，為什么還要new/delete　80
面試題31　程序改錯(cuò)——指針的初始化　81
面試題32　各種內(nèi)存分配和釋放的函數(shù)的聯(lián)系和區(qū)別　85
面試題33　程序找錯(cuò)——?jiǎng)討B(tài)內(nèi)存的傳遞　86
面試題34　動(dòng)態(tài)內(nèi)存的傳遞　88
面試題35　比較分析兩個(gè)代碼段的輸出——?jiǎng)討B(tài)內(nèi)存的傳遞　90
面試題36　程序查錯(cuò)——“野指針”用于變量值的互換　92
面試題37　內(nèi)存的分配方式有幾種　92
面試題38　什么是句柄　93
面試題39　指針與句柄有什么區(qū)別　94
第4章　字符串　96
面試題1　使用庫函數(shù)將數(shù)字轉(zhuǎn)換為字符串　96
面試題2　不使用庫函數(shù)將整數(shù)轉(zhuǎn)換為字符串　98
面試題3　使用庫函數(shù)將字符串轉(zhuǎn)換為數(shù)字　100
面試題4　不使用庫函數(shù)將字符串轉(zhuǎn)換為數(shù)字　101
面試題5　編程實(shí)現(xiàn)strcpy函數(shù)　102
面試題6　編程實(shí)現(xiàn)memcpy函數(shù)　104
面試題7　strcpy與memcpy的區(qū)別　105
面試題8　改錯(cuò)——數(shù)組越界　105
面試題9　分析程序——數(shù)組越界　107
面試題10　分析程序——打印操作可能產(chǎn)生數(shù)組越界　108
面試題11　編程實(shí)現(xiàn)計(jì)算字符串的長(zhǎng)度　108
面試題12　編程實(shí)現(xiàn)字符串中子串的查找　110
面試題13　編程實(shí)現(xiàn)字符串中各單詞的翻轉(zhuǎn)　111
面試題14　編程判斷字符串是否為回文　113
面試題15　編程實(shí)現(xiàn)stcmp庫函數(shù)　115
面試題16　編程查找兩個(gè)字符串的最大公共子串　116
面試題17　不使用printf，將十進(jìn)制數(shù)以二進(jìn)制和十六進(jìn)制的形式輸出　118
面試題18　編程實(shí)現(xiàn)轉(zhuǎn)換字符串、插入字符的個(gè)數(shù)　120
面試題19　字符串編碼例題　121
面試題20　反轉(zhuǎn)字符串，但其指定的子串不反轉(zhuǎn)　124
面試題21　編寫字符串反轉(zhuǎn)函數(shù)strrev　126
面試題22　編程實(shí)現(xiàn)任意長(zhǎng)度的兩個(gè)正整數(shù)相加　129
面試題23　編程實(shí)現(xiàn)字符串的循環(huán)右移　131
面試題24　刪除指定長(zhǎng)度的字符　132
面試題25　字符串的排序及交換　134
面試題26　編程實(shí)現(xiàn)刪除字符串中所有指定的字符　135
面試題27　分析代碼——使用strcat連接字符串　137
面試題28　編程實(shí)現(xiàn)庫函數(shù)strcat　138
面試題29　編程計(jì)算含有漢字的字符串長(zhǎng)度　139
面試題30　找出01字符串中0和1連續(xù)出現(xiàn)的最大次數(shù)　140
面試題31　編程實(shí)現(xiàn)字符串的替換　142
第5章　位運(yùn)算與嵌入式編程　144
面試題1　位制轉(zhuǎn)換　144
面試題2　看代碼寫出結(jié)果——位運(yùn)算　146
面試題3　設(shè)置或清除特定的位　147
面試題4　計(jì)算一個(gè)字節(jié)里有多少bit被置1　148
面試題5　位運(yùn)算改錯(cuò)　149
面試題6　運(yùn)用位運(yùn)算交換a、b兩數(shù)　150
面試題7　列舉并解釋C++中的4種運(yùn)算符轉(zhuǎn)化以及它們的不同點(diǎn)　151
面試題8　用#define聲明一個(gè)常數(shù)　152
面試題9　如何用C語言編寫死循環(huán)　152
面試題10　如何訪問特定位置的內(nèi)存　153
面試題11　對(duì)中斷服務(wù)代碼的評(píng)論　154
面試題12　看代碼寫結(jié)果——整數(shù)的自動(dòng)轉(zhuǎn)換　154
面試題13　關(guān)鍵字static的作用是什么　155
面試題14　關(guān)鍵字volatile有什么含義　156
面試題15　判斷處理器是Big_endian還是Little_endian　156
面試題16　評(píng)價(jià)代碼片斷——處理器字長(zhǎng)　157
第6章　C++面向?qū)ο蟆?59
面試題1　描述面向?qū)ο蠹夹g(shù)的基本概念　159
面試題2　判斷題——類的基本概念　160
面試題3　選擇題——C++與C語言相比的改進(jìn)　161
面試題4　class和struct有什么區(qū)別　161
面試題5　改錯(cuò)——C++類對(duì)象的聲明　165
面試題6　看代碼寫結(jié)果——C++類成員的訪問　165
面試題7　找錯(cuò)——類成員的初始化　166
面試題8　看代碼寫結(jié)果——靜態(tài)成員變量的使用　167
面試題9　與全局對(duì)象相比，使用靜態(tài)數(shù)據(jù)成員有什么優(yōu)勢(shì)　169
面試題10　有哪幾種情況只能用intialization list，而不能用assignment　169
面試題11　靜態(tài)成員的錯(cuò)誤使用　171
面試題12　對(duì)靜態(tài)數(shù)據(jù)成員的正確描述　173
面試題13　main函數(shù)執(zhí)行前還會(huì)執(zhí)行什么代碼　173
面試題14　C++中的空類默認(rèn)會(huì)產(chǎn)生哪些類成員函數(shù)　174
面試題15　構(gòu)造函數(shù)和析構(gòu)函數(shù)是否可以被重載　175
面試題16　關(guān)于重載構(gòu)造函數(shù)的調(diào)用　175
面試題17　構(gòu)造函數(shù)的使用　176
面試題18　構(gòu)造函數(shù)explicit與普通構(gòu)造函數(shù)的區(qū)別　178
面試題19　explicit構(gòu)造函數(shù)的作用　179
面試題20　C++中虛析構(gòu)函數(shù)的作用是什么　180
面試題21　看代碼寫結(jié)果——析構(gòu)函數(shù)的執(zhí)行順序　182
面試題22　復(fù)制構(gòu)造函數(shù)是什么？什么是深復(fù)制和淺復(fù)制　183
面試題23　編譯器與默認(rèn)的copy constructor　187
面試題24　寫一個(gè)繼承類的復(fù)制函數(shù)　187
面試題25　復(fù)制構(gòu)造函數(shù)與賦值函數(shù)有什么區(qū)別　188
面試題26　編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)　189
面試題27　了解C++類各成員函數(shù)的關(guān)系　192
面試題28　C++類的臨時(shí)對(duì)象　193
面試題29　復(fù)制構(gòu)造函數(shù)和析構(gòu)函數(shù)　196
面試題30　看代碼寫結(jié)果——C++靜態(tài)成員和臨時(shí)對(duì)象　198
面試題31　什么是臨時(shí)對(duì)象？臨時(shí)對(duì)象在什么情況下產(chǎn)生　200
面試題32　為什么C語言不支持函數(shù)重載而C++能支持　202
面試題33　判斷題——函數(shù)重載的正確聲明　204
面試題34　重載和覆寫有什么區(qū)別　205
面試題35　編程題——MyString類的編寫　206
面試題36　編程題——各類運(yùn)算符重載函數(shù)的編寫　209
面試題37　看代碼寫輸出——new操作符重載的使用　214
第7章　C++繼承和多態(tài)　216
面試題1　C++類繼承的三種關(guān)系　217
面試題2　C++繼承關(guān)系　219
面試題3　看代碼找錯(cuò)——C++繼承　221
面試題4　私有繼承有什么作用　222
面試題5　私有繼承和組合有什么相同點(diǎn)和不同點(diǎn)　223
面試題6　什么是多態(tài)　226
面試題7　虛函數(shù)是怎么實(shí)現(xiàn)的　228
面試題8　構(gòu)造函數(shù)調(diào)用虛函數(shù)　229
面試題9　看代碼寫結(jié)果——虛函數(shù)的作用　230
面試題10　看代碼寫結(jié)果——虛函數(shù)　232
面試題11　虛函數(shù)相關(guān)的選擇題　234
面試題12　為什么需要多重繼承？它的優(yōu)缺點(diǎn)是什么　235
面試題13　多重繼承中的二義性　238
面試題14　多重繼承二義性的消除　239
面試題15　多重繼承和虛擬繼承　240
面試題16　為什么要引入抽象基類和純虛函數(shù)　242
面試題17　虛函數(shù)與純虛函數(shù)有什么區(qū)別　244
面試題18　程序找錯(cuò)——抽象類不能實(shí)例化　244
面試題19　應(yīng)用題——用面向?qū)ο蟮姆椒ㄟM(jìn)行設(shè)計(jì)　245
面試題20　什么是COM　248
面試題21　COM組件有什么特點(diǎn)　249
面試題22　如何理解COM對(duì)象和接口　250
面試題23　簡(jiǎn)述COM、ActiveX和DCOM　251
面試題24　什么是DLL HELL　252
第8章　數(shù)據(jù)結(jié)構(gòu)　259
面試題1　編程實(shí)現(xiàn)一個(gè)單鏈表的建立　260
面試題2　編程實(shí)現(xiàn)一個(gè)單鏈表的測(cè)長(zhǎng)　261
面試題3　編程實(shí)現(xiàn)一個(gè)單鏈表的打印　262
面試題4　編程實(shí)現(xiàn)一個(gè)單鏈表節(jié)點(diǎn)的查找　263
面試題5　編程實(shí)現(xiàn)一個(gè)單鏈表節(jié)點(diǎn)的插入　264
面試題6　編程實(shí)現(xiàn)一個(gè)單鏈表節(jié)點(diǎn)的刪除　264
面試題7　實(shí)現(xiàn)一個(gè)單鏈表的逆置　266
面試題8　尋找單鏈表的中間元素　267
面試題9　單鏈表的正向排序　267
面試題10　判斷鏈表是否存在環(huán)型鏈表問題　269
面試題11　有序單鏈表的合并　270
面試題12　約瑟夫問題的解答　273
面試題13　編程實(shí)現(xiàn)一個(gè)雙向鏈表的建立　275
面試題14　編程實(shí)現(xiàn)一個(gè)雙向鏈表的測(cè)長(zhǎng)　277
面試題15　編程實(shí)現(xiàn)一個(gè)雙向鏈表的打印　277
面試題16　編程實(shí)現(xiàn)一個(gè)雙向鏈表節(jié)點(diǎn)的查找　278
面試題17　編程實(shí)現(xiàn)一個(gè)雙向鏈表節(jié)點(diǎn)的插入　279
面試題18　編程實(shí)現(xiàn)一個(gè)雙向鏈表節(jié)點(diǎn)的刪除　279
面試題19　實(shí)現(xiàn)有序雙向循環(huán)鏈表的插入操作　280
面試題20　刪除兩個(gè)雙向循環(huán)鏈表的相同結(jié)點(diǎn)　283
面試題21　編程實(shí)現(xiàn)隊(duì)列的入隊(duì)、出隊(duì)、測(cè)長(zhǎng)、打印　287
面試題22　隊(duì)列和棧有什么區(qū)別　291
面試題23　簡(jiǎn)答題——隊(duì)列和棧的使用　292
面試題24　選擇題——隊(duì)列和棧的區(qū)別　292
面試題25　使用隊(duì)列實(shí)現(xiàn)?！?93
面試題26　選擇題——棧的使用　297
面試題27　用C++實(shí)現(xiàn)一個(gè)二叉排序樹　298
面試題28　使用遞歸與非遞歸方法實(shí)現(xiàn)中序遍歷　305
面試題29　使用遞歸與非遞歸方法實(shí)現(xiàn)先序遍歷　306
面試題30　使用遞歸與非遞歸方法實(shí)現(xiàn)后序遍歷　308
面試題31　編寫層次遍歷二叉樹的算法　310
面試題32　編寫判別給定二叉樹是否為二叉排序樹的算法　312
第9章　排序　314
面試題1　編程實(shí)現(xiàn)直接插入排序　314
面試題2　編程實(shí)現(xiàn)希爾(Shell)排序　317
面試題3　編程實(shí)現(xiàn)冒泡排序　319
面試題4　編程實(shí)現(xiàn)快速排序　322
面試題5　編程實(shí)現(xiàn)選擇排序　324
面試題6　編程實(shí)現(xiàn)堆排序　326
面試題7　實(shí)現(xiàn)歸并排序的算法(使用自頂向下的方法)　329
面試題8　使用基數(shù)排序?qū)φ麛?shù)進(jìn)行排序　332
面試題9　選擇題——各排序算法速度的性能比較　335
面試題10　各排序算法的時(shí)間復(fù)雜度的比較　336
第10章　泛型編程　338
面試題1　舉例說明什么是泛型編程　338
面試題2　函數(shù)模板與類模板分別是什么　340
面試題3　使用模板有什么缺點(diǎn)？如何避免　343
面試題4　選擇題——類模板的實(shí)例化　345
面試題5　解釋什么是模板的特化　346
面試題6　部分模板特例化和全部模板特例化有什么區(qū)別　348
面試題7　使用函數(shù)模板對(duì)普通函數(shù)進(jìn)行泛型化　349
面試題8　使用類模板對(duì)類進(jìn)行泛型化　351
面試題9　通過類模板設(shè)計(jì)符合要求的公共類　352
第11章　STL(標(biāo)準(zhǔn)模板庫)　355
面試題1　什么是STL　356
面試題2　具體說明STL如何實(shí)現(xiàn)vector　358
面試題3　看代碼回答問題——vector容器中iterator的使用　360
面試題4　看代碼找錯(cuò)——vector容器的使用　361
面試題5　把一個(gè)文件中的整數(shù)排序后輸出到另一個(gè)文件中　363
面試題6　list和vector有什么區(qū)別　365
面試題7　分析代碼問題并修正——list和vector容器的使用　366
面試題8　stl：：deque是一種什么數(shù)據(jù)類型　368
面試題9　在做應(yīng)用時(shí)如何選擇vector和deque　369
面試題10　看代碼找錯(cuò)——適配器stack和queue的使用　370
面試題11　舉例說明set的用法　372
面試題12　舉例說明map的用法　373
面試題13　STL中map內(nèi)部是怎么實(shí)現(xiàn)的　374
面試題14　map和hashmap有什么區(qū)別　375
面試題15　什么是STL算法　375
面試題16　分析代碼功能——STL算法的使用　377
面試題17　vector中的erase方法與algorithm中的remove有什么區(qū)別　378
面試題18　什么是auto_ptr(STL智能指針)？如何使用　380
面試題19　看代碼找錯(cuò)——智能指針auto_ptr的使用　382
面試題20　智能指針如何實(shí)現(xiàn)　382
面試題21　使用std：：auto_ptr有什么方面的限制　385
面試題22　如何理解函數(shù)對(duì)象　386
面試題23　如何使用bind1st和bind2nd　388
面試題24　實(shí)現(xiàn)bind1st的函數(shù)配接器　389
第12章　智力測(cè)試題　392
面試題1　元帥領(lǐng)兵　393
面試題2　兩龜賽跑　393
面試題3　電視機(jī)的價(jià)格　394
面試題4　這塊石頭究竟有多重　395
面試題5　四兄弟的年齡　396
面試題6　爬樓梯　396
面試題7　3只砝碼稱東西　397
面試題8　稱米　398
面試題9　比薩餅交易　399
面試題10　伊沙貝拉時(shí)裝精品屋　399
面試題11　燒繩子的時(shí)間計(jì)算問題　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　通向誠(chéng)實(shí)國(guó)和說謊國(guó)的路　409
面試題23　排序問題　410
面試題24　兩個(gè)同一顏色的果凍　411
面試題25　怎樣稱才能用3次就找到球　412
面試題26　計(jì)算生日是哪一天　414
面試題27　3個(gè)女兒的年齡　416
面試題28　取回黑襪和白襪　417
面試題29　誰先擊完40下鼠標(biāo)　418
面試題30　聰明人是怎樣發(fā)財(cái)?shù)摹?19
面試題31　誰打碎了花瓶　419
面試題32　大有作為　421
面試題33　宴會(huì)桌旁　422
面試題34　過橋問題　424
面試題35　一句不可信的話　425
面試題36　海盜分寶石　426
面試題37　如何推算有幾條病狗　427
面試題38　判斷誰是盜竊犯　428
面試題39　向?qū)А?29
面試題40　撲克牌問題　431
面試題41　誰是機(jī)械師　432
面試題42　帽子的顏色　433
面試題43　兩個(gè)大于1小于10的整數(shù)　434
面試題44　誰用1美元的紙幣付了糖果錢　437
面試題45　究竟有哪些人參加了會(huì)議　441
面試題46　小蟲　442
面試題47　相遇　443
面試題48　約會(huì)　444
面試題49　30秒答題　445
面試題50　1分鐘答題　446
面試題51　現(xiàn)代斯芬克斯之謎　447
面試題52　所有開著的燈的編號(hào)　448