劍指 Offer : 名企面試官精講典型編程題, 2/e

以面試官視角拆解考題
結合作者在多家名企的經驗，從面試官視角剖析考題構思、現場心理、題解優劣與面試心得。
 80餘道精選編程面試題
從谷歌、微軟等知名IT企業的海量面試題中精心篩選出80餘道精華題目，提供多角度解題輔導。由於本書流傳甚廣，這些題已被大量企業真實採用，參考價值頗高。
高標準的系統解題方法
系統總結如何在面試時寫出高質量代碼，如何優化代碼效率，以及分析、解決難題的常用思路和方法。
真實現場體驗與生涯感悟
Autodesk→微軟中國→思科→美國微軟總部，作者一路跳槽一路“面”，既親歷備考和被考，更做過數次考官，又常年從事一線編程工作，大量面試與實踐經驗，是本書品質後盾。

何海濤

現美國微軟總部資深軟件工程師，先後在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