進軍硅谷：程序員面試揭秘

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