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