正版 程序员面试白皮书 逸超,虾米,笑笑 等 人民邮电出版社 97871

第1章 简历、面试和Offer 1
1.1　简历 1
1.1.1 格式 2
1.1.2 内容安排 2
1.1.3 描述技巧 5
1.2　面试 6
1.2.1 HR 7
1.2.2 技术面试官 8
1.2.3 老板 10
1.3　Offer 10
1.4　常见问题 12
1.5　工具箱 19
第2章 数组和字符串 27
2.1 知识要点 27
2.1.1 数组 27
2.1.2 哈希表 29
2.1.3 String 31
2.2 模式识别 31
2.2.1 使用哈希表 31
2.2.2 利用哈希表实现动态规划的思想 35
2.2.3 String相关问题的处理技巧 39
2.3 工具箱 41
第3章 链表 49
3.1 知识要点 49
3.2 模式识别 50
3.2.1 链表的基本操作 50
3.2.2 哑节点 50
3.2.3 Runner和Chaser 52
3.2.4 遍历并处理节点 56
3.2.5 交换节点的问题 57
3.2.6 同时操作两个链表 59
3.2.7 倒序处理 60
3.3 工具箱 64
第4章 栈和队列 67
4.1 知识要点 67
4.1.1 栈 67
4.1.2 队列 68
4.2 模式识别 68
4.2.1 通过栈实现特殊顺序的读取 68
4.2.2 “Save for later”问题 72
4.2.3 用栈解决自上而下结构的问题 74
4.3 工具箱 79
第5章 树和图 83
5.1 知识要点 83
5.1.1 树 83
5.1.2 字典树 86
5.1.3 堆与优先队列 88
5.1.4 图 89
5.1.5 图的遍历 90
5.1.6 单源最短路径问题 92
5.1.7 任意两点之间的最短距离 93
5.2 模式识别 93
5.2.1 利用分而治之（D&C）策略判断树、图的性质 93
5.2.2 树的路径问题 100
5.2.3 树和其他数据结构的相互转换 104
5.2.4 寻找特定节点 108
5.2.5 图的访问 113
5.3 工具箱 116
第6章 位操作 121
6.1 知识要点 121
6.2 模式识别 122
6.2.1 基本的位操作 122
6.2.2 位掩码 125
6.3 工具箱 127
第7章 面向对象设计 129
7.1 知识要点 129
7.1.1 设计题解答要领 129
7.1.2 模拟面试 131
7.1.3 抽象、面向对象和解耦（Decoupling） 134
7.1.4 继承/组合/参数化类型 137
7.1.5 设计模式 139
7.2 模式识别 144
7.3 工具箱 159
第8章 递归和动态规划 167
8.1 知识要点 167
8.1.1 构建从子问题到最终目标的方法 167
8.1.2 递归的空间与时间成本 168
8.1.3 自底向上与自顶向下 169
8.1.4 算法策略 171
8.2 模式识别 172
8.2.1 用动态规划（自底向上）解决收敛结构问题 172
8.2.2 最长子序列类型的问题 181
8.2.3 用Memorization（自顶向下）解决收敛结构问题 190
8.2.4 用回溯法（自上而下）解决发散结构问题 193
8.2.5 用D&C策略解决独立子问题 201
第9章 排序和搜索 203
9.1 知识要点 203
9.1.1 常见的内排序算法 203
9.1.2 常见的外排序算法 209
9.1.3 快速选择算法 210
9.1.4 二分查找 211
9.2 模式识别 212
9.2.1 动态数据结构的维护 212
9.2.2 对于有序/部分有序容器的搜索，用二分查找 216
9.2.3 数据范围有限、离散的排序问题 228
9.2.4 Scalability & Memory Limits 问题 230
9.3 工具箱 233
第10章 测试 235
10.1 知识要点 235
10.1.1 测试现实世界的物体、软件或函数 235
10.1.2 故障排除 236
10.2 模式识别 238
10.3 工具箱 242
第11章 网络 245
11.1 知识要点 245
11.1.1 网络分层 246
11.1.2 路由 246
11.1.3 常用网络统计指标 247
11.1.4 TCP vs. UDP 248
11.2 模式识别 251
11.3 工具箱 254
第12章 计算机底层知识 257
12.1 知识要点 257
12.1.1 进程vs.线程 257
12.1.2 上下文切换 259
12.1.3 系统调用 259
12.1.4 Semaphore/Mutex 259
12.1.5 死锁 260
12.1.6 生产者消费者 260
12.1.7 进程间通信 261
12.1.8 逻辑地址/物理地址/虚拟内存 261
12.1.9 文件系统 263
12.1.10 实时vs.分时操作系统 263
12.1.11 编译器 264

