√以面試官視角拆解考題
結合作者在多家名企的經驗，從面試官視角剖析考題構思、現場心理、題解優劣與面試心得。
√80餘道精選編程面試題
從谷歌、微軟等知名IT企業的海量面試題中精心篩選出80餘道精華題目，提供多角度解題輔導。由於本書流傳甚廣，這些題已被大量企業真實采用，參考價值頗高。
√高標準的繫統解題方法
繫統總結如何在面試時寫出高質量代碼，如何優化代碼效率，以及分析、解決難題的常用思路和方法。

√永不過時的經典傳奇

大師智慧，剖析計算機運行奧秘，用簡單的語言講述專業知識。

√專業垂直社區青睞有加

被CSDN、InfoQ、極客時間等程序員技術社區頻頻轉發的算法故事。

√青年纔俊一致好評

青年意見領袖stormzhang、@碼農翻身|劉欣、@Python愛好者社區|梁勇、@Hollis張洪亮、《Python3網絡爬蟲開發實戰》作者崔慶纔贊不絕口。

√常面算法逐一擊破

從基本數據結構，到各類常用算法，再到面試算法，再到職場應用，書中的主角小灰和大黃帶領大家逐個破解。

·劍指Offer·

本書剖析了80個典型的編程面試題，繫統整理基礎知識、代碼質量、解題思路、優化效率和綜合能力這5個面試要點。全書共分7章，主要包括面試的流程，討論面試每一環節需要注意的問題；面試需要的基礎知識，從編程語言、數據結構及算法三方面總結程序員面試知識點；高質量的代碼，討論影響代碼質量的3個要素（規範性、完整性和魯棒性），強調高質量代碼除完成基本功能外，還能考慮特殊情況並對非法輸入進行合理處理；解決面試題的思路，總結編程面試中解決難題的有效思考模式，如在面試中遇到復雜難題，應聘者可利用畫圖、舉例和分解這3種方法將其化繁為簡，先形成清晰思路，再動手編程；優化時間和空間效率，讀者將學會優化時間效率及用空間換時間的常用算法，從而在面試中找到至優解；面試中的各項能力，總結應聘者如何充分表現學習和溝通能力，並通過具體面試題討論如何培養知識遷移、抽像建模和發散思維能力；兩個面試案例，總結哪些面試舉動是不良行為，而哪些表現又是面試官所期待的行為。第二版重磅升級。

·編碼·

這是一本講述計算機工作原理的書。不過，你千萬不要因為“工作原理”之類的字眼就武斷地認為，它是晦澀而難懂的。作者用豐富的想像和清晰的筆墨將看似繁雜的理論闡述得通俗易懂，你絲毫不會感到枯燥和生硬。更重要的是，你會因此而獲得對計算機工作原理較深刻的理解。這種理解不是抽像層面上的，而是具有一定深度的，這種深度甚至不遜於“電氣工程師”和“程序員”的理解。

·漫畫算法·

本書通過虛擬的主人公小灰的心路歷程，用漫畫的形式講述了算法和數據結構的基礎知識、復雜多變的算法面試題目及算法的實際應用場景。第1章介紹了算法和數據結構的相關概念，告訴大家算法是什麼，數據結構又是什麼，它們有哪些用途，如何分析時間復雜度，如何分析空間復雜度。第2章介紹了最基本的數據結構，包括數組、鏈表、棧、隊列、哈希表的概念和讀寫操作。第3章介紹了樹和二叉樹的概念、二叉樹的各種遍歷方式、二叉樹的特殊形式——二叉堆和優先隊列的應用。第4章介紹了幾種典型的排序算法，包括冒泡排序、快速排序、堆排序、計數排序、桶排序。第5章介紹了10餘道職場上流行的算法面試題及詳細的解題思路。例如怎樣判斷鏈表有環，怎樣計算大整數相加等。第6章介紹了算法在職場上的一些應用，例如使用LRU算法來淘汰冷數據，使用Bitmap算法來統計用戶特征等。

