程序員面試寶典(第三版)（簡體書）

《程序員面試寶典(第3版)》是《程序員面試寶典》的第三版，在保留第二版的數據結構、面向對象、程序設計等主干的基礎上，使用各大IT公司及相關企業最新面試題替換和補充原內容，以反映自第一版以來近幾年時間所發生的變化。《程序員面試寶典(第3版)》取材于各大公司面試真題（筆試、口試、電話面試、英語面試，以及邏輯測試和智商測試），詳細分析了應聘程序員（含網絡、測試等）職位的常見考點。《程序員面試寶典(第3版)》不僅對傳統的C系語言考點做了詳盡解說，還根據外企出題最新特點，新增加了對友元、Static、圖形/音頻、樹、棧、ERP等問題的深入講解。最后《程序員面試寶典(第3版)》著力講述了如何進行英語面試和電話面試，并對求職中簽約、毀約的注意事項及群體面試進行了解析。《程序員面試寶典(第3版)》的面試題除了有詳細解析和答案外，對相關知識點還有擴展說明。真正做到了由點成線，舉一反三，對讀者從求職就業到提升計算機專業知識都有顯著幫助。
《程序員面試寶典(第3版)》適合計算機相關專業應屆畢業生閱讀，也適合作為正在應聘軟件行業的相關就業人員和計算機愛好者的參考書。

第1部分 求職過程
求職的過程就是一個提高和認識自我的過程，最后的成功根植于你本人一絲一毫的努力當中。也許真的像電影《肖申克的救贖》里面說的那樣：“得救之道，就在其中。”
第1章 應聘求職 2
1.1 渠道 2
1.2 流程 3

第2章 簡歷書寫 4
2.1 簡歷注意事項 4
2.2 簡歷模板 8

第3章 求職五步曲 11
3.1 筆試 11
3.2 電話面試 14
3.3 面試 15
3.4 簽約 16
3.5 違約 20

第4章 職業生涯發展規劃 22
4.1 缺乏工作經驗的應屆畢業生 22
4.2 更換工作的程序員們 24
4.3 快樂的工作 25

第2部分 C/C++程序設計
為什么要選擇C系的語言呢？這是因為各大公司的編程語言絕大多數是C系的語言，雖然Java也占很大的比重，可是C++相對于Java來說更有區分度-C++是那種為每一個問題提供若干個答案的語言，遠比Java靈活。
第5章 程序設計基本概念 29
作為一個求職者或應屆畢業生，公司除了對你的項目經驗有所問詢之外，最好的考量辦法就是你的基本功，包括你的編程風格，你對賦值語句、遞增語句、類型轉換、數據交換等程序設計基本概念的理解。
5.1 賦值語句 29
5.2 i++ 31
5.3 編程風格 33
5.4 類型轉換 34
5.5 運算符問題 38
5.6 a、b交換 39
5.7 C和C++的關系 41
5.8 程序設計的其他問題 41

第6章 預處理、const與sizeof 45
6.1 宏定義 45
6.2 const 46
6.3 sizeof 48
6.4 內聯函數和宏定義 59

第7章 指針與引用 61
指針是C系語言的特色，是C和C++的精華所在，也是C和C++的一個十分重要的概念。
7.1 指針基本問題 61
7.2 傳遞動態內存 63
7.3 函數指針 72
7.4 指針數組和數組指針 74
7.5 迷途指針 77
7.6 指針和句柄 79

第8章 循環、遞歸與概率 82
8.1 遞歸基礎知識 82
8.2 典型遞歸問題 83
8.3 循環與數組問題 86
8.4 螺旋隊列問題 89
8.5 概率 92

第9章 STL模板與容器 93
9.1 向量容器 94
9.2 泛型編程 98
9.3 模板 99

第10章 面向對象 103
有這樣一句話：“編程是在計算機中反映世界”，我覺得再貼切不過。面向對象（Object-Oriented）對這種說法的體現也是最優秀的。
10.1 面向對象的基本概念 103
10.2 類和結構 104
10.3 成員變量 106
10.4 構造函數和析構函數 108
10.5 拷貝構造函數和賦值函數 111
10.6 多態的概念 117
10.7 友元 120

