劍指Offer：名企面試官精講典型編程題(第二版)（簡體書）

本書剖析了80個典型的編程面試題，系統整理基礎知識、代碼質量、解題思路、優化效率和綜合能力這5個面試要點。全書共分7章，主要包括面試的流程，討論面試每一環節需要注意的問題；面試需要的基礎知識，從編程語言、數據結構及算法三方面總結程序員面試知識點；高質量的代碼，討論影響代碼質量的3個要素（規范性、完整性和魯棒性），強調高質量代碼除完成基本功能外，還能考慮特殊情況并對非法輸入進行合理處理；解決面試題的思路，總結編程面試中解決難題的有效思考模式，如在面試中遇到復雜難題，應聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡，先形成清晰思路，再動手編程；優化時間和空間效率，讀者將學會優化時間效率及用空間換時間的常用算法，從而在面試中找到*解；面試中的各項能力，總結應聘者如何充分表現學習和溝通能力，并通過具體面試題討論如何培養知識遷移、抽象建模和發散思維能力；兩個面試案例，總結哪些面試舉動是不良行為，而哪些表現又是面試官所期待的行為。第二版重磅升級。

何海濤，現美國微軟總部資深軟件工程師，先后在Autodesk、思科、微軟中國等跨國企業任職。著有《劍指Offer——名企面試官精講典型編程題》、《Coding Interviews: Questions, Analysis and Solutions》（本書英文版）等書。多年來從事軟件開發工作，對軟件設計、開發、調試等均有較深的功底，對 C/C 、C#以及.NET等語言及平臺都較為熟悉，對圖形圖像、CAD、設計模式、項目管理等領域均有專業經驗。

√ 以面試官視角拆解考題
結合作者在多家名企的經驗，從面試官視角剖析考題構思、現場心理、題解優劣與面試心得。
√ 80余道精選編程面試題
從谷歌、微軟等知名IT企業的海量面試題中精心篩選出80余道精華題目，提供多角度解題輔導。由于本書流傳甚廣，這些題已被大量企業真實采用，參考價值頗高。
√ 高標準的系統解題方法
系統總結如何在面試時寫出高質量代碼，如何優化代碼效率，以及分析、解決難題的常用思路和方法。
√ 真實現場體驗與生涯感悟
Autodesk→微軟中國→思科→美國微軟總部，作者一路跳槽一路“面”，既親歷備考和被考，更做過數次考官，又常年從事一線編程工作，大量面試與實踐經驗，是本書品質后盾。

第1章 面試的流程1
1.1 面試官談面試1
1.2 面試的3種形式2
1.2.1 電話面試2
1.2.2 共享桌面遠程面試3
1.2.3 現場面試4
1.3 面試的3個環節5
1.3.1 行為面試環節5
1.3.2 技術面試環節10
1.3.3 應聘者提問環節17
1.4 本章小結18
第2章 面試需要的基礎知識20
2.1 面試官談基礎知識20
2.2 編程語言21
2.2.1 C 22
2.2.2 C#27
2.3 數據結構36
2.3.1 數組36
2.3.2 字符串47
2.3.3 鏈表55
2.3.4 樹59
2.3.5 棧和隊列67
2.4 算法和數據操作71
2.4.1 遞歸和循環72
2.4.2 查找和排序78
2.4.3 回溯法87
2.4.4 動態規劃與貪婪算法93
2.4.5 位運算98
2.5 本章小結103
第3章 高質量的代碼104
3.1 面試官談代碼質量104
3.2 代碼的規范性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章 優化時間和空間效率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 發散思維能力305
6.6 本章小結313
第7章 兩個面試案例315
7.1 案例一：（面試題67）把字符串轉換成整數316
7.2 案例二：（面試題68）樹中兩個節點的低公共祖先324