《進軍硅谷--程序員面試揭秘》介紹了如何在硅 谷求職，以及剖析了具有代表性的150道熱門硅谷公 司的面試題，從面試技巧、基礎知識、解題思路和效 率優化等方面總結面試和解題規律。本書分為四部分 共19章，包含出國工作途徑、IT求職準備等，以及常 見數據結構、算法、大數據、繫統設計和面向對像語 言等方面的題目和解題思路，並提煉出解題的5個步 驟：復述/提問、舉例、觀察、編碼和測試。本書精 選出的面試題是硅谷熱門公司的高頻題，可以用來作 為面試前的練習。對於每道題，本書盡可能給出多種 解法，對日常工作中遇到的問題也有一定啟發性。 《進軍硅谷--程序員面試揭秘》適合正在應聘程 序員相關職位的就業人員閱讀和參考，特別是打算尋 求美國IT公司職位並想通過技術移民實現美國夢的程 序員。本書由陳東鋒著。

陳東鋒，博士畢業於北卡羅來納州立大學，就職於IBM總部、微軟總部和百度，創辦過一家互聯網公司。 作為面試官，面試了中美兩地不下百個候選者。

**部分 硅谷求職
第1章 硅谷公司
1.1 硅谷簡介
1.2 傳奇旗幟
1.2.1 微軟
1.2.2 谷歌
1.2.3 ***
1.2.4 Twitter
1.2.5 Epic
1.3 技術移民
1.3.1 簽證和綠卡
1.3.2 稅率和生活
第2章 求職準備
2.1 職位選擇
2.2 公司選擇
2.3 人際關繫
2.4 求職渠道
第3章 簡歷
3.1 簡歷特點
3.2 簡歷結構
3.3 簡歷優化
第4章 面試
4.1 面試流程
4.2 編程面試
4.3 注意事項
第5章 聘書與職業發展
5.1 聘書
5.1.1 聘書要素
5.1.2 決策因子
5.1.3 薪酬談判
5.1.4 接受、延期或婉拒
5.2 職業發展
第二部分 數據結構
第6章 數組
面試題1：兩數之和I
面試題2：兩數之和II
面試題3：兩數之和III
面試題4：數組旋轉
面試題5：*大下標距離
面試題6：重疊區間個數
面試題7：插入區間
面試題8：合並區間
面試題9：數組配對
面試題10：數位重組
面試題11：產生隨機數
面試題12：Top K I
面試題13：Top K II
面試題14：兩數組第k個值
面試題15：兩數組中值
面試題16：旋轉數組*小值
面試題17：旋轉數組搜索
面試題18：**正數
面試題19：合並有序數組
面試題20：三角形
面試題21：二維數組搜索
面試題22：區間搜索
面試題23：插入位置
面試題24：矩陣清零
面試題25：螺旋矩陣
第7章 鏈表
面試題26：合並鏈表
面試題27：環的長度
面試題28：反轉鏈表
面試題29：分組反轉鏈表
面試題30：兩數相加
面試題31：鏈表分區
面試題32：鏈表去重
第8章 樹
面試題33：二叉搜索樹轉為雙向鏈表
面試題34：*小公共祖先I
面試題35：*小公共祖先II
面試題36：*小公共祖先III
面試題37：*小公共祖先IV
面試題38：路徑和I
面試題39：路徑和II
面試題40：平衡二叉樹
面試題41：樹的鏡像
面試題42：中序下個節點
面試題43：二叉搜索樹近值
面試題44：二叉搜索樹KNN
面試題45：實現二叉搜索樹迭代器
面試題46：充實橫向指針
面試題47：恢復二叉搜索樹
面試題48：按層遍歷二叉樹
面試題49：二叉樹*大路徑和
第9章 字符串
面試題50：字符判重
面試題51：產生括號
面試題52：提取單詞I
面試題53：提取單詞II
面試題54：字符交替
面試題55：字符串相乘
面試題56：數字驗證
面試題57：字符串轉為十進制數
面試題58：提取IP地址
面試題59：正則匹配
第三部分 算法
**0章 倆指針
面試題60：有序數組去重
面試題61：三數之和
面試題62：股票買賣
面試題63：三色排序
面試題64：蛙跳
面試題65：容器盛水I
面試題66：容器盛水II
面試題67：數組分水嶺
**1章 動態規劃
面試題68：*長遞增子序列
面試題69：*小化數組乘積
面試題70：股票買賣II
面試題71：數組*大和
面試題72：二維數組*小路徑和
面試題73：三角形*小路徑
面試題74：爬樓梯
面試題75：迷宮路徑數
面試題76：刷房子
面試題77：數字解碼
面試題78：子串個數
面試題79：編輯距離
面試題80：交替字符串
面試題81：*長回文子串
面試題82：回文分割
面試題83：*大公共子串
面試題84：字符串洗牌
**2章 優先遍歷
面試題85：填充圖像
面試題86：封閉區間個數
面試題87：填充封閉區間
面試題88：單詞查找
面試題89：單詞變換
面試題90：單詞替換規則
面試題91：有向圖遍歷
**3章 哈希
面試題92：*長連續序列
面試題93：變位詞
面試題94：*長不同字符的子串
面試題95：*小字符窗口
面試題96：單詞拼接
面試題97：常數時間插入刪除查找
面試題98：對數時間範圍查詢
面試題99：實現LRU緩存
面試題100：經過*多點的直線
**4章 堆棧
面試題101：局部*大值
面試題102：數據流*大值
面試題103：*大四方形
面試題104：合並多個有序鏈表
面試題105：產生逆波蘭式
面試題106：逆波蘭式計算
面試題107：簡化文件路徑
面試題108：括號驗證
面試題109：*長有效括號
面試題110：設計Min棧
面試題111：中序遍歷
面試題112：打印路徑
面試題113：二叉搜索樹兩點之和
面試題114：矩陣Top K
**5章 排列組合
面試題115：翻譯手機號碼
面試題116：數組簽名
面試題117：組合和
面試題118：子集合
面試題119：全排列
面試題120：下一個排列
面試題121：N皇後
第四部分 綜合面試題
**6章 數學
面試題122：Fibonacci數
面試題123：求冪
面試題124：求開方
面試題125：隨機數產生器
面試題126：找出明星
面試題127：聚合數
面試題128：根據概率分布產生隨機數
面試題129：隨機采樣
面試題130：數組元素乘積
面試題131：訪問計數
**7章 位操作
面試題132：isPowerOf2()
面試題133：isPowerOf4()
面試題134：兩數相除
面試題135：不用加減乘除做加法
面試題136：實現BitSet類
面試題137：爬樓梯II
面試題138：隻出現一次的數字
**8章 面向對像
面試題139：實現迭代器peek()
面試題140：實現復雜的迭代器
面試題141：實現BlockingQueue
面試題142：Java字節碼編入
面試題143：依賴注入
**9章 雜項
面試題144：垃圾回收機制
面試題145：程序崩潰
面試題146：實現任意讀
面試題147：實現讀一行
面試題148：統計電話號碼個數
面試題149：海量數據高頻詞
面試題150：多臺機器的中值
附錄A 數據結構與算法
附錄B 海量數據結構