《剑指Offer——名企面试官精讲典型编程题（纪念版）》已经出版



《剑指Offer：名企面试官精讲典型编程面试题》一书从2011年年底出版以来，已经两年多过去了。在这段时间里，我自己的生活和工作都发生了很大的变化。写书的时候儿子小呼呼还没有出生，我还只能透过他妈妈的肚皮感受他的胎动。这次在为纪念版添加新内容的时候，他会时不时跑过来要求坐到我的膝盖上，然后在笔记本的触摸屏上指指点点。当时我还在思科工作，现在已经重新回到了微软。工作之余，我在《剑指Offer》这本书的基础上增加不少内容用英文出版了《Coding Interviews: Questions, Analysis & Solutions》并在全球多个国家发行。

《CodingInterviews》一书出版之后，国内就有不少读者在询问什么时候可以把新增加的内容添加到中文版的《剑指Offer》里。这次趁着博文视点张春雨编辑的邀请出纪念版的机会，我从英文版选取新增加的17个典型面试，集中放在本书的第8章。这些新增加的题目，有些涵盖了新的知识点。比如原版本里没有回溯法相关的内容，这次新增了两个需要用回溯法解决的面试题（面试题66和面试题67）。正则表达式是编程面试时经常出现的内容，本次新增了两个正则表达式匹配的问题（面试题53和面试题54）。

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

通过读者的Email和微博私信，我很高兴地得知《剑指Offer》一书陪伴着很多读者找到心仪的工作拿到满意的Offer。实际上这本书不仅仅是一本关于求职面试的工具书，同时还是一本关于编程的技术书。书里面有大量的篇幅讨论数据结构和算法，讨论怎么才能写出高质量的代码。这些技能在面试的时候有用，在平时的开发工作中也同样有用。希望这本书能陪伴更多的读者在职场里成长。