《進軍硅谷——程序員面試揭秘》介紹了如何在硅谷求職，以及剖析了具有代表性的150道熱門硅谷公司的面試題，從面試技巧、基礎(chǔ)知識、解題思路和效率優(yōu)化等方面總結(jié)面試和解題規(guī)律?！哆M軍硅谷——程序員面試揭秘》分為四部分共19章，包含出國工作途徑、IT求職準備等，以及常見數(shù)據(jù)結(jié)構(gòu)、算法、大數(shù)據(jù)、系統(tǒng)設(shè)計和面向?qū)ο笳Z言等方面的題目和解題思路，并提煉出解題的5個步驟：復(fù)述/提問、舉例、觀察、編碼和測試?！哆M軍硅谷——程序員面試揭秘》精選出的面試題是硅谷熱門公司的高頻題，可以用來作為面試前的練習。對于每道題，《進軍硅谷——程序員面試揭秘》盡可能給出多種解法，對日常工作中遇到的問題也有一定啟發(fā)性。

《進軍硅谷——程序員面試揭秘》適合正在應(yīng)聘程序員相關(guān)職位的就業(yè)人員閱讀和參考，特別是打算尋求美國IT公司職位并想通過技術(shù)移民實現(xiàn)美國夢的程序員。

目錄
 

