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

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

"第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）樹中兩個節點的zui低公共祖先 324

"