C和C++程式師面試秘笈（簡體書）

第1章　C/C++程序基礎　
面試題1　看代碼寫輸出——一般賦值語句　
面試題2　看代碼寫輸出——C++域操作符　
面試題3　看代碼寫輸出——i++和++i的區別　
面試題4　i++與++i哪個效率更高　
面試題5　選擇編程風格良好的條件比較語句　
面試題6　看代碼寫結果——有符號變量與無符號變量的值的轉換　
面試題7　不使用任何中間變量如何將a、b的值進行交換　
面試題8　C++與C有什么不同　
面試題9　如何理解C++是面向對象化的，而C是面向過程化的　
面試題10　標準頭文件的結構　
面試題11　#include 和#include head.h 有什么區別　
面試題12　C++中main函數執行完后還執行其他語句嗎　
第2章　預處理、const、static與sizeof　
面試題1　預處理的使用 第1章　C/C++程序基礎 面試題1　看代碼寫輸出——一般賦值語句 面試題2　看代碼寫輸出——C++域操作符 面試題3　看代碼寫輸出——i++和++i的區別 面試題4　i++與++i哪個效率更高 面試題5　選擇編程風格良好的條件比較語句 面試題6　看代碼寫結果——有符號變量與無符號變量的值的轉換 面試題7　不使用任何中間變量如何將a、b的值進行交換 面試題8　C++與C有什么不同 面試題9　如何理解C++是面向對象化的，而C是面向過程化的 面試題10　標準頭文件的結構 面試題11　#include 和#include head.h 有什么區別 面試題12　C++中main函數執行完后還執行其他語句嗎 第2章　預處理、const、static與sizeof 面試題1　預處理的使用 面試題2　用#define實現宏并求最大值和最小值 面試題3　宏定義的使用 面試題4　看代碼寫輸出——宏參數的連接 面試題5　用宏定義得到一個字的高位和低位字節 面試題6　用宏定義得到一個數組所含的元素個數 面試題7　找錯——const的使用 面試題8　說明const與#define的特點及區別 面試題9　C++中const有什么作用(至少說出3個) 面試題10　static有什么作用(至少說出2個) 面試題11　static全局變量與普通的全局變量有什么區別 面試題12　看代碼寫結果——C++類的靜態成員 面試題13　使用sizeof計算普通變量所占空間大小 面試題14　使用sizeof計算類對象所占空間大小 面試題15　使用sizeof計算含有虛函數的類對象的空間大小 面試題16　使用sizeof計算虛擬繼承的類對象的空間大小 面試題18　sizeof與strlen有哪些區別 面試題19　sizeof有哪些用途 面試題20　找錯——使用strlen()函數代替sizeof計算字符串長度 面試題21　使用sizeof計算聯合體的大小 面試題22　#pragma pack的作用 面試題23　為什么要引入內聯函數 面試題24　為什么inline能很好地取代表達式形式的預定義 面試題25　說明內聯函數使用的場合 面試題26　為什么不把所有的函數都定義成內聯函數 面試題27　內聯函數與宏有什么區別 第3章　引用和指針 面試題1　一般變量引用 面試題2　指針變量引用 面試題3　看代碼找錯誤——變量引用 面試題4　如何交換兩個字符串 面試題5　程序查錯——參數引用 面試題6　參數引用的常見錯誤 面試題7　指針和引用有什么區別 面試題8　為什么傳引用比傳指針安全 面試題9　復雜指針的聲明 面試題10　看代碼寫結果——用指針賦值 面試題11　指針加減操作 面試題12　指針比較 面試題13　看代碼找錯誤——內存訪問違規 面試題14　指針的隱式轉換 面試題15　指針常量與常量指針的區別 面試題16　指針的區別 面試題17　找錯——常量指針和指針常量的作用 面試題18　this指針的正確敘述 面試題19　看代碼寫結果——this指針 面試題20　指針數組與數組指針的區別 面試題21　找錯——指針數組和數組指針的使用 面試題22　函數指針與指針函數的區別 面試題23　數組指針與函數指針的定義 面試題24　各種指針的定義 面試題25　代碼改錯——函數指針的使用 面試題26　看代碼寫結果——函數指針的使用 面試題27　typedef用于函數指針定義 面試題28　什么是“野指針” 面試題29　看代碼查錯——“野指針”的危害 面試題30　有了malloc/free，為什么還要new/delete 面試題31　程序改錯——指針的初始化 面試題32　各種內存分配和釋放的函數的聯系和區別 面試題33　程序找錯——動態內存的傳遞 面試題34　動態內存的傳遞 面試題35　比較分析兩個代碼段的輸出——動態內存的傳遞 面試題36　程序查錯——“野指針”用于變量值的互換 面試題37　內存的分配方式有幾種 面試題38　什么是句柄 面試題39　指針與句柄有什么區別 第4章　字符串 面試題1　使用庫函數將數字轉換為字符串 面試題2　不使用庫函數將整數轉換為字符串 面試題3　使用庫函數將字符串轉換為數字 面試題4　不使用庫函數將字符串轉換為數字 面試題5　編程實現strcpy函數 面試題6　編程實現memcpy函數 面試題7　strcpy與memcpy的區別 面試題8　改錯——數組越界 面試題9　分析程序——數組越界 面試題10　分析程序——打印操作可能產生數組越界 面試題11　編程實現計算字符串的長度 面試題12　編程實現字符串中子串的查找 面試題13　編程實現字符串中各單詞的翻轉 面試題14　編程判斷字符串是否為回文 面試題15　編程實現stcmp庫函數 面試題16　編程查找兩個字符串的最大公共子串 面試題17　不使用printf，將十進制數以二進制和十六進制的形式輸出 面試題18　編程實現轉換字符串、插入字符的個數 面試題19　字符串編碼例題 面試題20　反轉字符串，但其指定的子串不反轉 面試題21　編寫字符串反轉函數strrev 面試題22　編程實現任意長度的兩個正整數相加 面試題23　編程實現字符串的循環右移 面試題24　刪除指定長度的字符 面試題25　字符串的排序及交換 面試題26　編程實現刪除字符串中所有指定的字符 面試題27　分析代碼——使用strcat連接字符串 面試題28　編程實現庫函數strcat 面試題29　編程計算含有漢字的字符串長度 面試題30　找出01字符串中0和1連續出現的最大次數 面試題31　編程實現字符串的替換 第5章　位運算與嵌入式編程 面試題1　位制轉換 面試題2　看代碼寫出結果——位運算 面試題3　設置或清除特定的位 面試題4　計算一個字節里有多少bit被置1 面試題5　位運算改錯 面試題6　運用位運算交換a、b兩數 面試題7　列舉并解釋C++中的4種運算符轉化以及它們的不同點 面試題8　用#define聲明一個常數 面試題9　如何用C語言編寫死循環 面試題10　如何訪問特定位置的內存 面試題11　對中斷服務代碼的評論 面試題12　看代碼寫結果——整數的自動轉換 面試題13　關鍵字static的作用是什么 面試題14　關鍵字volatile有什么含義 面試題15　判斷處理器是Big_endian還是Little_endian 面試題16　評價代碼片斷——處理器字長 第6章　C++面向對象 面試題1　描述面向對象技術的基本概念 面試題2　判斷題——類的基本概念 面試題3　選擇題——C++與C語言相比的改進 面試題4　class和struct有什么區別 面試題5　改錯——C++類對象的聲明 面試題6　看代碼寫結果——C++類成員的訪問 面試題7　找錯——類成員的初始化 面試題8　看代碼寫結果——靜態成員變量的使用 面試題9　與全局對象相比，使用靜態數據成員有什么優勢 面試題10　有哪幾種情況只能用intialization list，而不能用assignment 面試題11　靜態成員的錯誤使用 面試題12　對靜態數據成員的正確描述 面試題13　main函數執行前還會執行什么代碼 面試題14　C++中的空類默認會產生哪些類成員函數 面試題15　構造函數和析構函數是否可以被重載 面試題16　關于重載構造函數的調用 面試題17　構造函數的使用 面試題18　構造函數explicit與普通構造函數的區別 面試題19　explicit構造函數的作用 面試題20　C++中虛析構函數的作用是什么 面試題21　看代碼寫結果——析構函數的執行順序 面試題22　復制構造函數是什么？什么是深復制和淺復制 面試題23　編譯器與默認的copy constructor 面試題24　寫一個繼承類的復制函數 面試題25　復制構造函數與賦值函數有什么區別 面試題26　編寫類String的構造函數、析構函數和賦值函數 面試題27　了解C++類各成員函數的關系 面試題28　C++類的臨時對象 面試題29　復制構造函數和析構函數 面試題30　看代碼寫結果——C++靜態成員和臨時對象 面試題31　什么是臨時對象？臨時對象在什么情況下產生 面試題32　為什么C語言不支持函數重載而C++能支持 面試題33　判斷題——函數重載的正確聲明 面試題34　重載和覆寫有什么區別 面試題35　編程題——MyString類的編寫 面試題36　編程題——各類運算符重載函數的編寫 面試題37　看代碼寫輸出——new操作符重載的使用 第7章　C++繼承和多態 面試題1　C++類繼承的三種關系 面試題2　C++繼承關系 面試題3　看代碼找錯——C++繼承 面試題4　私有繼承有什么作用 面試題5　私有繼承和組合有什么相同點和不同點 面試題6　什么是多態 面試題7　虛函數是怎么實現的 面試題8　構造函數調用虛函數 面試題9　看代碼寫結果——虛函數的作用 面試題10　看代碼寫結果——虛函數 面試題11　虛函數相關的選擇題 面試題12　為什么需要多重繼承？它的優缺點是什么 面試題13　多重繼承中的二義性 面試題14　多重繼承二義性的消除 面試題15　多重繼承和虛擬繼承 面試題16　為什么要引入抽象基類和純虛函數 面試題17　虛函數與純虛函數有什么區別 面試題18　程序找錯——抽象類不能實例化 面試題19　應用題——用面向對象的方法進行設計 面試題20　什么是COM 面試題21　COM組件有什么特點 面試題22　如何理解COM對象和接口 面試題23　簡述COM、ActiveX和DCOM 面試題24　什么是DLL HELL 第8章　數據結構 面試題1　編程實現一個單鏈表的建立 面試題2　編程實現一個單鏈表的測長 面試題3　編程實現一個單鏈表的打印 面試題4　編程實現一個單鏈表節點的查找 面試題5　編程實現一個單鏈表節點的插入 面試題6　編程實現一個單鏈表節點的刪除 面試題7　實現一個單鏈表的逆置 面試題8　尋找單鏈表的中間元素 面試題9　單鏈表的正向排序 面試題10　判斷鏈表是否存在環型鏈表問題 面試題11　有序單鏈表的合并 面試題12　約瑟夫問題的解答 面試題13　編程實現一個雙向鏈表的建立 面試題14　編程實現一個雙向鏈表的測長 面試題15　編程實現一個雙向鏈表的打印 面試題16　編程實現一個雙向鏈表節點的查找 面試題17　編程實現一個雙向鏈表節點的插入 面試題18　編程實現一個雙向鏈表節點的刪除 面試題19　實現有序雙向循環鏈表的插入操作 面試題20　刪除兩個雙向循環鏈表的相同結點 面試題21　編程實現隊列的入隊、出隊、測長、打印 面試題22　隊列和棧有什么區別 面試題23　簡答題——隊列和棧的使用 面試題24　選擇題——隊列和棧的區別 面試題25　使用隊列實現棧 面試題26　選擇題——棧的使用 面試題27　用C++實現一個二叉排序樹 面試題28　使用遞歸與非遞歸方法實現中序遍歷 面試題29　使用遞歸與非遞歸方法實現先序遍歷 面試題30　使用遞歸與非遞歸方法實現后序遍歷 面試題31　編寫層次遍歷二叉樹的算法 面試題32　編寫判別給定二叉樹是否為二叉排序樹的算法 第9章　排序 面試題1　編程實現直接插入排序 面試題2　編程實現希爾(Shell)排序 面試題3　編程實現冒泡排序 面試題4　編程實現快速排序 面試題5　編程實現選擇排序 面試題6　編程實現堆排序 面試題7　實現歸并排序的算法(使用自頂向下的方法) 面試題8　使用基數排序對整數進行排序 面試題9　選擇題——各排序算法速度的性能比較 面試題10　各排序算法的時間復雜度的比較 第10章　泛型編程 面試題1　舉例說明什么是泛型編程 面試題2　函數模板與類模板分別是什么 面試題3　使用模板有什么缺點？如何避免 面試題4　選擇題——類模板的實例化 面試題5　解釋什么是模板的特化 面試題6　部分模板特例化和全部模板特例化有什么區別 面試題7　使用函數模板對普通函數進行泛型化 面試題8　使用類模板對類進行泛型化 面試題9　通過類模板設計符合要求的公共類 第11章　STL(標準模板庫) 面試題1　什么是STL 面試題2　具體說明STL如何實現vector 面試題3　看代碼回答問題——vector容器中iterator的使用 面試題4　看代碼找錯——vector容器的使用 面試題5　把一個文件中的整數排序后輸出到另一個文件中 面試題6　list和vector有什么區別 面試題7　分析代碼問題并修正——list和vector容器的使用 面試題8　stl::deque是一種什么數據類型 面試題9　在做應用時如何選擇vector和deque 面試題10　看代碼找錯——適配器stack和queue的使用 面試題11　舉例說明set的用法 面試題12　舉例說明map的用法 面試題13　STL中map內部是怎么實現的 面試題14　map和hashmap有什么區別 面試題15　什么是STL算法 面試題16　分析代碼功能——STL算法的使用 面試題17　vector中的erase方法與algorithm中的remove有什么區別 面試題18　什么是auto_ptr(STL智能指針)？如何使用 面試題19　看代碼找錯——智能指針auto_ptr的使用 面試題20　智能指針如何實現 面試題21　使用std::auto_ptr有什么方面的限制 面試題22　如何理解函數對象 面試題23　如何使用bind1st和bind2nd 面試題24　實現bind1st的函數配接器 第12章　智力測試題 面試題1　元帥領兵 面試題2　兩龜賽跑 面試題3　電視機的價格 面試題4　這塊石頭究竟有多重 面試題5　四兄弟的年齡 面試題6　爬樓梯 面試題7　3只砝碼稱東西 面試題8　稱米 面試題9　比薩餅交易 面試題10　伊沙貝拉時裝精品屋 面試題11　燒繩子的時間計算問題 面試題12　給工人的金條 面試題13　被污染的藥丸 面試題14　稱量罐頭 面試題15　有20元錢可以喝到幾瓶汽水 面試題16　判斷鳥的飛行距離 面試題17　按勞取酬 面試題18　空姐分配物品 面試題19　消失的1元錢 面試題20　分物品 面試題21　稱出4升的水 面試題22　通向誠實國和說謊國的路 面試題23　排序問題 面試題24　兩個同一顏色的果凍 面試題25　怎樣稱才能用3次就找到球 面試題26　計算生日是哪一天 面試題27　3個女兒的年齡 面試題28　取回黑襪和白襪 面試題29　誰先擊完40下鼠標 面試題30　聰明人是怎樣發財的 面試題31　誰打碎了花瓶 面試題32　大有作為 面試題33　宴會桌旁 面試題34　過橋問題 面試題35　一句不可信的話 面試題36　海盜分寶石 面試題37　如何推算有幾條病狗 面試題38　判斷誰是盜竊犯 面試題39　向導 面試題40　撲克牌問題 面試題41　誰是機械師 面試題42　帽子的顏色 面試題43　兩個大于1小于10的整數 面試題44　誰用1美元的紙幣付了糖果錢 面試題45　究竟有哪些人參加了會議 面試題46　小蟲 面試題47　相遇 面試題48　約會 面試題49　30秒答題 面試題50　1分鐘答題 面試題51　現代斯芬克斯之謎 面試題52　所有開著的燈的編號