程序員面試寶典（第4版）

第1部分  求 職 過 程
求職的過程就是一個提高和認識自我的過程，最后的成功根植于你本人一絲一毫的努力當中。也許真的像電影《肖申克的救贖》里面說的那樣：“得救之道，就在其中?！?br /> 第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章  職業(yè)生涯發(fā)展規(guī)劃 22
4.1  缺乏工作經驗的應屆畢業(yè)生 22
4.2  更換工作的程序員們 24
4.3  快樂地工作 25
第2部分  C/C++程序設計
為什么要選擇C系的語言呢？這是因為各大公司的編程語言絕大多數(shù)是C系的語言，雖然Java也占很大的比重，可是C++相對于Java來說更有區(qū)分度—C++是那種為每一個問題提供若干個答案的語言，遠比Java靈活。
第5章  程序設計基本概念 29
作為一個求職者或應屆畢業(yè)生，公司除了對你的項目經驗有所問詢之外，最好的考量辦法就是你的基本功，包括你的編程風格，你對賦值語句、遞增語句、類型轉換、數(shù)據(jù)交換等程序設計基本概念的理解。
5.1  賦值語句 29
5.2  i++ 31
5.3  編程風格 33
5.4  類型轉換 34
5.5  運算符問題 38
5.6  a、b交換與比較 40
5.7  C和C++的關系 41
5.8  程序設計的其他問題 42
第6章  預處理、const與sizeof 44
6.1  宏定義 44
6.2  const 45
6.3  sizeof 50
6.4  內聯(lián)函數(shù)和宏定義 61
第7章  指針與引用 63
指針是C系語言的特色，是C和C++的精華所在，也是C和C++中一個十分重要的概念。
7.1  指針基本問題 63
7.2  傳遞動態(tài)內存 65
7.3  函數(shù)指針 74
7.4  指針數(shù)組和數(shù)組指針 76
7.5  迷途指針 79
7.6  指針和句柄 81
7.7  this指針 83
第8章  循環(huán)、遞歸與概率 86
8.1  遞歸基礎知識 86
8.2  典型遞歸問題 89
8.3  循環(huán)與數(shù)組問題 91
8.4  螺旋隊列問題 95
8.5  概率 98
第9章  STL模板與容器 100
9.1  向量容器 101
9.2  泛型編程 105
9.3  模板 106
第10章  面向對象 110
有這樣一句話：“編程是在計算機中反映世界”，我覺得再貼切不過。面向對象（Object-
Oriented）對這種說法的體現(xiàn)也是最優(yōu)秀的。
10.1  面向對象的基本概念 110
10.2  類和結構 113
10.3  成員變量 114
10.4  構造函數(shù)和析構函數(shù) 117
10.5  拷貝構造函數(shù)和賦值函數(shù) 119
10.6  多態(tài)的概念 124
10.7  友元 127
10.8  異常 129
第11章  繼承與接口 133
整個C++程序設計全面圍繞面向對象的方式進行。類的繼承特性是C++的一個非常重要的機制。這一章的內容是C++面向對象程序設計的關鍵。
11.1  覆蓋 134
11.2  私有繼承 136
11.3  虛函數(shù)繼承和虛繼承 141
11.4  多重繼承 145
11.5  檢測并修改不適合的繼承 148
11.6  純虛函數(shù) 150
11.7  運算符重載與RTTI 152
第12章  位運算與嵌入式編程 160
12.1  位制轉換 160
12.2  嵌入式編程 169
12.3  static 176
第3部分  數(shù)據(jù)結構和設計模式
隨著外企研發(fā)機構大量內遷我國，在外企的面試中，軟件工程的知識，包括設計模式、UML、敏捷軟件開發(fā)，以及.NET技術和完全面向對象語言C#的面試題目將會有增無減。
第13章  數(shù)據(jù)結構基礎 179
面試時間一般有2小時，其中至少有約20～30分鐘是用來回答數(shù)據(jù)結構相關問題的。鏈表、數(shù)組的排序和逆置是必考的內容之一。
13.1  單鏈表 179
13.2  雙鏈表 184
13.3  循環(huán)鏈表 185
13.4  隊列 186
13.5  棧 188
13.6  堆 191
13.7  樹、圖、哈希表 201
13.8  排序 209
13.9  時間復雜度 222
第14章  字符串 229
14.1  整數(shù)字符串轉化 229
14.2  字符數(shù)組和strcpy 230
14.3  數(shù)組初始化和數(shù)組越界 234
14.4  數(shù)字流和數(shù)組聲明 236
14.5  字符串其他問題 237
14.6  字符子串問題 242
第15章  設計模式與軟件測試 244
“地上本沒有路，走的人多了也就成了路”。設計模式如同此理，它是經驗的傳承，并非體系。它是被前人發(fā)現(xiàn)，經過總結形成的一套某一類問題的一般性解決方案，而不是被設計出來的定性規(guī)則。
15.1  設計模式 245
15.2  軟件測試基礎 251
15.3  黑盒測試 253
15.4  白盒測試 258
第4部分  操作系統(tǒng)、數(shù)據(jù)庫和網(wǎng)絡
本部分主要介紹求職面試過程中出現(xiàn)的第三個重要的板塊—操作系統(tǒng)、數(shù)據(jù)庫和網(wǎng)絡知識。這些內容雖不是面試題目中的主流，但仍然具有重要的意義。
第16章  操作系統(tǒng) 265
16.1  進程 265
16.2  線程 270
16.3  內存管理 276
第17章  數(shù)據(jù)庫與SQL語言 279
17.1  數(shù)據(jù)庫理論 279
17.2  SQL語言 283
17.3  SQL語言客觀題 285
17.4  SQL語言主觀題 288
第18章  計算機網(wǎng)絡及分布式系統(tǒng) 294
18.1  網(wǎng)絡結構 294
18.2  網(wǎng)絡協(xié)議問題 296
18.3  網(wǎng)絡安全問題 298
18.4  網(wǎng)絡其他問題 300
第5部分  綜合面試題
英語面試、電話面試和智力測試，是除技術面試之外另外的大模塊。本部分教你如何精心地為這些內容做好準備，以讓你在整個面試過程中的表現(xiàn)更加完美。
第19章  英語面試 305
這里的英語面試不同于普通的英語面試。就一個程序員而言，最好能夠做到用英文流利地介紹自己的求職經歷，這是進外企非常重要的一步。有些問題即便是中文你都很難回答，更何況是用英文去回答。但是求職過程本身就是一個準備的過程，精心地準備等待機會，機會總是垂青那些精心準備的人。
19.1  面試過程和技巧 305
19.2  關于工作（About Job） 307
19.3  關于個人（About Person） 310
19.4  關于未來（About Future） 312
第20章  電話面試 314
20.1  電話面試之前的準備工作 314
20.2  電話面試交流常見的問題 315
第21章  數(shù)字類題目分析 324
21.1  數(shù)字規(guī)律類題目 324
21.2  數(shù)字填充類題目 327
21.3  數(shù)字運算類題目 328
21.4  應用數(shù)學類題目 329
第22章  圖表類題目分析 336
22.1  圖形變換類題目 336
22.2  表格分析類題目 342
第23章  智力類題目分析 344
23.1  推理類題目 344
23.2  博弈論 346
23.3  概率 348
第24章  無領導小組討論題目分析 351
24.1  題目介紹 351
24.2  無領導小組討論特點 351
24.3  無領導小組階段分析 353
24.4  無領導小組角色分析 357
24.5  無領導小組評分標準分析 361
24.6  群面實錄 362
附錄A  面試經歷總結 366