本书剖析了80个典型的编程面试题，系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。全书共分7章，主要包括面试的流程，讨论面试每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结程序员面试知识点；高质量的代码，讨论影响代码质量的3个要素（规范性、完整性和鲁棒性），强调高质量代码除完成基本功能外，还能考虑特殊情况并对非法输入进行合理处理；解决面试题的思路，总结编程面试中解决难题的有效思考模式，如在面试中遇到复杂难题，应聘者可利用画图、举例和分解这3种方法将其化繁为简，先形成清晰思路，再动手编程；优化时间和空间效率，读者将学会优化时间效率及用空间换时间的常用算法，从而在面试中找到*解；面试中的各项能力，总结应聘者如何充分表现学习和沟通能力，并通过具体面试题讨论如何培养知识迁移、抽象建模和发散思维能力；两个面试案例，总结哪些面试举动是不良行为，而哪些表现又是面试官所期待的行为。

何海涛目前是美国微软总部的软件工程师，先后在Autodesk、思科、微软等跨国企业任职，著有《剑指Offer——名企面试官精讲典型编程题》、《Coding Interviews: Questions, Analysis and Solutions》（《剑指offer》一书的英文版）等书。多年来从事软件开发工作，对软件设计、开发、调试等均有较深的功底，对 C/C++/C#以及.NET等语言及平台都较为熟悉，对图形图像、CAD、设计模式、项目管理等领域均有专业经验。

第1章 面试的流程1
1.1 面试官谈面试1
1.2 面试的3种形式2
1.2.1 电话面试2
1.2.2 共享桌面远程面试3
1.2.3 现场面试4
1.3 面试的3个环节5
1.3.1 行为面试环节5
1.3.2 技术面试环节10
1.3.3 应聘者提问环节17
1.4 本章小结18
第2章 面试需要的基础知识20
2.1 面试官谈基础知识20
2.2 编程语言21
2.2.1 C++22
2.2.2 C#27
2.3 数据结构36
2.3.1 数组36
2.3.2 字符串47
2.3.3 链表55
2.3.4 树59
2.3.5 栈和队列67
2.4 算法和数据操作71
2.4.1 递归和循环72
2.4.2 查找和排序78
2.4.3 回溯法87
2.4.4 动态规划与贪婪算法93
2.4.5 位运算98
2.5 本章小结103
第3章 高质量的代码104
3.1 面试官谈代码质量104
3.2 代码的规范性105
3.3 代码的完整性106
3.4 代码的鲁棒性132
3.5 本章小结151
第4章 解决面试题的思路153
4.1 面试官谈面试思路153
4.2 画图让抽象问题形象化154
4.3 举例让抽象问题具体化163
4.4 分解让复杂问题简单化184
4.5 本章小结199
第5章 优化时间和空间效率201
5.1 面试官谈效率201
5.2 时间效率202
5.3 时间效率与空间效率的平衡237
5.4 本章小结254
第6章 面试中的各项能力256
6.1 面试官谈能力256
6.2 沟通能力和学习能力257
6.3 知识迁移能力260
6.4 抽象建模能力293
6.5 发散思维能力305
6.6 本章小结313
第7章 两个面试案例315
7.1 案例一：（面试题67）把字符串转换成整数316
7.2 案例二：（面试题68）树中两个节点的最低公共祖先324