第一部分 硅谷求職
第1章 硅谷公司 3
1.1 硅谷簡介 3
1.2 傳奇旗幟 7
1.2.1 微軟 8
1.2.2 谷歌 9
1.2.3 亞馬遜 10
1.2.4 Twitter 12
1.2.5 Epic 12
1.3 技術(shù)移民 13
1.3.1 簽證和綠卡 14
1.3.2 稅率和生活 16
第2章 求職準備 19
2.1 職位選擇 21
2.2 公司選擇 22
2.3 人際關(guān)系 24
2.4 求職渠道 27
第3章 簡歷 29
3.1 簡歷特點 30
3.2 簡歷結(jié)構(gòu) 33
3.3 簡歷優(yōu)化 35
第4章 面試 39
4.1 面試流程 40
4.2 編程面試 42
4.3 注意事項 43
第5章 聘書與職業(yè)發(fā)展 47
5.1 聘書 48
5.1.1 聘書要素 48
5.1.2 決策因子 49
5.1.3 薪酬談判 52
5.1.4 接受、延期或婉拒 54
5.2 職業(yè)發(fā)展 55
第二部分 數(shù)據(jù)結(jié)構(gòu)
第6章 數(shù)組 59
面試題1：兩數(shù)之和I ☆☆ 59
面試題2：兩數(shù)之和II ☆☆☆ 61
面試題3：兩數(shù)之和III ☆☆☆☆ 62
面試題4：數(shù)組旋轉(zhuǎn) ☆☆☆ 64
面試題5：最大下標距離 ☆☆☆☆ 65
面試題6：重疊區(qū)間個數(shù) ☆☆ 67
面試題7：插入?yún)^(qū)間 ☆☆☆ 69
面試題8：合并區(qū)間 ☆☆☆☆ 71
面試題9：數(shù)組配對 ☆☆☆ 72
面試題10：數(shù)位重組 ☆☆☆ 73
面試題11：產(chǎn)生隨機數(shù) ☆☆ 75
面試題12：Top K I ☆☆☆ 76
面試題13：Top K II ☆☆☆☆ 79
面試題14：兩數(shù)組第k個值 ☆☆☆☆☆ 80
面試題15：兩數(shù)組中值 ☆☆☆☆☆ 82
面試題16：旋轉(zhuǎn)數(shù)組最小值 ☆☆☆ 84
面試題17：旋轉(zhuǎn)數(shù)組搜索 ☆☆☆ 85
面試題18：首個正數(shù) ☆☆☆☆ 86
面試題19：合并有序數(shù)組 ☆☆ 88
面試題20：三角形 ☆☆ 89
面試題21：二維數(shù)組搜索 ☆☆☆ 90
面試題22：區(qū)間搜索 ☆☆☆☆ 92
面試題23：插入位置 ☆☆ 94
面試題24：矩陣清零 ☆☆☆ 95
面試題25：螺旋矩陣 ☆☆☆☆ 98
第7章 鏈表 101
面試題26：合并鏈表 ☆☆ 102
面試題27：環(huán)的長度 ☆☆☆ 103
面試題28：反轉(zhuǎn)鏈表 ☆☆ 105
面試題29：分組反轉(zhuǎn)鏈表 ☆☆☆☆ 109
面試題30：兩數(shù)相加 ☆☆☆ 110
面試題31：鏈表分區(qū) ☆☆☆ 112
面試題32：鏈表去重 ☆ 114
第8章 樹 117
面試題33：二叉搜索樹轉(zhuǎn)為雙向鏈表 ☆☆☆☆ 118
面試題34：最小公共祖先I ☆☆ 120
面試題35：最小公共祖先II ☆☆☆ 121
面試題36：最小公共祖先III ☆☆☆☆ 124
面試題37：最小公共祖先IV ☆☆☆☆ 125
面試題38：路徑和I ☆☆ 128
面試題39：路徑和II ☆☆☆☆ 129
面試題40：平衡二叉樹 ☆☆☆☆ 131
面試題41：樹的鏡像 ☆☆ 132
面試題42：中序下個節(jié)點 ☆☆☆ 134
面試題43：二叉搜索樹近值 ☆☆☆ 135
面試題44：二叉搜索樹KNN ☆☆☆☆ 136
面試題45：實現(xiàn)二叉搜索樹迭代器 ☆☆☆☆ 138
面試題46：充實橫向指針 ☆☆☆ 140
面試題47：恢復(fù)二叉搜索樹 ☆☆☆☆ 142
面試題48：按層遍歷二叉樹 ☆☆☆ 144
面試題49：二叉樹最大路徑和 ☆☆☆☆ 145
第9章 字符串 148
面試題50：字符判重 ☆☆☆ 148
面試題51：產(chǎn)生括號 ☆☆☆☆ 150
面試題52：提取單詞I ☆☆☆☆ 151
面試題53：提取單詞II ☆☆☆☆ 153
面試題54：字符交替 ☆☆☆ 154
面試題55：字符串相乘 ☆☆☆☆ 155
面試題56：數(shù)字驗證 ☆☆☆ 157
面試題57：字符串轉(zhuǎn)為十進制數(shù) ☆☆ 160
面試題58：提取IP地址 ☆☆☆ 161
面試題59：正則匹配 ☆☆☆☆☆ 163
第三部分 算法
第10章 倆指針 167
面試題60：有序數(shù)組去重 ☆ 167
面試題61：三數(shù)之和 ☆☆☆ 169
面試題62：股票買賣 ☆☆ 171
面試題63：三色排序 ☆☆☆☆ 172
面試題64：蛙跳 ☆☆☆ 174
面試題65：容器盛水I ☆☆☆ 176
面試題66：容器盛水II ☆☆☆☆ 177
面試題67：數(shù)組分水嶺 ☆☆☆ 179
第11章 動態(tài)規(guī)劃 181
面試題68：最長遞增子序列 ☆☆☆☆ 182
面試題69：最小化數(shù)組乘積 ☆☆☆☆ 183
面試題70：股票買賣II ☆☆☆☆ 185
面試題71：數(shù)組最大和 ☆☆☆ 186
面試題72：二維數(shù)組最小路徑和 ☆☆☆ 187
面試題73：三角形最小路徑 ☆☆☆ 188
面試題74：爬樓梯 ☆☆ 189
面試題75：迷宮路徑數(shù) ☆☆ 190
面試題76：刷房子 ☆☆☆ 192
面試題77：數(shù)字解碼 ☆☆☆ 193
面試題78：子串個數(shù) ☆☆☆☆ 194
面試題79：編輯距離 ☆☆☆☆ 196
面試題80：交替字符串 ☆☆☆☆☆ 197
面試題81：最長回文子串 ☆☆☆☆☆ 198
面試題82：回文分割 ☆☆☆☆ 199
面試題83：最大公共子串 ☆☆☆☆ 201
面試題84：字符串洗牌 ☆☆☆☆☆ 202
第12章 優(yōu)先遍歷 205
面試題85：填充圖像 ☆☆☆☆ 205
面試題86：封閉區(qū)間個數(shù) ☆☆☆☆ 206
面試題87：填充封閉區(qū)間 ☆☆☆☆☆ 208
面試題88：單詞查找 ☆☆☆ 210
面試題89：單詞變換 ☆☆☆☆ 211
面試題90：單詞替換規(guī)則 ☆☆☆☆ 213
面試題91：有向圖遍歷 ☆☆☆☆ 215
第13章 哈希 217
面試題92：最長連續(xù)序列 ☆☆☆☆ 217
面試題93：變位詞 ☆☆☆ 218
面試題94：最長不同字符的子串 ☆☆☆☆ 220
面試題95：最小字符窗口 ☆☆☆☆ 221
面試題96：單詞拼接 ☆☆☆☆☆ 223
面試題97：常數(shù)時間插入刪除查找 ☆☆☆ 224
面試題98：對數(shù)時間范圍查詢 ☆☆☆☆ 225
面試題99：實現(xiàn)LRU緩存 ☆☆☆☆ 226
面試題100：經(jīng)過最多點的直線 ☆☆☆ 229
第14章 堆棧 232
面試題101：局部最大值 ☆☆☆ 232
面試題102：數(shù)據(jù)流最大值 ☆☆☆☆ 234
面試題103：最大四方形 ☆☆☆☆☆ 235
面試題104：合并多個有序鏈表 ☆☆☆☆ 239
面試題105：產(chǎn)生逆波蘭式 ☆☆☆ 240
面試題106：逆波蘭式計算 ☆☆☆ 241
面試題107：簡化文件路徑 ☆☆☆ 243
面試題108：括號驗證 ☆☆ 244
面試題109：最長有效括號 ☆☆☆ 245
面試題110：設(shè)計Min棧 ☆☆☆☆ 247
面試題111：中序遍歷 ☆☆☆ 248
面試題112：打印路徑 ☆☆☆☆ 249
面試題113：二叉搜索樹兩點之和 ☆☆☆☆ 251
面試題114：矩陣Top K ☆☆☆☆ 253
第15章 排列組合 256
面試題115：翻譯手機號碼 ☆☆☆ 256
面試題116：數(shù)組簽名 ☆☆☆☆ 258
面試題117：組合和 ☆☆☆ 259
面試題118：子集合 ☆☆☆ 262
面試題119：全排列 ☆☆☆ 264
面試題120：下一個排列 ☆☆☆☆☆ 266
面試題121：N皇后 ☆☆☆☆ 268
第四部分 綜合面試題
第16章 數(shù)學 273
面試題122：Fibonacci數(shù) ☆ 273
面試題123：求冪 ☆☆☆ 274
面試題124：求開方 ☆☆☆☆ 275
面試題125：隨機數(shù)產(chǎn)生器 ☆☆☆☆☆ 276
面試題126：找出明星 ☆☆☆ 277
面試題127：聚合數(shù) ☆☆☆ 278
面試題128：根據(jù)概率分布產(chǎn)生隨機數(shù) ☆☆☆☆ 279
面試題129：隨機采樣 ☆☆☆ 280
面試題130：數(shù)組元素乘積 ☆☆☆ 281
面試題131：訪問計數(shù) ☆☆☆ 282
第17章 位操作 283
面試題132：isPowerOf2() ☆☆ 283
面試題133：isPowerOf4() ☆☆☆☆ 284
面試題134：兩數(shù)相除 ☆☆☆☆ 284
面試題135：不用加減乘除做加法 ☆☆☆ 285
面試題136：實現(xiàn)BitSet類 ☆☆☆ 286
面試題137：爬樓梯II ☆☆☆ 287
面試題138：只出現(xiàn)一次的數(shù)字 ☆☆ 288
第18章 面向?qū)ο?289
面試題139：實現(xiàn)迭代器peek() ☆☆☆ 289
面試題140：實現(xiàn)復(fù)雜的迭代器 ☆☆☆☆ 290
面試題141：實現(xiàn)BlockingQueue ☆☆☆ 292
面試題142：Java字節(jié)碼編入 ☆☆ 293
面試題143：依賴注入 ☆☆ 294
第19章 雜項 295
面試題144：垃圾回收機制 ☆☆☆ 295
面試題145：程序崩潰 ☆☆☆☆ 296
面試題146：實現(xiàn)任意讀 ☆☆☆☆ 297
面試題147：實現(xiàn)讀一行 ☆☆☆ 298
面試題148：統(tǒng)計電話號碼個數(shù) ☆☆☆ 299
面試題149：海量數(shù)據(jù)高頻詞 ☆☆☆ 300
面試題150：多臺機器的中值 ☆☆☆☆ 300
附錄A 數(shù)據(jù)結(jié)構(gòu)與算法 302
附錄B 海量數(shù)據(jù)結(jié)構(gòu) 303