內容簡介 · · · · · · 《劍指Offer——名企面試官精講典型編程題（紀念版）》是為紀念本書英文版全球發行而推出的特殊版本，在原版基礎上新增大量本書英文版中的精選題目，系統整理基礎知識、代碼質量、解題思路、優化效率和綜合能力這5個面試要點。全書分為8章，主要包括面試流程：討論面試每一環節需要注意的問題；面試需要的基礎知識：從編程語言、數據結構及算法三方面總結程序員面試知識點；高質量代碼：討論影響代碼質量的3個要素（規范性、完整性和魯棒性），強調高質量代碼除完成基本功能外，還能考慮特殊情況并對非法輸入進行合理處理；解題思路：總結編程面試中解決難題的有效思考模式，如在面試中遇到復雜難題，應聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡，先形成清晰思路再動手編程；優化時間和空間效率：讀者將學會優化時間效率及空間換時間的常用算法，從而在面試中找到最優解；面試必備能力：總結應聘者如何充分表現學習和溝通能力，并通過具體面試題討論如何培養知識遷移、抽象建模和發散思維能力；綜合面試案例：總結哪些面試舉動是不良行為，而哪些表現又是面試官所期待的行為；英文版面試題增補，優選久經歐美知名企業面試考驗的經典題目，幫助國內讀者開闊視野、增補技能。 《劍指Offer——名企面試官精講典型編程題（紀念版）》適合即將走向工作崗位的大學生閱讀，也適合作為正在應聘軟件行業的相關就業人員和計算機愛好者的參考書。 作者簡介 · · · · · · 何海濤，現思科高級軟件工程師，曾先后就職于Autodesk和微軟。分別于2003年和2006年于浙江大學獲得計算機專業學士和碩士學位。主要關注程序員求職應聘領域、以及軟件設計、開發和調試技術。著有《劍指Offer——名企面試官精講典型編程題》一書。 目錄 · · · · · · 第1章 面試的流程 1 1.1 面試官談面試 1 1.2 面試的三種形式 2 1.2.1 電話面試 2 1.2.2 共享桌面遠程面試 3 1.2.3 現場面試 4 1.3 面試的三個環節 5 1.3.1 行為面試環節 5 應聘者的項目經驗 6 應聘者掌握的技能 7 回答“為什么跳槽” 8 1.3.2 技術面試環節 10 扎實的基礎知識 10 高質量的代碼 11 清晰的思路 14 優化效率的能力 15 優秀的綜合能力 16 1.3.3 應聘者提問環節 17 1.4 本章小結 18 第2章 面試需要的基礎知識 20 2.1 面試官談基礎知識 20 2.2 編程語言 22 2.2.1 C++ 22 面試題1：賦值運算符函數 24 經典的解法，適用于初級程序員 25 考慮異常安全性的解法，高級程序員必備 26 2.2.2 C# 27 面試題2：實現Singleton模式 31 不好的解法一：只適用于單線程 31 不好的解法二：可用于多線程但效率不高 32 可行的解法：同步鎖前后兩次判斷 33 推薦的解法一：利用靜態構造函數 34 推薦的解法二：按需創建實例 34 解法比較 35 2.3 數據結構 36 2.3.1 數組 36 面試題3：二維數組中的查找 38 2.3.2 字符串 42 面試題4：替換空格 44 O(n2)的解法，不足以拿到Offer 45 O(n)的解法，搞定Offer就靠它 46 2.3.3 鏈表 49 面試題5：從尾到頭打印鏈表 51 2.3.4 樹 53 面試題6：重建二叉樹 55 2.3.5 棧和隊列 58 面試題7：用兩個棧實現隊列 59 2.4 算法和數據操作 62 2.4.1 查找和排序 63 面試題8：旋轉數組的最小數字 66 2.4.2 遞歸和循環 71 面試題9：斐波那契數列 73 效率很低的解法，面試官不會喜歡 73 面試官期待的實用解法 74 O(logn)但不夠實用的解法 74 解法比較 75 2.4.3 位運算 77 面試題10：二進制中1的個數 78 可能引起死循環的解法 79 常規解法 79 能給面試官帶來驚喜的解法 80 2.5 本章小結 82 第3章 高質量的代碼 84 3.1 面試官談代碼質量 84 3.2 代碼的規范性 86 3.3 代碼的完整性 87 從3方面確保代碼的完整性 87 3種錯誤處理的方法 88 面試題11：數值的整數次方 90 自以為題目簡單的解法 90 全面但不夠高效的解法，離Offer已經很近了 90 全面又高效的解法，確保能拿到Offer 92 面試題12：打印1到最大的n位數 94 跳進面試官陷阱 94 在字符串上模擬數字加法 94 把問題轉換成數字排列 97 面試題13：在O(1)時間刪除鏈表結點 99 面試題14：調整數組順序使奇數位于偶數前面 102 只完成基本功能的解法，僅適用于初級程序員 102 考慮可擴展性的解法，能秒殺Offer 104 3.4