作者介绍逸超竞赛保送国内Top2大学本科，毕业后前往加州大学攻读硕士学位，期间获得全额奖学金。毕业时获得十多个知名科技公司offer，现在在硅谷就职于科技公司，从事软件开发工作。擅长总结面试方法，乐于帮助朋友准备面试。虾米国内TOP2高校毕业，赴美硕士毕业后跨专业应聘程序员工作，有一套自己的面试方法学。现于硅谷公司任软件工程师，业余时间开设面试讲座，在圈内小有名气。笑笑国内top2大学本科，UCSD计算机硕士。现苹果公司软件工程师。曾拿到多个硅谷软件公司的offer，面试经验相当丰富。董飞本科南开大学，硕士杜克大学计算机系毕业。在攻读硕士期间，从事跟Hadoop大数据相关的研究项目，在VLDB，SOCC数据库大会发表过论文， 先后在创业公司酷迅，百度基础架构组，Amazon 云计算部门，Linkedin担任高级工程师，负责过垂直搜索引擎，百度云计算平台研发，广告系统和在线教育平台的架构。在大数据领域业界研究多年，涉及Hadoop调优，分布式框架，Data Pipeline, 实时系统。目前在线教育创业公司Coursera从事数据工程师工作。在多年工作中，除了对技术的不懈追求，也积累了大量的面试经验，拿到北美热门公司10+ offer。在Linkedin期间，也积极参与面试过近200人，全公司前三的面试官，乐于分享并帮助很多人成功求职，实现目标。

本书是程序员和IT从业人员的面试求职指南。



本书遵从大多数面试参考图书的组织方式，结合实例，按照常见的数据结构、算法以及计算机基础知识进行章节划分。每一章的“知识要点”部分介绍章节涉及的相关知识点，回顾重要的基础知识点；“模式识别”部分给出一些例题，帮助大家总结解决相关问题的常见方法，并且通过分析问题中的关键信息，教授读者如何从题目中分析题型和解题方法。



程序员面试是对于面试者计算机知识的全面检测，因此，本书设有专门的章节覆盖了网络、操作系统、编译器、算法和数据结构等等各个领域的知识。



这本书帮助我更好地去审视之前面试技术人才过程中的不足之处。

——GitCafe创始人，Thomas Yao



不打无准备之仗，是兵家常识。即使平时技术积累再深厚，在面试前仍然应该做一些针对性的准备工作。面试不同于笔试和平时的工作，需要在短短几十分钟内，让一个接近陌生的对方看到自己身上的闪光点，并做出录用决定，这个过程免不了需要一些技巧性的内容。



《程序员面试白皮书》是一本很好的面试指南，它并没有停留在技巧说明的层次，而是帮助面试者梳理在学校和工作中使用的知识点，并以逻辑化、系统化的方式展示出来。不知道有多少面试者有一身才华却倒在了沟通这个至关重要的环节上，读一下这本书，可以让你面试不吃亏！



——前VMware/EMC首席工程师，面试官 高博



授人以鱼，不如授人以渔。我们看到过许多程序员面试类的书籍，其中大多数都是以题目讲解为主。虽然可以作为题库使用，但在实际面试中却很难真的“押对题”。看了很多题库，但面试没有遇到，那可真的算是望洋兴叹了。



《程序员面试白皮书》从另一个角度来讲解面试题。首先对程序员常见的面试题进行了分类，方便读者按图索骥地进行查找和学习。其次，本书对每个类别提炼了知识要点和模式识别，在知识要点中整理解题所需要的知识，在模式识别中教授如何识别题目的类型和对应到哪个知识点。如此一来，我们手中不但掌握了知识，同时也掌握了将题目对应到知识的钥匙，举一反三，才能真正应对复杂多变的面试。

—— 腾讯骨干工程师，面试“千人斩” 蔡怡峰





凡事预则立,不预则废。无论对于程序员，还是初入职场的应届毕业生，面试准备的好坏直接关系到终面的成绩，一本良好的读物能够帮助读者在短时间内系统梳理面试中可能遇到的问题和考点，起到未雨绸缪，运筹帷幄的作用，《程序员面试白皮书》就是这样一本书。



《程序员面试白皮书》通过150多个经典的问题，不光从技术上有系统的梳理，而且作者结合自身丰富的职场经验，把面试流程、背景知识等等全方面的细节展现给读者。即使是短期内不需要面试的人，通过这本书的练习和思考，也能够时刻保持自身的竞争力，技术上能更上一层楼。



－Splunk工程师 张爱萍

移动互联网和互联网+的浪潮，不仅催生了许多新兴的IT企业，而且带动了大批的传统企业寻求应变，引入更多计算机人才，利用云计算、大数据、机器学习等新手段与新兴公司竞争。对IT专业人才的需求极速扩大，这为从业人员创造了更多的工作机会。
本书是程序员和IT从业人员的面试求职指南。本书遵从大多数面试参考图书的组织方式，结合实例，按照常见的数据结构、算法以及计算机基础知识进行章节划分。每一章的“知识要点”部分介绍章节涉及的相关知识点，回顾重要的基础知识点；“模式识别”部分给出一些例题，帮助大家总结解决相关问题的常见方法，并且通过分析问题中的关键信息，教授读者如何从题目中分析题型和解题方法。程序员面试是对于面试者计算机知识的全面检测，因此，本书设有专门的章节覆盖了网络、操作系统、编译器、算法和数据结构等等各个领域的知识。
本书作者来自硅谷一线的IT公司，书中包含了作者亲身的经验和体验，书中收集的题目部分来自互联网上分享的面试经验、在线编程网站leetcode，以及一些面试参考资料。本书适合想要从事正规的程序员、架构师以及相关IT公司的专业人士和学生参考，尤其适合那些以一线IT外企或互联网公司为求职目标的读者阅读。

　　来自硅谷一线的IT公司程序员的经验和体验
　　汇集宝贵面试经验，经典面试题分门别类、举一反三地讲解
　　Thomas Yao、高博、蔡怡峰、张爱萍等技术工程师、面试官鼎力
　　英文版电子书在Amazon倍受