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

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