進軍矽谷–程式設計師面試揭秘

進軍矽谷–程式設計師面試揭秘

《進軍矽谷–程式設計師面試揭秘》是2014年3月電子工業出版社出版的圖書,作者是陳東鋒。

基本介紹

  • 中文名:進軍矽谷–程式設計師面試揭秘
  • 作者:陳東鋒
  • 出版時間:2014年3月
  • 出版社:電子工業出版社
  • 頁數:320 頁
  • ISBN:9787121225666
  • 開本:16(185*230)
  • 字數:288千字
  • 版次:01-01
內容簡介,圖書目錄,

內容簡介

本書介紹了如何在矽谷求職,以及剖析了具有代表性的150道熱門矽谷公司的面試題,從面試技巧、基礎知識、解題思路和效率最佳化等方面總結面試和解題規律。全書分為四部分共19章,包含出國工作途徑、IT求職準備等,以及常見數據結構、算法、大數據、系統設計和面向對象語言等方面的題目和解題思路,並提煉出解題的5個步驟:複述/提問、舉例、觀察、編碼和測試。本書精選出的面試題是矽谷熱門公司的高頻題,可以用來做面試前的練習。對於每道題,本書儘可能給出多種解法,對日常工作中遇到問題時有一定啟發性。

圖書目錄

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

相關詞條

熱門詞條

聯絡我們