第11章 繼承與接口 122
整個C++程序設計全面圍繞面向對象的方式進行。類的繼承特性是C++的一個非常重要的機制。這一章的內容是C++面向對象程序設計的關鍵。
11.1 覆蓋 123
11.2 私有繼承 125
11.3 虛函數繼承和虛繼承 130
11.4 多重繼承 134
11.5 檢測并修改不適合的繼承 137
11.6 純虛函數 139
11.7 運算符重載與RTTI 141

第12章 位運算與嵌入式編程 149
12.1 位制轉換 149
12.2 嵌入式編程 159
12.3 static 165

第3部分 數據結構和設計模式
隨著外企研發機構大量內遷我國，在外企的面試中，軟件工程的知識，包括設計模式、UML、敏捷軟件開發，以及.NET技術和完全面向對象語言C#的面試題目將會有增無減。
第13章 數據結構基礎 167
面試時間一般有2小時，其中至少有約20～30分鐘是用來回答數據結構相關問題的。鏈表、數組的排序和逆置是必考的內容之一。
13.1 單鏈表 167
13.2 雙鏈表 172
13.3 循環鏈表 173
13.4 隊列 174
13.5 棧 175
13.6 堆 178
13.7 樹、圖、哈希表 187
13.8 排序 196
13.9 時間復雜度 209

第14章 字符串 201
14.1 整數字符串轉化 201
14.2 字符數組和strcpy 218
14.3 數組初始化和數組越界 222
14.4 數字流和數組聲明 224
14.5 字符串其他問題 225
14.6 字符子串問題 230

第15章 設計模式與軟件測試 232
“地上本沒有路，走的人多了也就成了路”。設計模式如同此理，它是經驗的傳承，并非體系。它是被前人發現，經過總結形成的一套某一類問題的一般性解決方案，而不是被設計出來的定性規則。
15.1 設計模式 233
15.2 軟件測試基礎 239
15.3 黑盒測試 241
15.4 白盒測試 247

第4部分 操作系統、數據庫和網絡
本部分主要介紹求職面試過程中出現的第三個重要的板塊-操作系統、數據庫和網絡知識。這些內容雖不是面試題目中的主流，但仍然具有重要的意義。
第16章 操作系統 253
16.1 進程 253
16.2 線程 256
16.3 內存管理 258

第17章 數據庫與SQL語言 260
17.1 數據庫理論 260
17.2 SQL語言 264
17.3 SQL語言客觀題 266
17.4 SQL語言主觀題 270

第18章 計算機網絡及分布式系統 275
18.1 網絡結構 275
18.2 網絡協議問題 277
18.3 網絡安全問題 279
18.4 網絡其他問題 281

第5部分 綜合面試題
英語面試、電話面試和智力測試，是除技術面試之外另外的大模塊。本部分教你如何精心地為這些內容做好準備，以讓你在整個面試過程中的表現更加完美。
第19章 英語面試 288
這里的英語面試不同于普通的英語面試。就一個程序員而言，最好能夠做到用英文流利地介紹自己的求職經歷，這是進外企非常重要的一步。有些問題即便是中文你都很難回答，更何況是用英文去回答。但是求職過程本身就是一個準備的過程，精心地準備等待機會，機會總是垂青于那些精心準備的人。
19.1 面試過程和技巧 288
19.2 關于工作（About Job） 290
19.3 關于個人（About Person） 293
19.4 關于未來（About Future） 295

第20章 電話面試 297
20.1 電話面試之前的準備工作 297
20.2 電話面試交流常見問題 298

第21章 智力測試 307
智力測試是企業招聘時有可能出現的一個環節，事實上，IT企業求職招聘還是主要以基本的程序設計及數據結構為主。智力測試是考驗人的綜合智商、邏輯能力的過程，本身是很難復習和準備的。這些年來，智力測試的一個新的趨勢是和編程及算法結合起來。
21.1 關于數字的智力測試 307
21.2 關于推理的智力測試 309
21.3 關于時間的智力測試 314
21.4 關于綜合的智力問題 318
21.5 關于群體面試 321
21.6 關于表格的智力測試 323
附錄A 面試經歷總結 327