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