高效制勝 程序員面試典型題解（全彩印刷）

目錄 CONTENTS
第 01章 　　你準(zhǔn)備好了嗎？
1.1　我是棒的！ / 2
1.2　常見問題的準(zhǔn)備 / 3
1.3　技術(shù)相關(guān)面試題的準(zhǔn)備 / 4
1.4　“你是棒的！” / 5
第 02章 　　面試的本質(zhì)
2.1　“面試”一詞的含義 / 7
2.2　一次失敗的面試 / 8
2.3　關(guān)于難題 / 10
2.4　本章總結(jié) / 12
第 03章 　　求和問題
3.1　兩數(shù)求和 / 14
3.2　兩數(shù)求和-升序數(shù)組 / 17
3.3　面試之旅：三數(shù)求和 / 19
3.4　四數(shù)求和 / 22
第 04章 　　斐波那契數(shù)列
4.1　斐波那契數(shù) / 26
4.2　使用矩陣乘法 / 27
4.3　面試之旅：爬樓梯 / 29
4.4　總結(jié) / 31
第 05章 　　動態(tài)規(guī)劃法
5.1　子序列和 / 33
5.2　分割等和子集 / 36
5.3　面試之旅：找零錢問題 / 39
5.4　本章總結(jié) / 41
第 06章 　　堆棧
6.1　有效的括號 / 43
6.2　下一個更大元素 / 46
6.3　面試之旅：132模式 / 48
6.4　本章總結(jié) / 52
第 07章 　　數(shù)字
7.1　楊輝三角 / 54
7.2　完全平方數(shù) / 55
7.3　面試之旅：小好進(jìn)制 / 58
7.4　本章總結(jié) / 63
第 08章 　　樹
8.1　路徑總和 / 65
8.2　二叉搜索樹中第K小的元素 / 68
8.3　面試之旅-監(jiān)控二叉樹 / 70
8.4　本章總結(jié) / 73
第 09章 　　字符串
9.1　詞典中長單詞 / 75
9.2　無重復(fù)字符的長子串 / 77
9.3　面試之旅：交錯字符串 / 79
9.4　本章總結(jié) / 81
第 10章 　　字符串搜索
10.1　實現(xiàn)strStr() / 83
10.2　刪除而得的單詞 / 86
10.3　面試之旅：開心前綴 / 88
10.4　本章總結(jié) / 90
第 11章 　　圖
11.1　間隔種花 / 92
11.2　便宜的航班 / 94
11.3　單詞搜索 / 97
11.4　面試之旅：長遞增路徑 / 99
11.5　本章總結(jié) / 101
第 12章 　　生活趣題
12.1　買賣股票的時機(jī) / 103
12.2　買賣股票的時機(jī)II / 104
12.3　保持城市天際線 / 106
12.4　天際線問題 / 108
12.5　盛更多水的容器 / 110
12.6　接雨水 / 112
12.7　本章總結(jié) / 113
第 13章 　　系統(tǒng)架構(gòu)設(shè)計
13.1　架構(gòu)設(shè)計的原則 / 115
13.2　做好準(zhǔn)備工作 / 118
13.3　面試實戰(zhàn) / 118
13.4　本章總結(jié) / 119
第 14章 　　設(shè)計一個命令行界面
14.1　需求分析 / 121
14.2　功能詳解：創(chuàng)建合并請求 / 122
14.3　安全性 / 123
14.4　本章總結(jié) / 125
第 15章 　　設(shè)計一個短網(wǎng)址服務(wù)
15.1　需求分析 / 127
15.2　功能詳解：高可用性 / 129
15.3　安全性 / 130
15.4　本章總結(jié) / 131
第 16章 　　設(shè)計一個聊天系統(tǒng)
16.1　需求分析 / 133
16.2　功能詳解：并發(fā)訪問處理 / 134
16.3　安全性 / 136
16.4　本章總結(jié) / 136
第 17章 　　設(shè)計一個電商系統(tǒng)
17.1　需求分析 / 138
17.2　功能詳解：搜索功能 / 140
17.3　安全性 / 141
17.4　本章總結(jié) / 141
第 18章 　　笑看面試
18.1　遇到不會的問題時？ / 143
18.2　后一個問題，你準(zhǔn)備好了嗎？ / 143