进军硅谷

附录A 数据结构与算法

面试题150：多台机器的中值 ☆☆☆☆

面试题149：海量数据高频词 ☆☆☆

面试题148：统计电话号码个数 ☆☆☆

面试题147：实现读一行 ☆☆☆

面试题146：实现任意读 ☆☆☆☆

面试题145：程序崩溃 ☆☆☆☆

面试题144：垃圾回收机制 ☆☆☆

第19章 杂项

面试题143：依赖注入 ☆☆

面试题142：Java字节码编入 ☆☆

面试题141：实现BlockingQueue ☆☆☆

面试题140：实现复杂的迭代器 ☆☆☆☆

面试题139：实现迭代器peek() ☆☆☆

第18章 面向对象

面试题138：只出现一次的数字 ☆☆

面试题137：爬楼梯II ☆☆☆

面试题136：实现BitSet类 ☆☆☆

面试题135：不用加减乘除做加法 ☆☆☆

面试题134：两数相除 ☆☆☆☆

面试题133：isPowerOf4() ☆☆☆☆

面试题132：isPowerOf2() ☆☆

第17章 位操作

面试题131：访问计数 ☆☆☆

面试题130：数组元素乘积 ☆☆☆

面试题129：随机采样 ☆☆☆

面试题128：根据概率分布产生随机数 ☆☆☆☆

面试题127：聚合数 ☆☆☆

面试题126：找出明星 ☆☆☆

面试题125：随机数产生器 ☆☆☆☆☆

面试题124：求开方 ☆☆☆☆

面试题123：求幂 ☆☆☆

面试题122：Fibonacci数 ☆

第16章 数学

第四部分 综合面试题

面试题121：N皇后 ☆☆☆☆

面试题120：下一个排列 ☆☆☆☆☆

面试题119：全排列 ☆☆☆

面试题118：子集合 ☆☆☆

面试题117：组合和 ☆☆☆

面试题116：数组签名 ☆☆☆☆

面试题115：翻译手机号码 ☆☆☆

第15章 排列组合

面试题114：矩阵Top K ☆☆☆☆

面试题113：二叉搜索树两点之和 ☆☆☆☆

面试题112：打印路径 ☆☆☆☆

面试题111：中序遍历 ☆☆☆

面试题110：设计Min栈 ☆☆☆☆

面试题109：最长有效括号 ☆☆☆

面试题108：括号验证 ☆☆

面试题107：简化文件路径 ☆☆☆

面试题106：逆波兰式计算 ☆☆☆

面试题105：产生逆波兰式 ☆☆☆

面试题104：合并多个有序链表 ☆☆☆☆

面试题103：最大四方形 ☆☆☆☆☆

面试题102：数据流最大值 ☆☆☆☆

面试题101：局部最大值 ☆☆☆

第14章 堆栈

面试题100：经过最多点的直线 ☆☆☆

面试题99：实现LRU缓存 ☆☆☆☆

面试题98：对数时间范围查询 ☆☆☆☆

面试题97：常数时间插入删除查找 ☆☆☆

面试题96：单词拼接 ☆☆☆☆☆

面试题95：最小字符窗口 ☆☆☆☆

面试题94：最长不同字符的子串 ☆☆☆☆

面试题93：变位词 ☆☆☆

面试题92：最长连续序列 ☆☆☆☆

第13章 哈希

面试题91：有向图遍历 ☆☆☆☆

面试题90：单词替换规则 ☆☆☆☆

面试题89：单词变换 ☆☆☆☆

面试题88：单词查找 ☆☆☆

面试题87：填充封闭区间 ☆☆☆☆☆

面试题86：封闭区间个数 ☆☆☆☆

面试题85：填充图像 ☆☆☆☆

第12章 优先遍历

面试题84：字符串洗牌 ☆☆☆☆☆

面试题83：最大公共子串 ☆☆☆☆

面试题82：回文分割 ☆☆☆☆

面试题81：最长回文子串 ☆☆☆☆☆

面试题80：交替字符串 ☆☆☆☆☆

面试题79：编辑距离 ☆☆☆☆

面试题78：子串个数 ☆☆☆☆

面试题77：数字解码 ☆☆☆

面试题76：刷房子 ☆☆☆

面试题75：迷宫路径数 ☆☆

面试题74：爬楼梯 ☆☆

面试题73：三角形最小路径 ☆☆☆

面试题72：二维数组最小路径和 ☆☆☆

