剑指Offer:名企面试官精讲典型编程题：名企面试官精讲典型编程题（第2版）

第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.1C++22
2.2.2C#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

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

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

定价：为出版社全国统一定价；

文轩价：为商品的销售价，是您最终决定是否购买商品的依据；受系统缓存影响，最终价格以商品放入购物车后显示的价格为准；

新广告法规定所有页面信息中不得出现绝对化用词和功能性用词。

本店非常支持新广告法，但为了不影响消费者正常购买，页面明显区域本店已在排查修改，对于不明显区域也将会逐步排查并修改，我们此郑重声明：本店所有页面上的绝对化用词与功能性用词在此声明全部失效，不作为赔付理由。涉及“教育部声明”中的商品，均不代表教育部指定、推荐的具体版本，仅代表该商品的内容为指定、推荐书目。因极限用词引起的任何形式的商品赔付，本店不接收且不妥协。希望消费者理解并欢迎联系客服帮助完善，也请职业打假人士高抬贵手。