技術(shù)移民寶典：程序員海外求職錦囊

第一部分 硅谷求職
第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 技術(shù)移民 15
1．3．1 簽證和綠卡 16
1．3．2 稅率和生活 19
第2 章 求職準備 21
2．1 職位選擇 23
2．2 公司選擇 24
2．3 人際關(guān)系 27
2．4 求職渠道 30
第3 章 簡歷 32
3．1 簡歷特點 33
3．2 簡歷結(jié)構(gòu) 36
3．3 簡歷優(yōu)化 39
第4 章 面試 43
4．1 面試準備 43
4．2 面試流程 49
4．3 編程面試 51
4．4 注意事項 52
第5 章 聘書與職業(yè)發(fā)展 56
5．1 聘書 57
5．1．1 聘書要素 57
5．1．2 決策因子 58
5．1．3 薪酬談判 61
5．1．4 接受、延期或婉拒 63
5．2 職業(yè)發(fā)展 64
5．3 優(yōu)秀工程師 66
5．4 職業(yè)晉升 70
第二部分 實戰(zhàn)訪談
第6 章 對身在美國和即將赴美工作的工程師訪談 77
互聯(lián)網(wǎng)資深大牛董飛 77
創(chuàng)業(yè)者徐淼華 82
留美計算機博士張? 85
微軟軟件工程師喬成 88
Broadcom 硬件測試工程師蔣波? 90
硅谷初創(chuàng)公司大數(shù)據(jù)處理軟件工程師常新宇 93
第三部分 算法面試
第7 章 倆指針 99
面試題1：兩數(shù)之和I ☆☆ 99
面試題2：兩數(shù)之和II ☆☆☆☆ 101
面試題3：Top K☆☆☆ 103
面試題4：兩數(shù)組第k 個值☆☆☆☆☆ 107
面試題5：有序數(shù)組去重☆ 109
面試題6：數(shù)組分水嶺☆☆☆ 111
第8 章 動態(tài)規(guī)劃 113
面試題7：最長遞增子序列☆☆☆☆ 114
面試題8：最小化數(shù)組乘積☆☆☆☆ 116
面試題9：刷房子☆☆☆ 117
面試題10：編輯距離☆☆☆☆ 118
面試題11：最長回文子串☆☆☆☆☆ 120
面試題12：最大公共子串☆☆☆☆ 121
第9 章 優(yōu)先遍歷 123
面試題13：填充圖像☆☆☆☆ 123
面試題14：單詞替換規(guī)則☆☆☆☆ 124
面試題15：有向圖遍歷☆☆☆☆ 126
第10 章 哈希 128
面試題16：最長不同字符的子串☆☆☆☆ 128
面試題17：常數(shù)時間插入刪除查找☆☆☆ 129
面試題18：對數(shù)時間范圍查詢☆☆☆☆ 130
面試題19：實現(xiàn)LRU 緩存☆☆☆☆ 130
面試題20：經(jīng)過最多點的直線☆☆☆ 133
第11 章 堆棧 136
面試題21：局部最大值☆☆☆ 136
面試題22：數(shù)據(jù)流最大值☆☆☆☆ 138
面試題23：產(chǎn)生逆波蘭式☆☆☆ 139
面試題24：逆波蘭式計算☆☆☆ 140
面試題25：設(shè)計Min ?！睢睢睢?142
面試題26：最小公共祖先☆☆ 143
擴展問題1 144
擴展問題2 147
第12 章 排列組合 149
面試題27：翻譯手機號碼☆☆☆ 149
面試題28：數(shù)組簽名☆☆☆☆ 151
面試題29：組合和☆☆☆ 153
面試題30：N 皇后☆☆☆☆ 155
第13 章 雜項 157
面試題31：實現(xiàn)迭代器peek() ☆☆☆ 157
面試題32：實現(xiàn)復(fù)雜的迭代器☆☆☆☆ 158
面試題33：實現(xiàn)BlockingQueue ☆☆☆ 160
面試題34：隨機數(shù)產(chǎn)生器☆☆☆☆☆ 161
面試題35：找出明星☆☆☆ 163
面試題36：根據(jù)概率分布產(chǎn)生隨機數(shù)☆☆☆☆ 163
面試題37：隨機采樣☆☆☆ 164
面試題38：統(tǒng)計電話號碼個數(shù)☆☆☆ 165
面試題39：海量數(shù)據(jù)高頻詞☆☆☆ 166
面試題40：多臺機器的中值☆☆☆☆ 166
第四部分 系統(tǒng)設(shè)計
第14 章 實戰(zhàn)技巧及準備 171
14．1 實戰(zhàn)技巧 172
技巧1：不要驚慌 172
技巧2：與面試官積極交流 173
技巧3：厘清需求 173
技巧4：先框架再細節(jié) 174
技巧5：留意錯誤處理 174
14．2 常見知識點 175
14．3 如何準備 177
第15 章 系統(tǒng)設(shè)計例題 180
面試題41：大數(shù)據(jù)存儲☆☆☆☆ 180
面試題42：大并發(fā)處理☆☆☆☆ 182
面試題43：大數(shù)據(jù)收集☆☆☆☆ 185
系統(tǒng)知識閱讀 188
附錄A 數(shù)據(jù)結(jié)構(gòu)與算法 191
附錄B 海量數(shù)據(jù)結(jié)構(gòu) 192