前言

你会打开这本书，一定是被“高效”这个词吸引过来的。作为一名程序员，参加面试最重要的准备工作就是“刷题”，要将大量的时间花在练习算法题上。随着在线练习的题库越来越多，面试者为面试准备的时间也越来越长，而带来的结果则是面试官也需要不断地翻新自己的题库，以防止面试者提前准备了自己选的面试题。

这样一来，面试者和面试官都需要花费大量时间准备面试。而面试者花费了时间和精力准备算法题以后，发现很多题在面试时都没有遇到，在实际工作中对自己也没有帮助。因此帮助面试者在节约准备时间的同时提高业务能力就成为我写这本书的初衷。

我在2018年也因为需要换工作，投递了很多简历，参加了各种企业的面试。花费了大量时间准备却没有在面试中派上用场的挫败感，我深有体会。但是在不断地练习以后，我逐渐有了信心来应对各种算法面试，最终也找到了满意的工作。我想把这段经历中自己结合LeetCode系统地准备面试的经验总结出来，分享给准备面试的各位程序员，包括我自己，让大家在今后的面试准备中少走弯路，于是就有了这本书。

本书的“高效”体现在两个方面。

1.精选适用广泛的算法。既然面试的目的是考核面试者的能力，面试就应该尽量还原工作场景。而只需要用一些常见的算法就可以解决大部分问题，如果最后的算法效率不够高，那么通过白板或实机操作，面试者仍然有机会改进自己的算法。

2.选择最容易写出的代码。程序员喜欢自嘲自己的代码是从GitHub或者Stack Overflow这两个著名的网站上借鉴来的。平时的代码可以引用别人的，面试的时候就应该以快速给出一个正确的实现为目标。

我在准备面试的时候发现，我做一道算法题往往需要半天的时间，这并不是因为我做得慢，而是因为解题过程包括以下步骤。

1.尝试用已有的知识来实现，即使用效率最低的方式也要实现出来。

2.根据LeetCode给出的运行时间和性能测试尝试优化算法。

3.查找相关的资料，比如LeetCode的讨论或相关的理论知识，加深自己的理解。

这些步骤和工作中实现项目功能的步骤一样，首先给出一个正确的方案，然后再进行优化。日常工作中我们可以使用Benchmark或Profiling等工具优化，面试的时候则需要在纸上通过抽象分析来进行优化。

本书的每个问题都会按照这个结构组织，同时也希望读者能按照同样的方式练习算法题，把准备面试的时间花费在更有意义的事情上。

和其他算法书相比，本书显得很“薄”，因为本书专注于“面试”中用到的算法。对于有一定工作经验的面试者来说，面试时很少需要实现排序算法等基础算法，一方面因为它并不是日常的工作内容，另一方面很多语言默认的排序功能需要很长时间的演化才能达到高效和稳定，让面试者在非常短的面试时间内就写出同等质量的代码显然不够合理。如果不凑巧，面试者需要在面试中实现排序算法，那么经过本书的“实现—优化”的练习，面试者仍然可以在面试中写出合格的代码。练习算法题已经成为程序员求职面试准备中非常分散精力但又不得不做的事情，更重要的优化简历、练习自我介绍和总结项目经验等反而没有得到重视，而这些才是让面试官在短时间内了解自己的有效途径。

如何使用本书代码

本书代码使用的编程语言是Python3，在LeetCode提交时需要在语言下拉列表中选择“Python3”，如图0-1所示。

考虑到编程规范的需要，书中的代码和LeetCode的函数名并不一致，读者提交时需要在默认代码中调用书中的函数，如return two_sum（nums,target），如图0-2所示。如果想在LeetCode中模拟白板面试，请读者不要直接复制、粘贴代码，而应该手动敲入代码，这样才能更好地知道自己解题时容易遗漏哪些方面。请记住：我们的目的并不是完成一道题目，而是完全理解该类问题的解题思路。