面试题71：数组最大和 ☆☆☆

面试题70：股票买卖II ☆☆☆☆

面试题69：最小化数组乘积 ☆☆☆☆

面试题68：最长递增子序列 ☆☆☆☆

第11章 动态规划

面试题67：数组分水岭 ☆☆☆

面试题66：容器盛水II ☆☆☆☆

面试题65：容器盛水I ☆☆☆

面试题64：蛙跳 ☆☆☆

面试题63：三色排序 ☆☆☆☆

面试题62：股票买卖 ☆☆

面试题61：三数之和 ☆☆☆

面试题60：有序数组去重 ☆

第10章 俩指针

第三部分 算法

面试题59：正则匹配 ☆☆☆☆☆

面试题58：提取IP地址 ☆☆☆

面试题57：字符串转为十进制数 ☆☆

面试题56：数字验证 ☆☆☆

面试题55：字符串相乘 ☆☆☆☆

面试题54：字符交替 ☆☆☆

面试题53：提取单词II ☆☆☆☆

面试题52：提取单词I ☆☆☆☆

面试题51：产生括号 ☆☆☆☆

面试题50：字符判重 ☆☆☆

第9章 字符串

面试题49：二叉树最大路径和 ☆☆☆☆

面试题48：按层遍历二叉树 ☆☆☆

面试题47：恢复二叉搜索树 ☆☆☆☆

面试题46：充实横向指针 ☆☆☆

面试题45：实现二叉搜索树迭代器 ☆☆☆☆

面试题44：二叉搜索树KNN ☆☆☆☆

面试题43：二叉搜索树近值 ☆☆☆

面试题42：中序下个节点 ☆☆☆

面试题41：树的镜像 ☆☆

面试题40：平衡二叉树 ☆☆☆☆

面试题39：路径和II ☆☆☆☆

面试题38：路径和I ☆☆

面试题37：最小公共祖先IV ☆☆☆☆

面试题36：最小公共祖先III ☆☆☆☆

面试题35：最小公共祖先II ☆☆☆

面试题34：最小公共祖先I ☆☆

面试题33：二叉搜索树转为双向链表 ☆☆☆☆

第8章 树

面试题32：链表去重 ☆

面试题31：链表分区 ☆☆☆

面试题30：两数相加 ☆☆☆

面试题29：分组反转链表 ☆☆☆☆

面试题28：反转链表 ☆☆

面试题27：环的长度 ☆☆☆

面试题26：合并链表 ☆☆

第7章 链表

面试题25：螺旋矩阵 ☆☆☆☆

面试题24：矩阵清零 ☆☆☆

面试题23：插入位置 ☆☆

面试题22：区间搜索 ☆☆☆☆

面试题21：二维数组搜索 ☆☆☆

面试题20：三角形 ☆☆

面试题19：合并有序数组 ☆☆

面试题18：首个正数 ☆☆☆☆

面试题17：旋转数组搜索 ☆☆☆

面试题16：旋转数组最小值 ☆☆☆

面试题15：两数组中值 ☆☆☆☆☆

面试题14：两数组第k个值 ☆☆☆☆☆

面试题13：Top K II ☆☆☆☆

面试题12：Top K I ☆☆☆

面试题11：产生随机数 ☆☆

面试题10：数位重组 ☆☆☆

面试题9：数组配对 ☆☆☆

面试题8：合并区间 ☆☆☆☆

面试题7：插入区间 ☆☆☆

面试题6：重叠区间个数 ☆☆

面试题5：最大下标距离 ☆☆☆☆

面试题4：数组旋转 ☆☆☆

面试题3：两数之和III ☆☆☆☆

面试题2：两数之和II ☆☆☆

面试题1：两数之和I ☆☆

第6章 数组

第二部分 数据结构

5.2 职业发展

5.1 聘书

第5章 聘书与职业发展

4.3 注意事项

4.2 编程面试

4.1 面试流程

第4章 面试

3.3 简历优化

3.2 简历结构

3.1 简历特点

第3章 简历

2.4 求职渠道

2.3 人际关系

2.2 公司选择

2.1 职位选择

第2章 求职准备

1.3 技术移民

1.2 传奇旗帜

1.1 硅谷简介

第1章 硅谷公司

第一部分 硅谷求职

前言

献言

版权信息

封面

封面

版权信息

献言

前言

第一部分 硅谷求职

第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 数据结构与算法