何海濤，現美國微軟總部資深軟件工程師，先後在Autodesk、思科、微軟中國等跨國企業任職。著有《劍指Offer——名企面試官精講典型編程題》、《Coding Interviews: Questions, Analysis and Solutions》（本書英文版）等書。多年來從事軟件開發工作，對軟件設計、開發、調試等均有較深的功底，對 C/C++、C#以及.NET等語言及平臺都較為熟悉，對圖形圖像、CAD、設計模式、項目管理等領域均有專業經驗。

魏夢舒（@程序員小灰）：微信公眾號“程序員小灰”的作者，多年的軟件行業從業經驗，先後在京東金融和摩拜科技從事研發工作，對算法有一定的興趣和經驗。

Charles Petzold是Windows編程界的一位大師，當今世界項級技術作家。1994年5月，Petzold作為僅有的七個人之一（並且是的作家）被《視窗雜志》和Microsoft公司聯合授予Windows Pioneer獎，以表彰他對Microsoft Windows所做出的貢獻。

Petzold從1984年開始編寫個人計算機程序，從1985年開始編寫Microsoft Windows程序。1986年他在Microsoft Systems Journal的1 2月號上發表了一篇關於Windows程序設計的論文。

從1986年到1995年，Petzold為PC Magazine撰寫專欄文章，向讀者介紹Windows和OS/2程序設計等方面的知識。直到今天他依然保持著WindowsGDI程序設計首席技術作家的地位。其大作Programming Windows（Windows程序設計）是盡人皆知的Windows編程經典，曾深深地影響過一代程序員，該書目前已出至第5版。

第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

第1章算法概述/1

1.1算法和數據結構 /1

1.1.1小灰和大黃/1

1.1.2什麼是算法/3

1.1.3什麼是數據結構/7

1.2時間復雜度/8

1.2.1算法的好與壞/8

1.2.2基本操作執行次數/10

1.2.3漸進時間復雜度/12

1.2.4時間復雜度的巨大差異/15

1.3空間復雜度/16

1.3.1什麼是空間復雜度/16

1.3.2空間復雜度的計算/19

1.3.3時間與空間的取舍/21

1.4小結 /22

第2章數據結構基礎 /23

2.1什麼是數組/23

2.1.1初識數組/23

2.1.2數組的基本操作 /26

2.1.3數組的優勢和劣勢/32

2.2什麼是鏈表/32

2.2.1“正規軍”和“地下黨”/32

2.2.2鏈表的基本操作 /35

2.2.3數組VS鏈表/40

2.3棧和隊列/41

2.3.1物理結構和邏輯結構/41

2.3.2什麼是棧/42

2.3.3棧的基本操作 /43

2.3.4什麼是隊列/44

2.3.5隊列的基本操作/45

2.3.6棧和隊列的應用/48

2.4神奇的哈希表 /50

2.4.1為什麼需要哈希表/50

2.4.2哈希函數/52

2.4.3哈希表的讀寫操作/53

2.5小結/56

第3章樹/58

3.1樹和二叉樹/58

3.1.1什麼是樹/58

3.1.2什麼是二叉樹/61

3.1.3二叉樹的應用/64

3.2二叉樹的遍歷/68

3.2.1為什麼要研究遍歷/68

3.2.2深度優先遍歷 /70

3.2.3廣度優先遍歷/80

3.3什麼是二叉堆/83

3.3.1初識二叉堆/83

3.3.2二叉堆的自我調整/86

3.3.3二叉堆的代碼實現 /91

3.4什麼是優先隊列/93

3.4.1優先隊列的特點/93

3.4.2優先隊列的實現 /95

3.5小結 /98

第4章排序算法/100

4.1引言/100

4.2什麼是冒泡排序/102

4.2.1初識冒泡排序/102

4.2.2冒泡排序的優化/105

4.2.3雞尾酒排序/108

4.3什麼是快速排序 /112

4.3.1初識快速排序/112

4.3.2素的選擇/114

4.3素的交換/116

4.3.4單邊循環法/118

