|
|
|
第二版重磅升級。
本書剖析了80個典型的編程面試題，系統整理基礎知識、代碼質量、解題思路、優化效率和綜合能力這5個面試要點。
全書共分7章，主要包括面試的流程，討論面試每一環節需要注意的問題；面試需要的基礎知識，從編程語言、數據結構及算法三方面總結程序員面試知識點；高質量的代碼，討論影響代碼質量的3個要素（規范性、完整性和魯棒性），強調高質量代碼除完成基本功能外，還能考慮特殊情況並對非法輸入進行合理處理；解決面試題的思路，總結編程面試中解決難題的有效思考模式，如在面試中遇到復雜難題，應聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡，先形成清晰思路，再動手編程；優化時間和空間效率，讀者將學會優化時間效率及用空間換時間的常用算法，從而在面試中找到*優解；面試中的各項能力，總結應聘者如何充分表現學習和溝通能力，並通過具體面試題討論如何培養知識遷移、抽象建模和發散思維能力；兩個面試案例，總結哪些面試舉動是不良行為，而哪些表現又是面試官所期待的行為。
何海濤，現美國微軟總部資深軟件工程師，先后在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.1C++22
面試題1：賦值運算符函數
22.2C#
面試題2：實現Singleton模式
2.3數據結構
2.3.1數組
面試題3：數組中重復的數字
面試題4：二維數組中的查找
2.3.2字符串
面試題5：替換空格
2.3.3鏈表
面試題6：從尾到頭打印鏈表
2.3.4樹
面試題7：重建二叉樹
面試題8：二叉樹的下一個節點
2.3.5棧和隊列
面試題9：用兩個棧實現隊列
2.4算法和數據操作
2.4.1遞歸和循環
面試題10：斐波那契數列
2.4.2查找和排序
面試題11：旋轉數組的最小數字
2.4.3回溯法
面試題12：矩陣中的路徑
面試題13：機器人的運動范圍
2.4.4動態規划與貪婪算法
面試題14：剪繩子
2.4.5位運算
面試題15：二進制中1的個數
2.5本章小結
第3章高質量的代碼
3.1面試官談代碼質量
3.2代碼的規范性
3.3代碼的完整性
面試題16：數直的整數次方
面試題17：打印從1到最大的n位數
面試題18：刪除鏈表的節點
面試題19：正則表達式匹配
面試題20：表示數值的字符串
面試題21：調整數組順序使奇數位於偶數前面
3.4代碼的魯棒性
面試題22：鏈表中倒數第k個節點
面試題23：鏈表中環的入口節點
面試題24：反轉鏈表
面談題25：合並兩個排序的鏈表
面試題26：樹的子結構
3.5本章小結
第4章解決面試題的思路
4.1面試官談面試思路
4.2畫圖讓抽象問題形象化
面試題27：二叉樹的鏡像
面試題28：對稱的二叉樹
面試題29：順時針打印矩陣
4.3舉例讓抽象問題具體化
面試題30：包含min函數的棧
面試題31：棧的壓入、彈出序列
面試題32：從上到下打印二叉樹
面試題33：二叉搜索樹的后序遍歷序列
面試題34：二叉樹中和為某一值的路徑
4.4分解讓復雜問題簡單化
面試題35：復雜鏈表的復制
面試題36：二叉搜索樹與雙向鏈表
面試題37：串行化二叉樹
面試題38：字符串的排列
4.5本章小結
第5章優化時間和空間效率
5.1面試官談效率
5.2時間效率
面試題39：數組中出現次數超過一半的數字
面試題40：最小的k個數
面試題41：數據流中的中位數
面試題42：連續子數組的最大和
面試題43：1～n整數中1出現的次數
面試題44：數字序列中某一位的數字
面試題45：把數組排成最小的數
面試題46：把數字翻譯成字符串
面試題47：禮物的最大價值
面試題48：最長不含重復字符的子字符串
5.3時間效率與空間效率的平衡
面試題49：丑數
面試題50：第一個只出現一次的字符
面試題51：數組中的逆序對
面試題52：兩個鏈表的第一個公共節點
5.4本章小結
……
第6章面試中的各項能力256
第7章兩個面試案例315
