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

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