《剑指Offer：名企面试官精讲典型编程题》| 每日读本书

编辑推荐

√ 以面试官视角拆解考题
结合作者在多家名企的经验，从面试官视角剖析考题构思、现场心理、题解优劣与面试心得。

√ 80余道精选编程面试题
从谷歌、微软等知名IT企业的海量面试题中精心筛选出80余道精华题目，提供多角度解题辅导。由于本书流传甚广，这些题已被大量企业真实采用，参考价值颇高。

√ 高标准的系统解题方法
系统总结如何在面试时写出高质量代码，如何优化代码效率，以及分析、解决难题的常用思路和方法。

√ 真实现场体验与生涯感悟
Autodesk→微软中国→思科→美国微软总部，作者一路跳槽一路“面”，既亲历备考和被考，更做过数次考官，又常年从事一线编程工作，大量面试与实践经验，是本书品质后盾。

何海涛 著 / 2017年5月出版

内容提要

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

作者简介

何海涛

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

精彩节摘

第二版序言

时间总是在不经意间流逝，我们也在人生的旅途上不断前行，转眼间我在微软的美国总部工作近两年了。生活总给我们带来新的挑战，同时也有新的惊喜。这两年在陌生的国度里用着不太流利的英语和各色人种交流，体验着世界的多元化。这两年也加过班、熬过夜，为了进展不顺的项目也焦头烂额过。在微软Office新产品发布那天我也自豪过，忍不住在朋友圈里和大家分享自己的喜悦和兴奋。2015年4月，我和素云又一次迎来了一个小生命。之后的日子虽然辛苦，但每当看着呼呼、阳阳两兄弟天真灿烂的笑容时，我的心里只有无限的幸福。

西雅图是一个IT氛围很浓的地方，这里是微软和亚马逊的总部所在地，Google、Facebook等很多知名公司都在这里有研发中心。一群程序员聚在一起，总会谈到谁去这家公司面试了，谁拿到了那家公司的Offer。这让我有机会从多个角度去理解编程面试，也更加深入地思考怎样刷题才会更加有效。我的这些理解、思考都融入《剑指Offer——名企面试官精讲典型编程面试题》这本书的第二版里。

这次再版在第一版的基础上增加了新的面试题，涵盖了新的知识点。第二版新增了2.4.3节和2.4.4节，分别讨论回溯法、动态规划和贪婪算法。正则表达式是编程面试时经常出现的内容，本次新增了两个正则表达式匹配的问题（详见面试题19和面试题20）。

这次新增的内容有些是原有内容的延伸。比如原书的面试题35要求找出字符串中第一个只出现一次的字符［在第二版中为面试题50（题目一）］。这次新增的面试题50（题目二）把要求改为从一个字符流中找出第一个只出现一次的字符。再比如，在原书的面试题23［在第二版中为面试题32（题目一）］中讨论了如何把二叉树按层打印到一行里，这次新增了两个按层打印二叉树的面试题：面试题32（题目二）要求把二叉树的每一层单独打印到一行；面试题32（题目三）要求按之字形顺序打印二叉树。

计算机领域的知识更新很快，编程面试题也需要推陈出新。本书的参考代码以C++为主，这次再版根据C++新的标准在内容上进行了一些调整。例如，原书的面试题48要求用C++实现不能继承的类。由于在C++ 11中引入了关键字final，那么用C++实现不能继承的类已经变得非常容易。因此，这次再版时用新的面试题替代了它。

自本书出版以来，收到了很多读者的反馈，让我受益匪浅。例如，面试题20“表示数值的字符串”根据GitHub用户cooljacket的意见做出了修改。在此对所有提出反馈、建议的读者表示衷心的感谢。

本书所有源代码（包含单元测试用例）都分享在GitHub上，欢迎读者对本书及GitHub上的代码提出意见。如果发现代码中存在问题，或者发现还有更好的解法，则欢迎读者递交代码。本书所有源代码均以BSD许可证开源，欢迎大家共同参与，一起提高代码的质量。

通过读者的E-mail，我很高兴地得知《剑指Offer——名企面试官精讲典型编程面试题》一书陪伴很多读者找到了心仪的工作，拿到了满意的Offer。实际上，这本书不仅仅是一本关于求职面试的工具书，同时还是一本关于编程的技术书。书中用大量的篇幅讨论数据结构和算法，讨论如何才能写出高质量的代码。这些技能在面试的时候有用，在平时的开发工作中同样有用。希望本书能陪伴更多的读者在职场中成长。

何海涛
2016年12月7日深夜于美国雷德蒙德

积跬步以至千里。每天读本书，为您搜罗最具权威专业书籍，更多图书推荐请关注每日读书。

好知识需要分享，如您有喜欢的书籍想与广大开发者分享，请在文章下方评论留言，我们将为大家推荐您的爱书！