程序員面試寶典第四版

程序員面試寶典第四版是一款專為程序員打造的面試題庫(kù)，整盒了最新的知識(shí)點(diǎn)以及詳細(xì)答案解析，不僅讓你能明白基礎(chǔ)知識(shí)，更能做到舉一反三的目的，有需求的用戶歡迎大家在綠色資源網(wǎng)下載體驗(yàn)。

圖書(shū)介紹

本書(shū)是《程序員面試寶典》的第4版，在保留第3版的數(shù)據(jù)結(jié)構(gòu)、面向?qū)ο?、程序設(shè)計(jì)等主干的基礎(chǔ)上，刪除了第3版的第21章，新增了第4版的第21、22、23、24章全新的試題分析內(nèi)容，并且在第3版原有的20章中也使用各大IT公司及相關(guān)企業(yè)最新面試題替換和補(bǔ)充原內(nèi)容，以反映自第3版以來(lái)兩年多的時(shí)間內(nèi)所發(fā)生的變化。

本書(shū)取材于各大公司面試真題（筆試、口試、電話面試、英語(yǔ)面試，以及邏輯測(cè)試和智商測(cè)試），詳細(xì)分析了應(yīng)聘程序員（含網(wǎng)絡(luò)、測(cè)試等）職位的常見(jiàn)考點(diǎn)。本書(shū)不僅對(duì)傳統(tǒng)的C系語(yǔ)言考點(diǎn)做了詳盡解說(shuō)，還根據(jù)外企出題最新特點(diǎn)，新增加了對(duì)友元、Static、圖形/音頻、樹(shù)、棧、erp等問(wèn)題的深入講解。最后本書(shū)著力講述了如何進(jìn)行英語(yǔ)面試和電話面試，并對(duì)求職中簽約、毀約的注意事項(xiàng)及群體面試進(jìn)行了解析。本書(shū)的面試題除了有詳細(xì)解析和答案外，對(duì)相關(guān)知識(shí)點(diǎn)還有擴(kuò)展說(shuō)明。真正做到了由點(diǎn)成線，舉一反三，對(duì)讀者從求職就業(yè)到提升計(jì)算機(jī)專業(yè)知識(shí)都有顯著幫助。

本書(shū)適合計(jì)算機(jī)相關(guān)專業(yè)應(yīng)屆畢業(yè)生閱讀，也適合作為正在應(yīng)聘軟件行業(yè)的相關(guān)就業(yè)人員和計(jì)算機(jī)愛(ài)好者的參考書(shū)。

程序員面試寶典(第四版)目錄

第1部分  求 職 過(guò) 程

求職的過(guò)程就是一個(gè)提高和認(rèn)識(shí)自我的過(guò)程，最后的成功根植于你本人一絲一毫的努力當(dāng)中。也許真的像電影《肖申克的救贖》里面說(shuō)的那樣：“得救之道，就在其中?！?/p>

第1章  應(yīng)聘求職 2

1.1  渠道 2

1.2  流程 3

第2章  簡(jiǎn)歷書(shū)寫(xiě) 4

2.1  簡(jiǎn)歷注意事項(xiàng) 4

2.2  簡(jiǎn)歷模板 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  缺乏工作經(jīng)驗(yàn)的應(yīng)屆畢業(yè)生 22

4.2  更換工作的程序員們 24

4.3  快樂(lè)地工作 25

第2部分  C/C++程序設(shè)計(jì)

為什么要選擇C系的語(yǔ)言呢？這是因?yàn)楦鞔蠊镜木幊陶Z(yǔ)言絕大多數(shù)是C系的語(yǔ)言，雖然Java也占很大的比重，可是C++相對(duì)于Java來(lái)說(shuō)更有區(qū)分度—C++是那種為每一個(gè)問(wèn)題提供若干個(gè)答案的語(yǔ)言，遠(yuǎn)比Java靈活。

第5章  程序設(shè)計(jì)基本概念 29

作為一個(gè)求職者或應(yīng)屆畢業(yè)生，公司除了對(duì)你的項(xiàng)目經(jīng)驗(yàn)有所問(wèn)詢之外，最好的考量辦法就是你的基本功，包括你的編程風(fēng)格，你對(duì)賦值語(yǔ)句、遞增語(yǔ)句、類型轉(zhuǎn)換、數(shù)據(jù)交換等程序設(shè)計(jì)基本概念的理解。

