《进军硅谷》内容简介

《进军硅谷：程序员面试揭秘》介绍了如何在硅谷求职，以及剖析了具有代表性的150道热门硅谷公司的面试题，从面试技巧、基础知识、解题思路和效率优化等方面总结面试和解题规律。《进军硅谷：程序员面试揭秘》分为四部分共19章，包含出国工作途径、IT求职准备等，以及常见数据结构、算法、大数据、系统设计和面向对象语言等方面的题目和解题思路，并提炼出解题的5个步骤：复述/提问、举例、观察、编码和测试。《进军硅谷：程序员面试揭秘》精选出的面试题是硅谷热门公司的高频题，可以用来作为面试前的练习。对于每道题，《进军硅谷：程序员面试揭秘》尽可能给出多种解法，对日常工作中遇到的问题也有一定启发性。
《进军硅谷：程序员面试揭秘》适合正在应聘程序员相关职位的就业人员阅读和参考，特别是打算寻求美国IT公司职位并想通过技术移民实现美国梦的程序员。
陈东锋，博士毕业于北卡罗来纳州立大学，就职于IBM总部、微软总部和百度，创办过一家互联网公司。
作为面试官，面试了中美两地不下百个候选者。

作品目录

前言
第一部分
硅谷求职
第1章：硅谷公司
1.1、硅谷简介
1.2、传奇旗帜
1.3、技术移民
第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.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：正则匹配☆☆☆☆☆
第三部分
算法
第10章：俩指针
面试题60：有序数组去重☆
面试题61：三数之和☆☆☆
面试题62：股票买卖☆☆
面试题63：三色排序☆☆☆☆
面试题64：蛙跳☆☆☆
面试题65：容器盛水I☆☆☆
面试题66：容器盛水II☆☆☆☆
面试题67：数组分水岭☆☆☆
第11章：动态规划
面试题68：最长递增子序列☆☆☆☆
面试题69：最小化数组乘积☆☆☆☆
面试题70：股票买卖II☆☆☆☆
面试题71：数组最大和☆☆☆
面试题72：二维数组最小路径和☆☆☆
面试题73：三角形最小路径☆☆☆
面试题74：爬楼梯☆☆
面试题75：迷宫路径数☆☆
面试题76：刷房子☆☆☆
面试题77：数字解码☆☆☆
面试题78：子串个数☆☆☆☆
面试题79：编辑距离☆☆☆☆
面试题80：交替字符串☆☆☆☆☆
面试题81：最长回文子串☆☆☆☆☆
面试题82：回文分割☆☆☆☆
面试题83：最大公共子串☆☆☆☆
面试题84：字符串洗牌☆☆☆☆☆
第12章：优先遍历
面试题85：填充图像☆☆☆☆
面试题86：封闭区间个数☆☆☆☆
面试题87：填充封闭区间☆☆☆☆☆
面试题88：单词查找☆☆☆
面试题89：单词变换☆☆☆☆
面试题90：单词替换规则☆☆☆☆
面试题91：有向图遍历☆☆☆☆
第13章：哈希
面试题92：最长连续序列☆☆☆☆
面试题93：变位词☆☆☆
面试题94：最长不同字符的子串☆☆☆☆
面试题95：最小字符窗口☆☆☆☆
面试题96：单词拼接☆☆☆☆☆
面试题97：常数时间插入删除查找☆☆☆
面试题98：对数时间范围查询☆☆☆☆
面试题99：实现LRU缓存☆☆☆☆
面试题100：经过最多点的直线☆☆☆
第14章：堆栈
面试题101：局部最大值☆☆☆
面试题102：数据流最大值☆☆☆☆
面试题103：最大四方形☆☆☆☆☆
面试题104：合并多个有序链表☆☆☆☆
面试题105：产生逆波兰式☆☆☆
面试题106：逆波兰式计算☆☆☆
面试题107：简化文件路径☆☆☆
面试题108：括号验证☆☆
面试题109：最长有效括号☆☆☆
面试题110：设计Min栈☆☆☆☆
面试题111：中序遍历☆☆☆
面试题112：打印路径☆☆☆☆
面试题113：二叉搜索树两点之和☆☆☆☆
面试题114：矩阵Top
K☆☆☆☆
第15章：排列组合
面试题115：翻译手机号码☆☆☆
面试题116：数组签名☆☆☆☆
面试题117：组合和☆☆☆
面试题118：子集合☆☆☆
面试题119：全排列☆☆☆
面试题120：下一个排列☆☆☆☆☆
面试题121：N皇后☆☆☆☆
第四部分
综合面试题
第16章：数学
面试题122：Fibonacci数☆
面试题123：求幂☆☆☆
面试题124：求开方☆☆☆☆
面试题125：随机数产生器☆☆☆☆☆
面试题126：找出明星☆☆☆
面试题127：聚合数☆☆☆
面试题128：根据概率分布产生随机数☆☆☆☆
面试题129：随机采样☆☆☆
面试题130：数组元素乘积☆☆☆
面试题131：访问计数☆☆☆
第17章：位操作
面试题132：isPowerOf2（）☆☆
面试题133：isPowerOf4（）☆☆☆☆
面试题134：两数相除☆☆☆☆
面试题135：不用加减乘除做加法☆☆☆
面试题136：实现BitSet类☆☆☆
面试题137：爬楼梯II☆☆☆
面试题138：只出现一次的数字☆☆
第18章：面向对象
面试题139：实现迭代器peek（）☆☆☆
面试题140：实现复杂的迭代器☆☆☆☆
面试题141：实现BlockingQueue☆☆☆
面试题142：Java字节码编入☆☆
面试题143：依赖注入☆☆
第19章：杂项
面试题144：垃圾回收机制☆☆☆
面试题145：程序崩溃☆☆☆☆
面试题146：实现任意读☆☆☆☆
面试题147：实现读一行☆☆☆
面试题148：统计电话号码个数☆☆☆
面试题149：海量数据高频词☆☆☆
面试题150：多台机器的中值☆☆☆☆
附录A
数据结构与算法
附录B
海量数据结构