|
|
|
是為紀念本書英文版全球發行而推出的特殊版本，在原版基礎上新增大量本書英文版中的精選題目，系統整理基礎知識、代碼質量、解題思路、優化效率和綜合能力這5個面試要點。
全書分為8 章，主要包括面試流程：討論面試每一環節需要注意的問題；面試需要的基礎知識：從編程語言、數據結構及算法三方面總結程序員面試知識點；高質量代碼：討論影響代碼質量的3個要素(規范性、完整性和魯棒性)，強調高質量代碼除完成基本功能外，還能考慮特殊情況並對非法輸入進行合理處理；解題思路：總結編程面試中解決難題的有效思考模式，如在面程中遇到復雜難題，應聘者可利用畫圖、舉例和分解這三種方法將其化繁為簡，先形成清晰思路再動手編程；優化時間和空間效率：讀者將學會優化時間效率及空間換時間的常用算法，從而在面試中找到最優解；面試必備能力：總結應聘者如何充分表現學習和溝通能力，並通過具體面試題討論如何培養知識遷移、抽象建模和發散思維能力；綜合面試案例：總結哪些面試舉動是不良行為，而哪些表現又是面試官所期待的行為；英文版面試題增補，優選久經歐美知名企業面試考驗的經典題目，幫助國內讀者開闊視野、增補技能。
何海濤，2010年9月——至今，思科任高級軟件工程師2008年3月——2010年9月,在微軟擔任軟件設計工程師2006年3月——2008年3月，Autodesk擔任軟件開發工程師 。
第1章 面試的流程
1.1面試官談面試
1.2面試的三種形式
1.2.1電話面試
1.2.2共享桌面遠程面試
1.2.3現場面試
1.3面試的三個環節
1.3.1行為面試環節
應聘者的項目經驗
應聘者掌握的技能
回答「為什麼跳槽」
1.3.2技術面試環節
扎實的基礎知識
高質量的代碼
清晰的思路
優化效率的能力
優秀的綜合能力
1.3.3應聘者提問環節
1.4本章小結
第2章 面試需要的基礎知識
2.1面試官談基礎知識
2.2編程語言
2.2.1C++
面試題1：賦值運算符函數
經典的解法，適用於初級程序員
考慮異常安全性的解法，高級程序員必備
2.2.2C#
面試題2：實現Singleton模式
不好的解法一：只適用於單線程
不好的解法二：可用於多線程但效率不高
可行的解法：同步鎖前后兩次判斷
推薦的解法一：利用靜態構造函數
推薦的解法二：按需創建實例
解法比較
2.3數據結構
2.3.1數組
面試題3：二維數組中的查找
2.3.2字符串
面試題4：替換空格
O（n2）的解法，不足以拿到Offer
O（n）的解法，搞定Offer就靠它
2.3.3鏈表
面試題5：從尾到頭打印鏈表
2.3.4樹
面試題6：重建二叉樹
2.3.5棧和隊列
面試題7：用兩個棧實現隊列
2.4算法和數據操作
2.4.1查找和排序
面試題8：旋轉數組的最小數字
2.4.2遞歸和循環
面試題9：斐波那契數列
效率很低的解法，面試官不會喜歡
面試官期待的實用解法
O（logn）但不夠實用的解法
解法比較
2.4.3位運算
面試題10：二進制中l的個數
可能引起死循環的解法
常規解法
能給面試官帶來驚喜的解法
2.5本章小結
第3章 高質量的代碼
3.1面試官談代碼質量
3.2代碼的規范性
3.3代碼的完整性
從3方面確保代碼的完整性
3種錯誤處理的方法
面試題11：數值的整數次方
自以為題目簡單的解法
全面但不夠高效的解法，離Offer已經很近了
全面又高效的解法，確保能拿到Offer
面試題12：打印1到最大的n位數
跳進面試官陷阱
在字符串上模擬數字加法
把問題轉換成數字排列
面試題13：在O（I）時間刪除鏈表結點
面試題14：調整數組順序使奇數位於偶數前面
只完成基本功能的解法，僅適用於初級程序員
考慮可擴展性的解法，能秒殺Offer
3.4代碼的魯棒性
面試題15：鏈表中倒數第k個結點
面試題16：反轉鏈表
面試題l7：合並兩個排序的鏈表
面試題18：樹的子結構
3.5本章小結
第4章 解決面試題的思路
4.1面試官談面試思路
面試題19：二叉樹的鏡像
4.2畫圖讓抽象問題形象化
面試題20：順時針打印矩陣
4.3舉例讓抽象問題具體化
面試題21：包含mm函數的棧
面試題22：棧的壓入、彈出序列
面試題23：從上往下打印二叉樹
面試題24：二叉搜索樹的后序遍歷序列
面試題25：二叉樹中和為某一值的路徑
4.4分解讓復雜問題簡單化
面試題26：復雜鏈表的復制
面試題27：二叉搜索樹與雙向鏈表
面試題28：字符串的排列
4.5本章小結
第5章 優化時間和空間效率
5.1面試官談效率
5.2時間效率
面試題29：數組中出現次數超過一半的數字
基於Partition函數的O（n）算法
利用數組特點的O（n）算法
解法比較
面試題30：最小的k個數
O（n）的算法，只當可以修改輸入數組時可用
O（nlogk）的算法，適合處理海量數據
解法比較
面試題31：連續子數組的最大和
舉例分析數組的規律
應用動態規划法
面試題32：從1到n整數中1出現的次數
不考慮效率的解法，想拿Offer有點難
明顯提高效率的解法，讓面試官耳目一新
面試題33：把數組排成最小的數
5.3時間效率與空間效率的平衡
面試題34：丑數
逐個判斷整數是不是丑數的解法
創建數組保存已經找到的丑數的解法
面試題35：第一個只出現一次的字符
面試題36：數組中的逆序對
面試題37：兩個鏈表的第一個公共結點
5.4本章小結
……
第6章 面試中的各項能力
第7章 兩個面試案例
第8章 英文版新增面試題