5.1  賦值語(yǔ)句 29

5.2  i++ 31

5.3  編程風(fēng)格 33

5.4  類型轉(zhuǎn)換 34

5.5  運(yùn)算符問(wèn)題 38

5.6  a、b交換與比較 40

5.7  C和C++的關(guān)系 41

5.8  程序設(shè)計(jì)的其他問(wèn)題 42

第6章  預(yù)處理、const與sizeof 44

6.1  宏定義 44

6.2  const 45

6.3  sizeof 50

6.4  內(nèi)聯(lián)函數(shù)和宏定義 61

第7章  指針與引用 63

指針是C系語(yǔ)言的特色，是C和C++的精華所在，也是C和C++中一個(gè)十分重要的概念。

7.1  指針基本問(wèn)題 63

7.2  傳遞動(dòng)態(tài)內(nè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  遞歸基礎(chǔ)知識(shí) 86

8.2  典型遞歸問(wèn)題 89

8.3  循環(huán)與數(shù)組問(wèn)題 91

8.4  螺旋隊(duì)列問(wèn)題 95

8.5  概率 98

第9章  STL模板與容器 100

9.1  向量容器 101

9.2  泛型編程 105

9.3  模板 106

第10章  面向?qū)ο?110

有這樣一句話：“編程是在計(jì)算機(jī)中反映世界”，我覺(jué)得再貼切不過(guò)。面向?qū)ο螅∣bject-

Oriented）對(duì)這種說(shuō)法的體現(xiàn)也是最優(yōu)秀的。

10.1  面向?qū)ο蟮幕靖拍?110

10.2  類和結(jié)構(gòu) 113

10.3  成員變量 114

10.4  構(gòu)造函數(shù)和析構(gòu)函數(shù) 117

10.5  拷貝構(gòu)造函數(shù)和賦值函數(shù) 119

10.6  多態(tài)的概念 124

10.7  友元 127

10.8  異常 129

第11章  繼承與接口 133

整個(gè)C++程序設(shè)計(jì)全面圍繞面向?qū)ο蟮姆绞竭M(jìn)行。類的繼承特性是C++的一個(gè)非常重要的機(jī)制。這一章的內(nèi)容是C++面向?qū)ο蟪绦蛟O(shè)計(jì)的關(guān)鍵。

11.1  覆蓋 134

11.2  私有繼承 136

11.3  虛函數(shù)繼承和虛繼承 141

11.4  多重繼承 145

11.5  檢測(cè)并修改不適合的繼承 148

11.6  純虛函數(shù) 150

11.7  運(yùn)算符重載與RTTI 152

第12章  位運(yùn)算與嵌入式編程 160

12.1  位制轉(zhuǎn)換 160

12.2  嵌入式編程 169

12.3  static 176

第3部分  數(shù)據(jù)結(jié)構(gòu)和設(shè)計(jì)模式

隨著外企研發(fā)機(jī)構(gòu)大量?jī)?nèi)遷我國(guó)，在外企的面試中，軟件工程的知識(shí)，包括設(shè)計(jì)模式、UML、敏捷軟件開(kāi)發(fā)，以及.NET技術(shù)和完全面向?qū)ο笳Z(yǔ)言C#的面試題目將會(huì)有增無(wú)減。

第13章  數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) 179

面試時(shí)間一般有2小時(shí)，其中至少有約20～30分鐘是用來(lái)回答數(shù)據(jù)結(jié)構(gòu)相關(guān)問(wèn)題的。鏈表、數(shù)組的排序和逆置是必考的內(nèi)容之一。

13.1  單鏈表 179

13.2  雙鏈表 184

13.3  循環(huán)鏈表 185

13.4  隊(duì)列 186

13.5  棧 188

13.6  堆 191

13.7  樹(shù)、圖、哈希表 201

13.8  排序 209

13.9  時(shí)間復(fù)雜度 222

第14章  字符串 229

14.1  整數(shù)字符串轉(zhuǎn)化 229

14.2  字符數(shù)組和strcpy 230

14.3  數(shù)組初始化和數(shù)組越界 234

14.4  數(shù)字流和數(shù)組聲明 236

14.5  字符串其他問(wèn)題 237

