程序员面试攻略（第2版） (2009 年度畅销榜NO.5488 )

本书介绍程序员在求职过程所面临的求职沟通和程序设计技能两个方面的问题。在程序设计技能方面，本书介绍了作为一名程序员必须具备的一些知识并以简洁实用的方式介绍程序员的基本功。强调沟通方法是本书的亮点，本书包括如何编写一份重点突出的个人简历，如何与猎头公司和人力资源代表打交道，在面试时如何与面试考官进行沟通等内容。\r\n 本书不仅适合求职者，也适合人力资源负责人和项目经理兼面试考官。

译者序\r\n第2版前言\r\n第1版前言\r\n第1章 求职之前\r\n 1.1 了解自己\r\n 1.2 了解市场\r\n 1.3 掌握市场需要的技能\r\n 1.4 处理自己的在线资料\r\n 1.5 本章小结\r\n第2章 求职过程\r\n 2.1 寻找公司并进行联系\r\n 2.2 面试过程\r\n 2.3 招聘者的角色\r\n 2.4 工作邀约和协商\r\n 2.5 本章小结\r\n第3章 编程问题的解答思路\r\n 3.1 面试过程\r\n 3.2 解决问题\r\n 3.3 分析解决方案\r\n 3.4 本章小结\r\n第4章 链表\r\n 4.1 链表的种类\r\n 4.2 基本链表操作\r\n 4.3 链表问题\r\n 4.4 本章小结\r\n第5章 树和图\r\n 5.1 树\r\n 5.2 图\r\n 5.3 二叉树问题\r\n 5.4 本章小结\r\n第6章 数组和字符串\r\n 6.1 数组\r\n 6.2 字符串\r\n 6.3 数组和字符串问题\r\n 6.4 本章小结\r\n第7章 递归\r\n 7.1 理解递归\r\n 7.2 递归问题\r\n 7.3 本章小结\r\n第8章 并发\r\n 8.1 基本线程概念\r\n 8.2 并发问题\r\n 8.3 哲学家进餐\r\n 8.4 本章小结\r\n第9章 面向对象编程\r\n 9.1 基础知识\r\n 9.2 构造与析构\r\n 9.3 面向对象编程问题\r\n 9.4 本章小结\r\n第10章 数据库\r\n 10.1 数据库基础\r\n 10.2 数据库问题\r\n 10.3 本章小结\r\n第11章 其他编程主题\r\n 11.1 图形学\r\n 11.2 位操作\r\n 11.3 图形学和位操作问题\r\n 11.4 本章小结\r\n第12章 计数、测量和排序难题\r\n 12.1 处理难题\r\n 12.2 难题\r\n 12.3 本章小结\r\n第13章 图形和空间方面的难题\r\n 13.1 先画下来\r\n 13.2 图形和空间问题\r\n 13.3 本章小结\r\n第14章 知识问题\r\n 14.1 准备\r\n 14.2 问题\r\n 14.3 本章小结\r\n第15章 非技术问题\r\n 15.1 为什么要问非技术问题\r\n 15.2 问题\r\n 15.3 本章小结\r\n第16章 结束语\r\n附录A 简历

