劍指Offer:名企面試官精講典型編程題(第2版)
定 價(jià):65 元
- 作者:何海濤
- 出版時(shí)間:2017/3/1
- ISBN:9787121310928
- 出 版 社:電子工業(yè)出版社
- 中圖法分類:TP311.1-44
- 頁(yè)碼:348
- 紙張:膠版紙
- 版次:1
- 開本:16開
本書剖析了80個(gè)典型的編程面試題,系統(tǒng)整理基礎(chǔ)知識(shí)、代碼質(zhì)量、解題思路、優(yōu)化效率和綜合能力這5個(gè)面試要點(diǎn)。全書共分7章,主要包括面試的流程,討論面試每一環(huán)節(jié)需要注意的問(wèn)題;面試需要的基礎(chǔ)知識(shí),從編程語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)及算法三方面總結(jié)程序員面試知識(shí)點(diǎn);高質(zhì)量的代碼,討論影響代碼質(zhì)量的3個(gè)要素(規(guī)范性、完整性和魯棒性),強(qiáng)調(diào)高質(zhì)量代碼除完成基本功能外,還能考慮特殊情況并對(duì)非法輸入進(jìn)行合理處理;解決面試題的思路,總結(jié)編程面試中解決難題的有效思考模式,如在面試中遇到復(fù)雜難題,應(yīng)聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡(jiǎn),先形成清晰思路,再動(dòng)手編程;優(yōu)化時(shí)間和空間效率,讀者將學(xué)會(huì)優(yōu)化時(shí)間效率及用空間換時(shí)間的常用算法,從而在面試中找到*解;面試中的各項(xiàng)能力,總結(jié)應(yīng)聘者如何充分表現(xiàn)學(xué)習(xí)和溝通能力,并通過(guò)具體面試題討論如何培養(yǎng)知識(shí)遷移、抽象建模和發(fā)散思維能力;兩個(gè)面試案例,總結(jié)哪些面試舉動(dòng)是不良行為,而哪些表現(xiàn)又是面試官所期待的行為。
何海濤目前是美國(guó)微軟總部的軟件工程師,先后在Autodesk、思科、微軟等跨國(guó)企業(yè)任職,著有《劍指Offer——名企面試官精講典型編程題》、《Coding Interviews: Questions, Analysis and Solutions》(《劍指offer》一書的英文版)等書。多年來(lái)從事軟件開發(fā)工作,對(duì)軟件設(shè)計(jì)、開發(fā)、調(diào)試等均有較深的功底,對(duì) C/C++/C#以及.NET等語(yǔ)言及平臺(tái)都較為熟悉,對(duì)圖形圖像、CAD、設(shè)計(jì)模式、項(xiàng)目管理等領(lǐng)域均有專業(yè)經(jīng)驗(yàn)。
第1章 面試的流程1
1.1 面試官談面試1
1.2 面試的3種形式2
1.2.1 電話面試2
1.2.2 共享桌面遠(yuǎn)程面試3
1.2.3 現(xiàn)場(chǎng)面試4
1.3 面試的3個(gè)環(huán)節(jié)5
1.3.1 行為面試環(huán)節(jié)5
1.3.2 技術(shù)面試環(huán)節(jié)10
1.3.3 應(yīng)聘者提問(wèn)環(huán)節(jié)17
1.4 本章小結(jié)18
第2章 面試需要的基礎(chǔ)知識(shí)20
2.1 面試官談基礎(chǔ)知識(shí)20
2.2 編程語(yǔ)言21
2.2.1 C++22
2.2.2 C#27
2.3 數(shù)據(jù)結(jié)構(gòu)36
2.3.1 數(shù)組36
2.3.2 字符串47
2.3.3 鏈表55
2.3.4 樹59
2.3.5 棧和隊(duì)列67
2.4 算法和數(shù)據(jù)操作71
2.4.1 遞歸和循環(huán)72
2.4.2 查找和排序78
2.4.3 回溯法87
2.4.4 動(dòng)態(tài)規(guī)劃與貪婪算法93
2.4.5 位運(yùn)算98
2.5 本章小結(jié)103
第3章 高質(zhì)量的代碼104
3.1 面試官談代碼質(zhì)量104
3.2 代碼的規(guī)范性105
3.3 代碼的完整性106
3.4 代碼的魯棒性132
3.5 本章小結(jié)151
第4章 解決面試題的思路153
4.1 面試官談面試思路153
4.2 畫圖讓抽象問(wèn)題形象化154
4.3 舉例讓抽象問(wèn)題具體化163
4.4 分解讓復(fù)雜問(wèn)題簡(jiǎn)單化184
4.5 本章小結(jié)199
第5章 優(yōu)化時(shí)間和空間效率201
5.1 面試官談效率201
5.2 時(shí)間效率202
5.3 時(shí)間效率與空間效率的平衡237
5.4 本章小結(jié)254
第6章 面試中的各項(xiàng)能力256
6.1 面試官談能力256
6.2 溝通能力和學(xué)習(xí)能力257
6.3 知識(shí)遷移能力260
6.4 抽象建模能力293
6.5 發(fā)散思維能力305
6.6 本章小結(jié)313
第7章 兩個(gè)面試案例315
7.1 案例一:(面試題67)把字符串轉(zhuǎn)換成整數(shù)316
7.2 案例二:(面試題68)樹中兩個(gè)節(jié)點(diǎn)的最低公共祖先324