高效制勝 程序員面試典型題解(全彩印刷)
內容描述
技術面試對於IT領域的求職者來說是一個關鍵環節。力扣(Leetcode)是許多求職者在準備面試或提高技術時常用的一個網站,合理且有效地運用網站上的題目資源可幫助讀者更高效地準備面試。本書精選力扣上的幾十道原題,涵蓋求和問題、動態規劃法、堆棧、數字、樹、字符串、圖等算法知識,詳細講解技術面試的各個方面,更介紹了系統架構設計和四道系統設計題的思考方向。在每一道題目中,本書結合視頻,不僅介紹瞭解題思路和麵試思路分析,更有面試技巧分享及面試實戰教學。
《高效制勝:程序員面試典型題解》這本書的目的是讓讀者用更短的時間做更充足的準備,在面試中充分展示自己的特點,更高效地搞定面試。
目錄大綱
目錄CONTENTS
第01章你準備好了嗎?
1.1我是最棒的!/ 2
1.2常見問題的準備/ 3
1.3技術相關面試題的準備/ 4
1.4 “你是最棒的!” / 5
第02章面試的本質
2.1 “面試”一詞的含義/ 7
2.2一次失敗的面試/ 8
2.3關於難題/ 10
2.4本章總結/ 12
第03章求和問題
3.1兩數求和/ 14
3.2兩數求和-升序數組/ 17
3.3面試之旅:三數求和/ 19
3.4四數求和/ 22
第04章斐波那契數列
4.1斐波那契數/ 26
4.2使用矩陣乘法/ 27
4.3面試之旅:爬樓梯/ 29
4.4總結/ 31
第05章動態規劃法
5.1最大子序列和/ 33
5.2分割等和子集/ 36
5.3面試之旅:找零錢問題/ 39
5.4本章總結/ 41
第06章堆棧
6.1有效的括號/ 43
6.2下一個更大元素/ 46
6.3面試之旅:132模式/ 48
6.4本章總結/ 52
第07章數字
7.1楊輝三角/ 54
7.2完全平方數/ 55
7.3面試之旅:最小好進制/ 58
7.4本章總結/ 63
第08章樹
8.1路徑總和/ 65
8.2二叉搜索樹中第K小的元素/ 68
8.3面試之旅-監控二叉樹/ 70
8.4本章總結/ 73
第09章字符串
9.1詞典中最長單詞/ 75
9. 2無重複字符的最長子串/ 77
9.3面試之旅:交錯字符串/ 79
9.4本章總結/ 81
第10章字符串搜索
10.1實現strStr() / 83
10.2刪除而得的單詞/ 86
10.3面試之旅:開心前綴/ 88
10.4本章總結/ 90
第11章圖
11.1間隔種花/ 92
11.2最便宜的航班/ 94
11.3單詞搜索/ 97
11 .4面試之旅:最長遞增路徑/ 99
11.5本章總結/ 101
第12章生活趣題
12.1買賣股票的最佳時機/ 103
12.2買賣股票的最佳時機II / 104
12. 3保持城市天際線/ 106
12.4天際線問題/ 108
12.5盛更多水的容器/ 110
12.6接雨水/ 112
12.7本章總結/ 113
第13章系統架構設計
13.1架構設計的原則/ 115
13. 2做好準備工作/ 118
13.3面試實戰/ 118
13.4本章總結/ 119
第14章設計一個命令行界面
14.1需求分析/ 121
14.2功能詳解:創建合併請求/ 122
14.3安全性/ 123
14.4本章總結/ 125
第15章設計一個短網址服務
15.1需求分析/ 127
15.2功能詳解:高可用性/ 129
15.3安全性/ 130
15.4本章總結/ 131
第16章設計一個聊天系統
16.1需求分析/ 133
16.2功能詳解:並發訪問處理/ 134
16.3安全性/ 136
16.4本章總結/ 136
第17章設計一個電商系統
17.1需求分析/ 138
17.2功能詳解:搜索功能/ 140
17.3安全性/ 141
17.4本章總結/ 141
第18章笑看面試
18.1遇到不會的問題時?/ 143
18.2最後一個問題,你準備好了嗎?/ 143
作者介紹
吳江,畢業於浙江大學竺可楨學院,具有十多年全棧工作經驗。
現在美國零售諮詢業獨角獸企業工作,曾就職於諮詢公司、五百強外企及多家創業公司。
曾經在RubyKaigi、QCon 上積極地傳授個人心得。