123,123,123

內(nèi)容簡(jiǎn)介

　　本書全面、系統(tǒng)地總結(jié)了在準(zhǔn)備程序員面試過程中的數(shù)據(jù)結(jié)構(gòu)與算法。本書首先詳細(xì)討論整數(shù)、數(shù)組、鏈表、字符串、哈希表、棧、隊(duì)列、二叉樹、堆和前綴樹等常用的數(shù)據(jù)結(jié)構(gòu)，然后深入討論二分查找、排序、回溯法、動(dòng)態(tài)規(guī)劃和圖搜索等算法。除了介紹相應(yīng)的基礎(chǔ)知識(shí)，每章還通過大量的高頻面試題系統(tǒng)地總結(jié)了各種數(shù)據(jù)結(jié)構(gòu)與算法的應(yīng)用場(chǎng)景及解題技巧。本書適合所有正在準(zhǔn)備面試的程序員閱讀。無論是計(jì)算機(jī)相關(guān)專業(yè)的應(yīng)屆畢業(yè)生還是初入職場(chǎng)的程序員，本書總結(jié)的數(shù)據(jù)結(jié)構(gòu)和算法的基礎(chǔ)知識(shí)及解題經(jīng)驗(yàn)都不僅可以幫助他們提高準(zhǔn)備面試的效率，還可以增加他們通過面試的成功率。

作者簡(jiǎn)介

　　何海濤，有近20年在IT跨國巨頭公司編程經(jīng)驗(yàn)，參與開發(fā)過Office、Visual Studio、Azure等產(chǎn)品；以面試者身份進(jìn)入Autodesk、思科、微軟中國（上海）、微軟總部（美國）等知名企業(yè)后，擔(dān)任面試官面試千余次，積累大量真實(shí)試題和現(xiàn)場(chǎng)經(jīng)驗(yàn)。著有編程面試類圖書《劍指Offer——名企面試官精講典型編程題》（系列）、《Coding Interviews： Questions， Analysis and Solutions》（《劍指Offer》英文版，也是全球多語種發(fā)行的編程圖書），通過自己的著作與線上答疑，幫助數(shù)百萬讀者拿到心儀的Offer；現(xiàn)全家定居美國。

圖書目錄

第1章整數(shù) 1
1.1 整數(shù)的基礎(chǔ)知識(shí) 1
1.2 二進(jìn)制 4
1.3 本章小結(jié) 13
第2章數(shù)組 14
2.1 數(shù)組的基礎(chǔ)知識(shí) 14
2.2 雙指針 15
2.3 累加數(shù)組數(shù)字求子數(shù)組之和 22
2.4 本章小結(jié) 28
第3章字符串 30
3.1 字符串的基礎(chǔ)知識(shí) 30
3.2 雙指針 31
3.3 回文字符串 41
3.4 本章小結(jié) 45
第4章鏈表 46
4.1 鏈表的基礎(chǔ)知識(shí) 46
4.2 哨兵節(jié)點(diǎn) 47
4.3 雙指針 50
4.4 反轉(zhuǎn)鏈表 58
4.5 雙向鏈表和循環(huán)鏈表 66
4.6 本章小結(jié) 71
第5章哈希表 73
5.1 哈希表的基礎(chǔ)知識(shí) 73
5.2 哈希表的設(shè)計(jì) 74
5.3 哈希表的應(yīng)用 82
5.4 本章小結(jié) 91
第6章棧 92
6.1 棧的基礎(chǔ)知識(shí) 92
6.2 棧的應(yīng)用 93
6.3 本章小結(jié) 108
第7章隊(duì)列 109
7.1 隊(duì)列的基礎(chǔ)知識(shí) 109
7.2 隊(duì)列的應(yīng)用 110
7.3 二叉樹的廣度優(yōu)先搜索 114
7.4 本章小結(jié) 125
第8章樹 126
8.1 樹的基礎(chǔ)知識(shí) 126
8.2 二叉樹的深度優(yōu)先搜索 127
8.3 二叉搜索樹 141
8.4 TreeSet和TreeMap的應(yīng)用 153
8.5 本章小結(jié) 160
第9章堆 161
9.1 堆的基礎(chǔ)知識(shí) 161
9.2 堆的應(yīng)用 165
9.3 本章小結(jié) 172
第10章前綴樹 174
10.1 前綴樹的基礎(chǔ)知識(shí) 174
10.2 前綴樹的應(yīng)用 179
10.3 本章小結(jié) 191
第11章二分查找 192
11.1 二分查找的基礎(chǔ)知識(shí) 192
11.2 在排序數(shù)組中二分查找 193
11.3 在數(shù)值范圍內(nèi)二分查找 201
11.4 本章小結(jié) 205
第12章排序 206
12.1 排序的基礎(chǔ)知識(shí) 206
12.2 計(jì)數(shù)排序 208
12.3 快速排序 211
12.4 歸并排序 215
12.5 本章小結(jié) 222
第13章回溯法 224
13.1 回溯法的基礎(chǔ)知識(shí) 224
13.2 集合的組合、排列 226
13.3 回溯法解決其他類型問題 235
13.4 本章小結(jié) 239
第14章動(dòng)態(tài)規(guī)劃 241
14.1 動(dòng)態(tài)規(guī)劃的基礎(chǔ)知識(shí) 241
14.2 單序列問題 248
14.3 雙序列問題 266
14.4 矩陣路徑問題 281
14.5 背包問題 293
14.6 本章小結(jié) 303
第15章圖 305
15.1 圖的基礎(chǔ)知識(shí) 305
15.2 圖的搜索 307
15.3 拓?fù)渑判?333
15.4 并查集 342
15.5 本章小結(jié) 354