《劍指Offer：名企面試官精講典型編程題（第2版）》一書作者何海濤，電子工業出版社2017年5月出版
基本介紹
- 書名：劍指Offer：名企面試官精講典型編程題（第2版）
- 作者：何海濤
- ISBN：978-7-121-31092-8
- 頁數：348
- 定價：65.00
- 出版社：電子工業出版社
- 出版時間：2017年5月
- 開本：16開
內容提要,目錄,
內容提要
《劍指Offer：名企面試官精講典型編程題（第2版）》剖析了80個典型的編程面試題，系統整理基礎知識、代碼質量、解題思路、最佳化效率和綜合能力這5個面試要點。《劍指Offer：名企面試官精講典型編程題（第2版）》共分7章，主要包括面試的流程，討論面試每一環節需要注意的問題；面試需要的基礎知識，從程式語言、數據結構及算法三方面總結程式設計師面試知識點；高質量的代碼，討論影響代碼質量的3個要素（規範性、完整性和魯棒性），強調高質量代碼除完成基本功能外，還能考慮特殊情況並對非法輸入進行合理處理；解決面試題的思路，總結編程面試中解決難題的有效思考模式，如在面試中遇到複雜難題，應聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡，先形成清晰思路，再動手編程；最佳化時間和空間效率，讀者將學會最佳化時間效率及用空間換時間的常用算法，從而在面試中找到最優解；面試中的各項能力，總結應聘者如何充分表現學習和溝通能力，並通過具體面試題討論如何培養知識遷移、抽象建模和發散思維能力；兩個面試案例，總結哪些面試舉動是不良行為，而哪些表現又是面試官所期待的行為。
目錄
第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
