进军硅谷

《进军硅谷——程序员面试揭秘》是市面上第一本介绍硅谷求职和技术移民美国的书。
精选硅谷各家热门公司的高频面试题，极具代表性。
总结常见数据结构的对应算法，提炼出一套解题规律供广大求职者借鉴。
提供了完整可运行的源代码。
对于每道题，尽可能给出多种解法，给日常工作中遇到问题的程序员更多启发。

本书介绍了如何在硅谷求职，以及剖析了具有代表性的150道热门硅谷公司的面试题，从面试技巧、基础知识、解题思路和效率优化等方面总结面试和解题规律。全书分为四部分共19章，包含出国工作途径、IT求职准备等，以及常见数据结构、算法、大数据、系统设计和面向对象语言等方面的题目和解题思路，并提炼出解题的5个步骤：复述/提问、举例、观察、编码和测试。本书精选出的面试题是硅谷热门公司的高频题，可以用来做面试前的练习。对于每道题，本书尽可能给出多种解法，对日常工作中遇到问题时有一定启发性。

陈东锋，博士毕业于北卡罗来纳州立大学，就职于IBM总部、微软总部和百度，创办过一家互联网公司。
作为面试官，面试了中美两地不下百个候选者。

第一部分硅谷求职
第1章硅谷公司3
1.1硅谷简介3
1.2传奇旗帜7
1.2.1微软8
1.2.2谷歌9
1.2.3亚马逊10
1.2.4Twitter12
1.2.5Epic12
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：两数之和I59
面试题2：两数之和II61
进军硅谷
程序员面试揭秘
X
面试题3：两数之和III62
面试题4：数组旋转64
面试题5：最大下标距离65
面试题6：重叠区间个数67
面试题7：插入区间69
面试题8：合并区间71
面试题9：数组配对72
面试题10：数位重组73
面试题11：产生随机数75
面试题12：TopKI76
面试题13：TopKII79
面试题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：最小公共祖先I120
面试题35：最小公共祖先II121
面试题36：最小公共祖先III124
面试题37：最小公共祖先IV125
面试题38：路径和I128
面试题39：路径和II129
面试题40：平衡二叉树131
面试题41：树的镜像132
面试题42：中序下个节点134
面试题43：二叉搜索树近值135
面试题44：二叉搜索树KNN136
面试题45：实现二叉搜索树迭代器138
面试题46：充实横向指针140
面试题47：恢复二叉搜索树142
面试题48：按层遍历二叉树144
面试题49：二叉树最大路径和145
进军硅谷
程序员面试揭秘
XII
第9章字符串148
面试题50：字符判重148
面试题51：产生括号150
面试题52：提取单词I151
面试题53：提取单词II153
面试题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：容器盛水I176
面试题66：容器盛水II177
面试题67：数组分水岭179
第11章动态规划181
面试题68：最长递增子序列182

XIII
面试题69：最小化数组乘积183
面试题70：股票买卖II185
面试题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：矩阵TopK253

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：爬楼梯II287
面试题138：只出现一次的数字288
第18章面向对象289
面试题139：实现迭代器peek()289
面试题140：实现复杂的迭代器290
面试题141：实现BlockingQueue292
面试题142：Java字节码编入293
面试题143：依赖注入294
第19章杂项295
面试题144：垃圾回收机制295
面试题145：程序崩溃296
面试题146：实现任意读297
面试题147：实现读一行298
面试题148：统计电话号码个数299
面试题149：海量数据高频词300
面试题150：多台机器的中值300