第一部分 矽榖求職
第1 章 矽榖公司 ........................................................................................ 3
1.1 矽榖簡介 .......................................................................................... 3
1.2 傳奇旗幟 .......................................................................................... 7
1.2.1 微軟 ....................................................................................... 8
1.2.2 榖歌 ..................................................................................... 10
1.2.3 亞馬遜 ................................................................................. 11
1.2.4 Facebook .............................................................................. 13
1.2.5 Twitter .................................................................................. 14
1.2.6 Epic ...................................................................................... 14
1.3 技術移民 ........................................................................................ 15
1.3.1 簽證和綠卡 ......................................................................... 16
1.3.2 稅率和生活 ......................................................................... 19
第2 章 求職準備 ...................................................................................... 21
2.1 職位選擇 ........................................................................................ 23
2.2 公司選擇 ......................................................................................... 24
2.3 人際關係 ......................................................................................... 27
2.4 求職渠道 ......................................................................................... 30
第3 章 簡曆 .............................................................................................. 32
3.1 簡曆特點 ......................................................................................... 33
3.2 簡曆結構 ......................................................................................... 36
3.3 簡曆優化 ......................................................................................... 39
第4 章 麵試 .............................................................................................. 43
4.1 麵試準備 ......................................................................................... 43
4.2 麵試流程 ......................................................................................... 49
4.3 編程麵試 ......................................................................................... 51
4.4 注意事項 ......................................................................................... 52
第5 章 聘書與職業發展 ............................................................................ 56
5.1 聘書 ................................................................................................. 57
5.1.1 聘書要素 .............................................................................. 57
5.1.2 決策因子 .............................................................................. 58
5.1.3 薪酬談判 .............................................................................. 61
5.1.4 接受、延期或婉拒 .............................................................. 63
5.2 職業發展 ......................................................................................... 64
5.3 優秀工程師 ..................................................................................... 66
5.4 職業晉升 ......................................................................................... 70
第二部分 實戰訪談
第6 章 對身在美國和即將赴美工作的工程師訪談 ..................................... 77
互聯網資深大牛董飛 .............................................................................. 77
創業者徐淼華 ......................................................................................... 82
留美計算機博士張喆 ............................................................................. 85
微軟軟件工程師喬成 ............................................................................. 88
Broadcom 硬件測試工程師蔣波韡 ........................................................ 90
矽榖初創公司大數據處理軟件工程師常新宇 ...................................... 93
第三部分 算法麵試
第7 章 倆指針 .......................................................................................... 99
麵試題1：兩數之和I ☆☆ .................................................................. 99
麵試題2：兩數之和II ☆☆☆☆ ....................................................... 101
麵試題3：Top K☆☆☆ ...................................................................... 103
麵試題4：兩數組第k 個值☆☆☆☆☆............................................. 107
麵試題5：有序數組去重☆ ................................................................ 109
麵試題6：數組分水嶺☆☆☆ ............................................................. 111
第8 章 動態規劃 ..................................................................................... 113
麵試題7：最長遞增子序列☆☆☆☆ ................................................ 114
麵試題8：最小化數組乘積☆☆☆☆ ................................................ 116
麵試題9：刷房子☆☆☆ .................................................................... 117
麵試題10：編輯距離☆☆☆☆ .......................................................... 118
麵試題11：最長迴文子串☆☆☆☆☆ ............................................... 120
麵試題12：最大公共子串☆☆☆☆ .................................................. 121
第9 章 優先遍曆 .................................................................................... 123
麵試題13：填充圖像☆☆☆☆ .......................................................... 123
麵試題14：單詞替換規則☆☆☆☆ .................................................. 124
麵試題15：有嚮圖遍曆☆☆☆☆ ...................................................... 126
第10 章 哈希 .......................................................................................... 128
麵試題16：最長不同字符的子串☆☆☆☆ ....................................... 128
麵試題17：常數時間插入刪除查找☆☆☆ ....................................... 129
麵試題18：對數時間範圍查詢☆☆☆☆ ........................................... 130
麵試題19：實現LRU 緩存☆☆☆☆ ................................................. 130
麵試題20：經過最多點的直綫☆☆☆ ............................................... 133
第11 章 堆棧 .......................................................................................... 136
麵試題21：局部最大值☆☆☆ ........................................................... 136
麵試題22：數據流最大值☆☆☆☆ ................................................... 138
麵試題23：産生逆波蘭式☆☆☆ ....................................................... 139
麵試題24：逆波蘭式計算☆☆☆ ....................................................... 140
麵試題25：設計Min 棧☆☆☆☆ ...................................................... 142
麵試題26：最小公共祖先☆☆ ........................................................... 143
擴展問題1 ............................................................................................. 144
擴展問題2 ............................................................................................. 147
第12 章 排列組閤 ................................................................................... 149
麵試題27：翻譯手機號碼☆☆☆ ....................................................... 149
麵試題28：數組簽名☆☆☆☆ ........................................................... 151
麵試題29：組閤和☆☆☆ ................................................................... 153
麵試題30：N 皇後☆☆☆☆ ............................................................... 155
第13 章 雜項 .......................................................................................... 157
麵試題31：實現迭代器peek() ☆☆☆ .............................................. 157
麵試題32：實現復雜的迭代器☆☆☆☆ ........................................... 158
麵試題33：實現BlockingQueue ☆☆☆ ........................................... 160
麵試題34：隨機數産生器☆☆☆☆☆ ............................................... 161
麵試題35：找齣明星☆☆☆ .............................................................. 163
麵試題36：根據概率分布産生隨機數☆☆☆☆ ............................... 163
麵試題37：隨機采樣☆☆☆ .............................................................. 164
麵試題38：統計電話號碼個數☆☆☆ .............................................. 165
麵試題39：海量數據高頻詞☆☆☆ .................................................. 166
麵試題40：多颱機器的中值☆☆☆☆ .............................................. 166
第四部分 係統設計
第14 章 實戰技巧及準備 ........................................................................ 171
14.1 實戰技巧 .................................................................................... 172
技巧1：不要驚慌 ........................................................................ 172
技巧2：與麵試官積極交流 ........................................................ 173
技巧3：厘清需求 ........................................................................ 173
技巧4：先框架再細節 ................................................................ 174
技巧5：留意錯誤處理 ................................................................ 174
14.2 常見知識點 ................................................................................ 175
14.3 如何準備 .................................................................................... 177
第15 章 係統設計例題 ........................................................................... 180
麵試題41：大數據存儲☆☆☆☆ ...................................................... 180
麵試題42：大並發處理☆☆☆☆ ...................................................... 182
麵試題43：大數據收集☆☆☆☆ ...................................................... 185
係統知識閱讀 ....................................................................................... 188
附錄A 數據結構與算法 .......................................................................... 191
附錄B 海量數據結構 .............................................................................. 192
· · · · · · (收起)