4.3.5非遞歸實現/121

4.4什麼是堆排序 /123

4.4.1傳說中的堆排序/123

4.4.2堆排序的代碼實現/127

4.5計數排序和桶排序/129

4.5.1線性時間的排序/129

4.5.2初識計數排序/130

4.5.3計數排序的優化/132

4.5.4什麼是桶排序/137

4.6小結/140

第5章面試中的算法/141

5.1躊躇滿志的小灰/141

5.2如何判斷鏈表有環/142

5.2.1一場與鏈表相關的面試/142

5.2.2解題思路/146

5.2.3問題擴展 /148

5.3最小棧的實現/151

5.3.1一場關於棧的面試/151

5.3.2解題思路/153

5.4如何求出最大公約數 /156

5.4.1一場求最大公約數的面試/156

5.4.2解題思路/158

5.5如何判斷一個數是否為2的整數次冪 /162

5.5.1一場很“2”的面試/162

5.5.2解題思路/165

5.6無序數組排序後的最大相鄰差 /167

5.6.1一道奇葩的面試題/167

5.6.2解題思路 /168

5.7如何用棧實現隊列/173

5.7.1又是一道關於棧的面試題/173

5.7.2解題思路/174

5.8尋找全排列的下一個數/179

5.8.1一道關於數字的題目/179

5.8.2解題思路/181

5.9刪去k個數字後的最小值/184

5.9.1又是一道關於數字的題目/184

5.9.2解題思路/186

5.10如何找到兩個數組的中位數/192

5.10.1有關中位數的問題/192

5.10.2解題思路/194

5.11如何求解金礦問題/200

5.11.1一個關於財富自由的問題/200

5.11.2解題思路/202

5.12尋找缺失的整數/211

5.12.1“五行”缺一個整數/211

5.12.2問題擴展/213

第6章算法的實際應用/218

6.1小灰上班的第1天/218

6.2Bitmap的巧用/220

6.2.1一個關於用戶標簽的需求/220

6.2.2用算法解決問題/222

6.3LRU算法的應用/228

6.3.1一個關於用戶信息的需求/228

6.3.2用算法解決問題/231

6.4什麼是A星尋路算法 /236

6.4.1一個關於迷宮尋路的需求/236

6.4.2用算法解決問題/238

6.5如何實現紅包算法/248

6.5.1一個關於錢的需求/248

6.5.2用算法解決問題/251

6.6算法之路無止境 /254第1章算法概述/1
1.1算法和數據結構 /1
1.1.1小灰和大黃/1
1.1.2什麼是算法/3
1.1.3什麼是數據結構/7
1.2時間復雜度/8
1.2.1算法的好與壞/8
1.2.2基本操作執行次數/10
1.2.3漸進時間復雜度/12
1.2.4時間復雜度的巨大差異/15
1.3空間復雜度/16
1.3.1什麼是空間復雜度/16
1.3.2空間復雜度的計算/19
1.3.3時間與空間的取舍/21
1.4小結 /22

第2章數據結構基礎 /23
2.1什麼是數組/23
2.1.1初識數組/23
2.1.2數組的基本操作 /26
2.1.3數組的優勢和劣勢/32
2.2什麼是鏈表/32
2.2.1“正規軍”和“地下黨”/32
2.2.2鏈表的基本操作 /35
2.2.3數組VS鏈表/40
2.3棧和隊列/41
2.3.1物理結構和邏輯結構/41
2.3.2什麼是棧/42
2.3.3棧的基本操作 /43
2.3.4什麼是隊列/44
2.3.5隊列的基本操作/45
2.3.6棧和隊列的應用/48
2.4神奇的哈希表 /50
2.4.1為什麼需要哈希表/50
2.4.2哈希函數/52
2.4.3哈希表的讀寫操作/53
2.5小結/56