求职和面试的过程是一个沟通的过程。沟通具有很强的目的性，因此必定是经过仔细思考和精心准备的。求职者需要通过有限的文字，有限的面谈机会，达到取得工作机会的目的。 对于软件开发本身来说，沟通也是极为重要的，甚至是最重要的因素。有人曾说，软件项目成功的要点有三个：沟通、沟通、沟通。所以在程序员的面试中，沟通能力和程序设计技能是主要考察的两个方面。如果在求职过程中，求职者在沟通能力这一项上得分不高，那成功的机会就大大降低了。 本书包含了求职沟通和程序设计技能两个方面。在程序设计技能方面，本书介绍了作为一名程序员必须具备的一些知识。以简洁而有实例的方式介绍程序员的基本功，读来颇能给人以启发。而对沟通的强调，则是本书的亮点。您可以看到如何编写一份重点突出的个人简历，如何与猎头公司和人力资源代表打交道，在面试时如何与面试考官进行沟通等内容。 许多成功的沟通都有一个共同点，就是沟通的一方向对方表明双方的利益是一致的。经过沟通，最后双方在这一点上达成共识。成功的求职和面试也是这样，求职者需要通过沟通，让面试考官相信他可以给公司带来的价值，相信录用他对大家都有好处。 参加本书翻译工作的人员除封面署名外还有：贾立群、王海燕、李国安、周建鸣、范俊、张海洲、谢伟奇、林冀、钱立强、甘莉萍。 本书不仅适合求职者，也适合人力资源负责人和项目经理兼面试考官。祝大家能享受到专业沟通的乐趣。 第2版前言 John和Noah或许没有想过他们当时是在写一本长销书，但是这本书现在已成为了长销书。所以如何来更新一本该领域的经典书籍呢？当然要非常认真！ 第1版的拥护者们会很高兴地发现，第2版主要是更新，没有完全重写。当然，程序设计例题得到了更新，以反映自第1版以来的近十年的时间内所发生的变化。第1版的例子几乎完全是用C和C++编写的，现在变成了用C++、Java、C#来编写—虽然语言在大多数情况下关系不大，因为算法一般只需要进行一点语法上的改动，就能从一种语言转到另一种语言。对于有经验的程序员来说，所有的例题都很容易理解。 新版增加了一些内容，但绝大多数原来的例题都得到了保留，只是在必要时进行了一些说明和修正。此外，现在使用了包容式语言，以反映程序员和面试考官有男有女这一事实。出于为本书的组织结构考虑，加入了一些标题。 第1版可亲的风格没有改变。本书易于阅读，对准备整个程序设计面试过程有很大的帮助。这本出色的书要归功于John和Noah。我们都希望您能喜欢这个新版本。如果您对本书有问题或建议，请通过authors@piexposed.com用电子邮件与我们联系。关于本书的更新和更多的信息，请访问本书的官方网站http://www.piexposed.com。 Eric Gigu弐e 第1版前言 如果您像我们一样，通常就不会读前言。但这本书的前言很有用，因此希望您能破例一次好好读一下。如果您对前言确实没有兴趣，我们希望您能看完下面这句话：您对本书钻研得越深，收获就越大。如果您泛泛地阅读本书，您会学到一些东西，但是如果您尝试着在读答案前，自己先试着解决问题，那么您收获会更多。 当您应聘一份程序设计、软件开发或技术咨询方面的工作时，招聘方几乎总是会安排一次面试来考察您的程序设计能力。我们写作本书的目的就是希望能够帮助大家顺利地通过这类面试。程序设计面试的目的是为了考察应聘人员的程序设计水平和动手能力，其过程与传统意义上的求职面试并没有多少相似之处，所以传统的应聘秘笈和面试技巧在此没什么用。程序设计面试题以程序设计问题、智力难题以及各种与计算机有关的技术问题为主。本书将对几种常见的程序设计面试题进行分析研究，并通过一些取材真实的面试例题向大家演示一下如何才能最好地回答这些问题。 看到这里，读者可能会产生这样几个疑问：作为本书的作者，我们都是些什么人？是谁让我们写这本书的？我们两人都是刚毕业不久的研究生，在过去的几年里，我们参加了许多场面试。从老牌大公司的技术咨询职位到新兴公司的编写设备驱动程序的职位，我们面试过的工作岗位可以说是五花八门，这本书就是我们根据自己亲身参加过的各种面试（有成功也有失败）总结出来的。我们认为，这是写作本书的基础。说实话，我们并不清楚负责招聘工作的人力资源部门主管对程序设计面试工作都有哪些想法，我们也不清楚猎头公司将依据什么样的标准来评估应聘人员在程序设计面试中的表现。但在读完本书之后，相信大家都会对美国顶尖的软件和计算机公司里的程序面试情况有一个比较实际的了解，并知道自己应该去做些什么来赢得自己想要的那份工作。 根据我们自己的亲身经历，我们认为现在的程序设计面试工作还有许多地方需要改进。现在的做法过于偏重考察应聘人员解答智力难题或者类似问题的能力，忽视了对其知识面和知识深度的考察，因此很多在软件行业中取得成功所必须具备的重要素质都无法得到准确地衡量和评

无封面