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

第1部分　求職過程
求職的過程就是一個(gè)提高和認(rèn)識(shí)自我的過程，最后的成功根植于你本人一絲一毫的努力當(dāng)中。也許真的像電影《肖申克的救贖》里面說的那樣：“得救之道，就在其中。”
第1章　應(yīng)聘求職 3
1.1　渠道 3
1.2　流程 4
第2章　簡(jiǎn)歷書寫 5
2.1　簡(jiǎn)歷注意事項(xiàng) 5
2.2　簡(jiǎn)歷模板 7
第3章　求職五步曲 11
3.1　筆試 11
3.2　電話面試 15
3.3　面試 15
3.4　簽約 17
3.5　違約 22
第4章　職業(yè)生涯發(fā)展規(guī)劃 25
4.1　缺乏工作經(jīng)驗(yàn)的應(yīng)屆畢業(yè)生 25
4.2　更換工作的程序員們 27
4.3　快樂地工作 28
第2部分　C/C++程序設(shè)計(jì)
為什么要選擇C系的語(yǔ)言呢？這是因?yàn)楦鞔蠊镜木幊陶Z(yǔ)言絕大多數(shù)是C系的語(yǔ)言，雖然Java也占很大的比重，可是C++相對(duì)于Java來說更有區(qū)分度—C++是那種為每一個(gè)問題提供若干個(gè)答案的語(yǔ)言，遠(yuǎn)比Java靈活。
第5章　程序設(shè)計(jì)基本概念 33
作為一個(gè)求職者或應(yīng)屆畢業(yè)生，公司除了對(duì)你的項(xiàng)目經(jīng)驗(yàn)有所問詢之外，最好的考量辦法就是你的基本功，包括你的編程風(fēng)格，你對(duì)賦值語(yǔ)句、遞增語(yǔ)句、類型轉(zhuǎn)換、數(shù)據(jù)交換等程序設(shè)計(jì)基本概念的理解。
5.1　賦值語(yǔ)句 33
5.2　i++ 34
5.3　編程風(fēng)格 36
5.4　類型轉(zhuǎn)換 37
5.5　與非或問題 41
5.6　a、b交換 42
5.7　C和C++的關(guān)系 43
5.8　程序設(shè)計(jì)其他問題 43
第6章　預(yù)處理、const與sizeof 49
6.1　宏定義 49
6.2　const 50
6.3　sizeof 52
6.4　內(nèi)聯(lián)函數(shù)和宏定義 63
第7章　指針與引用 65
指針是C系語(yǔ)言的特色，是C和C++的精華所在，也是C和C++的一個(gè)十分重要的概念。
7.1　指針基本問題 65
7.2　傳遞動(dòng)態(tài)內(nèi)存 67
7.3　函數(shù)指針 74
7.4　指針數(shù)組和數(shù)組指針 76
7.5　迷途指針 80
7.6　指針和句柄 82
第8章　循環(huán)、遞歸與概率 85
8.1　遞歸基礎(chǔ)知識(shí) 85
8.2　典型遞歸問題 86
8.3　循環(huán)與數(shù)組問題 88
8.4　螺旋隊(duì)列問題 92
8.5　概率 95
第9章　STL模板與容器 97
9.1　向量容器 98
9.2　泛型編程 101
9.3　模板 102
第10章　面向?qū)ο?107
有這樣一句話：“編程是在計(jì)算機(jī)中反映世界”，我覺得再貼切不過。面向?qū)ο螅∣bject-
Oriented）對(duì)這種說法的體現(xiàn)也是最優(yōu)秀的。
10.1　面向?qū)ο蟮幕靖拍?107
10.2　類和結(jié)構(gòu) 108
10.3　成員變量 110
10.4　構(gòu)造函數(shù)和析構(gòu)函數(shù) 112
10.5　拷貝構(gòu)造函數(shù)和賦值函數(shù) 114
10.6　多態(tài)的概念 120
10.7　友元 123
第11章　繼承與接口 125
整個(gè)C++程序設(shè)計(jì)全面圍繞面向?qū)ο蟮姆绞竭M(jìn)行。類的繼承特性是C++的一個(gè)非常重要的機(jī)制。這一章的內(nèi)容是C++面向?qū)ο蟪绦蛟O(shè)計(jì)的關(guān)鍵。
11.1　覆蓋 126
11.2　私有繼承 128
11.3　虛函數(shù)繼承和虛繼承 133
11.4　多重繼承 136
11.5　檢測(cè)并修改不適合的繼承 138
11.6　純虛函數(shù) 140
11.7　COM 142
第12章　位運(yùn)算與嵌入式編程 145
12.1　位制轉(zhuǎn)換 145
12.2　嵌入式編程 150
12.3　static 156
12.4　圖形/音頻相關(guān) 157
第3部分　數(shù)據(jù)結(jié)構(gòu)和設(shè)計(jì)模式
隨著外企研發(fā)機(jī)構(gòu)大量?jī)?nèi)遷我國(guó)，在外企的面試中，軟件工程的知識(shí)，包括設(shè)計(jì)模式、UML、敏捷軟件開發(fā)，以及.NET技術(shù)和完全面向?qū)ο笳Z(yǔ)言C#的面試題目將會(huì)有增無減。
第13章　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 161
面試時(shí)間一般有2小時(shí)，其中至少有約20～30分鐘是用來回答數(shù)據(jù)結(jié)構(gòu)相關(guān)問題的。鏈表、數(shù)組的排序和逆置是必考的內(nèi)容之一。
13.1　單鏈表 161
13.2　雙鏈表 167
13.3　循環(huán)鏈表 169
13.4　隊(duì)列 170
13.5　棧 171
13.6　堆 175
13.7　樹 183
13.8　排序 188
第14章　字符串 201
14.1　整數(shù)字符串轉(zhuǎn)化 201
14.2　字符數(shù)組和strcpy 202
14.3　數(shù)組初始化和數(shù)組越界 206
14.4　數(shù)字流和數(shù)組聲明 209
14.5　字符串其他問題 210
14.6　字符子串問題 217
第15章　設(shè)計(jì)模式 219
“地上本沒有路，走的人多了也就成了路”。設(shè)計(jì)模式如同此理，它是經(jīng)驗(yàn)的傳承，并非體系。它是被前人發(fā)現(xiàn)，經(jīng)過總結(jié)形成的一套某一類問題的一般性解決方案，而不是被設(shè)計(jì)出來的定性規(guī)則。
15.1　設(shè)計(jì)模式 220
15.2　軟件測(cè)試 227
15.3　軟件工程 229
15.4　ERP 230
15.5　C#基礎(chǔ) 231
15.6　C#循環(huán) 235
15.7　C#繼承 237
15.8　C#委托 240
15.9　ASP.NET 242
第4部分　操作系統(tǒng)、數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)
本部分主要介紹求職面試過程中出現(xiàn)的第三個(gè)重要的板塊—操作系統(tǒng)、數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)知識(shí)。這些內(nèi)容雖不是面試題目中的主流，但仍然具有重要的意義。
第16章　操作系統(tǒng) 249
16.1　進(jìn)程 249
16.2　圖形學(xué) 251
16.3　內(nèi)存管理 252
16.4　UNIX 253
第17章　數(shù)據(jù)庫(kù)與SQL語(yǔ)言 255
17.1　數(shù)據(jù)庫(kù)理論 255
17.2　SQL語(yǔ)言 258
17.3　SQL語(yǔ)言客觀題 260
17.4　SQL語(yǔ)言主觀題 263
第18章　計(jì)算機(jī)網(wǎng)絡(luò)及分布式系統(tǒng) 275
18.1　網(wǎng)絡(luò)結(jié)構(gòu) 275
18.2　網(wǎng)絡(luò)協(xié)議問題 277
18.3　網(wǎng)絡(luò)安全問題 279
18.4　網(wǎng)絡(luò)其他問題 287
第5部分　綜合面試題
英語(yǔ)面試、電話面試和智力測(cè)試，是除技術(shù)面試之外的另三大模塊。本部分教你如何精心地為這些內(nèi)容做好準(zhǔn)備，以讓你在整個(gè)面試過程中的表現(xiàn)更加完美。
第19章　英語(yǔ)面試 295
這里的英語(yǔ)面試不同于普通的英語(yǔ)面試。就一個(gè)程序員而言，最好能夠做到用英文流利地介紹自己的求職經(jīng)歷，這是進(jìn)外企非常重要的一步。有些問題即便是中文你都很難回答，更何況是用英文去回答。但是求職過程本身就是一個(gè)準(zhǔn)備的過程，精心地準(zhǔn)備等待機(jī)會(huì)，機(jī)會(huì)總是垂青于那些精心準(zhǔn)備的人。
19.1　面試過程和技巧 295
19.2　關(guān)于工作（About Job） 297
19.3　關(guān)于個(gè)人（About Person） 301
19.4　關(guān)于未來（About Future） 303
第20章　電話面試 305
20.1　電話面試之前的準(zhǔn)備工作 305
20.2　電話面試交流常見問題 306
第21章　智力測(cè)試 313
智力測(cè)試是企業(yè)招聘時(shí)有可能出現(xiàn)的一個(gè)環(huán)節(jié)，事實(shí)上，IT企業(yè)求職招聘還是主要以基本的程序設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)為主。智力測(cè)試是考驗(yàn)人的綜合智商、邏輯能力的過程，本身是很難復(fù)習(xí)和準(zhǔn)備的。這些年來，智力測(cè)試的一個(gè)新的趨勢(shì)是和編程及算法結(jié)合起來。
21.1　關(guān)于數(shù)字的智力測(cè)試 313
21.2　關(guān)于推理的智力測(cè)試 315
21.3　關(guān)于時(shí)間的智力測(cè)試 321
21.4　關(guān)于綜合的智力問題 325
21.5　關(guān)于群體面試 326
21.6　關(guān)于表格的智力測(cè)試 329
附錄A　簡(jiǎn)歷模板 339
附錄B　面試經(jīng)歷總結(jié) 349