14.6  字符子串問(wèn)題 242

第15章  設(shè)計(jì)模式與軟件測(cè)試 244

“地上本沒(méi)有路，走的人多了也就成了路”。設(shè)計(jì)模式如同此理，它是經(jīng)驗(yàn)的傳承，并非體系。它是被前人發(fā)現(xiàn)，經(jīng)過(guò)總結(jié)形成的一套某一類問(wèn)題的一般性解決方案，而不是被設(shè)計(jì)出來(lái)的定性規(guī)則。

15.1  設(shè)計(jì)模式 245

15.2  軟件測(cè)試基礎(chǔ) 251

15.3  黑盒測(cè)試 253

15.4  白盒測(cè)試 258

第4部分  操作系統(tǒng)、數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)

本部分主要介紹求職面試過(guò)程中出現(xiàn)的第三個(gè)重要的板塊—操作系統(tǒng)、數(shù)據(jù)庫(kù)和網(wǎng)絡(luò)知識(shí)。這些內(nèi)容雖不是面試題目中的主流，但仍然具有重要的意義。

第16章  操作系統(tǒng) 265

16.1  進(jìn)程 265

16.2  線程 270

16.3  內(nèi)存管理 276

第17章  數(shù)據(jù)庫(kù)與SQL語(yǔ)言 279

17.1  數(shù)據(jù)庫(kù)理論 279

17.2  SQL語(yǔ)言 283

17.3  SQL語(yǔ)言客觀題 285

17.4  SQL語(yǔ)言主觀題 288

第18章  計(jì)算機(jī)網(wǎng)絡(luò)及分布式系統(tǒng) 294

18.1  網(wǎng)絡(luò)結(jié)構(gòu) 294

18.2  網(wǎng)絡(luò)協(xié)議問(wèn)題 296

18.3  網(wǎng)絡(luò)安全問(wèn)題 298

18.4  網(wǎng)絡(luò)其他問(wèn)題 300

第5部分  綜合面試題

英語(yǔ)面試、電話面試和智力測(cè)試，是除技術(shù)面試之外另外的大模塊。本部分教你如何精心地為這些內(nèi)容做好準(zhǔn)備，以讓你在整個(gè)面試過(guò)程中的表現(xiàn)更加完美。

第19章  英語(yǔ)面試 305

這里的英語(yǔ)面試不同于普通的英語(yǔ)面試。就一個(gè)程序員而言，最好能夠做到用英文流利地介紹自己的求職經(jīng)歷，這是進(jìn)外企非常重要的一步。有些問(wèn)題即便是中文你都很難回答，更何況是用英文去回答。但是求職過(guò)程本身就是一個(gè)準(zhǔn)備的過(guò)程，精心地準(zhǔn)備等待機(jī)會(huì)，機(jī)會(huì)總是垂青那些精心準(zhǔn)備的人。

19.1  面試過(guò)程和技巧 305

19.2  關(guān)于工作（About Job） 307

19.3  關(guān)于個(gè)人（About Person） 310

19.4  關(guān)于未來(lái)（About Future） 312

第20章  電話面試 314

20.1  電話面試之前的準(zhǔn)備工作 314

20.2  電話面試交流常見(jiàn)的問(wèn)題 315

第21章  數(shù)字類題目分析 324

21.1  數(shù)字規(guī)律類題目 324

21.2  數(shù)字填充類題目 327

21.3  數(shù)字運(yùn)算類題目 328

21.4  應(yīng)用數(shù)學(xué)類題目 329

第22章  圖表類題目分析 336

22.1  圖形變換類題目 336

22.2  表格分析類題目 342

第23章  智力類題目分析 344

23.1  推理類題目 344

23.2  博弈論 346

23.3  概率 348

第24章  無(wú)領(lǐng)導(dǎo)小組討論題目分析 351

24.1  題目介紹 351

24.2  無(wú)領(lǐng)導(dǎo)小組討論特點(diǎn) 351

24.3  無(wú)領(lǐng)導(dǎo)小組階段分析 353

24.4  無(wú)領(lǐng)導(dǎo)小組角色分析 357

24.5  無(wú)領(lǐng)導(dǎo)小組評(píng)分標(biāo)準(zhǔn)分析 361

24.6  群面實(shí)錄 362

附錄A  面試經(jīng)歷總結(jié) 366