第3章樹/58
3.1樹和二叉樹/58
3.1.1什麼是樹/58
3.1.2什麼是二叉樹/61
3.1.3二叉樹的應用/64
3.2二叉樹的遍歷/68
3.2.1為什麼要研究遍歷/68
3.2.2深度優先遍歷 /70
3.2.3廣度優先遍歷/80
3.3什麼是二叉堆/83
3.3.1初識二叉堆/83
3.3.2二叉堆的自我調整/86
3.3.3二叉堆的代碼實現 /91
3.4什麼是優先隊列/93
3.4.1優先隊列的特點/93
3.4.2優先隊列的實現 /95
3.5小結 /98

第4章排序算法/100
4.1引言/100
4.2什麼是冒泡排序/102
4.2.1初識冒泡排序/102
4.2.2冒泡排序的優化/105
4.2.3雞尾酒排序/108
4.3什麼是快速排序 /112
4.3.1初識快速排序/112
4.3.2素的選擇/114
4.3素的交換/116
4.3.4單邊循環法/118
4.3.5非遞歸實現/121
4.4什麼是堆排序 /123
4.4.1傳說中的堆排序/123
4.4.2堆排序的代碼實現/127
4.5計數排序和桶排序/129
4.5.1線性時間的排序/129
4.5.2初識計數排序/130
4.5.3計數排序的優化/132
4.5.4什麼是桶排序/137
4.6小結/140

第5章面試中的算法/141
5.1躊躇滿志的小灰/141
5.2如何判斷鏈表有環/142
5.2.1一場與鏈表相關的面試/142
5.2.2解題思路/146
5.2.3問題擴展 /148
5.3最小棧的實現/151
5.3.1一場關於棧的面試/151
5.3.2解題思路/153
5.4如何求出最大公約數 /156
5.4.1一場求最大公約數的面試/156
5.4.2解題思路/158
5.5如何判斷一個數是否為2的整數次冪 /162
5.5.1一場很“2”的面試/162
5.5.2解題思路/165
5.6無序數組排序後的最大相鄰差 /167
5.6.1一道奇葩的面試題/167
5.6.2解題思路 /168
5.7如何用棧實現隊列/173
5.7.1又是一道關於棧的面試題/173
5.7.2解題思路/174
5.8尋找全排列的下一個數/179
5.8.1一道關於數字的題目/179
5.8.2解題思路/181
5.9刪去k個數字後的最小值/184
5.9.1又是一道關於數字的題目/184
5.9.2解題思路/186
5.10如何找到兩個數組的中位數/192
5.10.1有關中位數的問題/192
5.10.2解題思路/194
5.11如何求解金礦問題/200
5.11.1一個關於財富自由的問題/200
5.11.2解題思路/202
5.12尋找缺失的整數/211
5.12.1“五行”缺一個整數/211
5.12.2問題擴展/213

第6章算法的實際應用/218
6.1小灰上班的第1天/218
6.2Bitmap的巧用/220
6.2.1一個關於用戶標簽的需求/220
6.2.2用算法解決問題/222
6.3LRU算法的應用/228
6.3.1一個關於用戶信息的需求/228
6.3.2用算法解決問題/231
6.4什麼是A星尋路算法 /236
6.4.1一個關於迷宮尋路的需求/236
6.4.2用算法解決問題/238
6.5如何實現紅包算法/248
6.5.1一個關於錢的需求/248
6.5.2用算法解決問題/251
6.6算法之路無止境 /254

第1章 至親密友

第2章 編碼與組合

第3章 布萊葉盲文與二進制碼

第4章 手電筒的剖析

第5章 繞過拐角的通信

第6章 電報機與繼電器

第7章 我們的十個數字

第8章 十的替代品

第9章 二進制數

第10章 邏輯與開關

第11章 門

第12章 二進制加法器

第13章 如何實現減法

第14章 反饋與觸發器

第15章 字節與十六進制

第16章 存儲器組織

第17章 自動操作

第18章 從算盤到芯片

第19章 兩種典型的微處理器

第20章 ASCII碼和字符轉換

第21章 總線

第22章 操作繫統

第23章 定點數和浮點數

第24章 高級語言與低級語言

第25章 圖形化革命