五分钟自学编程：怎样才能学好笔试面试最爱考察的算法程序员黄小斜

比如数据结构里的数组，看似非常简单的数据结构，却可以支持很多复杂的算法，比如动态规划，比如DFS和BFS，再比如字符串算法、二叉树算法等等。那么算法到底是什么东西呢，不妨让我们来看看官方的介绍。

其实，算法的本质就是给你一组输入，运算之后给你一组输出，因此，算法帮人们解决很多问题把抽象的问题具体化，把一个问题转化成另外一个问题。

我第一次遇到算法题，还是在我考研复习数据结构的时候，那个时候我看到的算法题其实都是很基础的题目，比如把数组中的两个元素置换，把两个链表合并成一个，但对于我来说已经是很有难度的事情了，那时候我连伪代码是什么都还不懂。

第三次认识算法，是在面试了头条这类对算法要求极高的公司之后。当时我对这类公司的算法面试难度还没有足够的认识，几乎没有准备什么算法题就去参加面试了，头条不像其他公司，绝不是问一些类似快排这样的简单算法题敷衍了事，而是会直接掏出一道BFS或者DFS让你做一做，而且经常不止是一道题。我只记得当时面试的时候，看了题目半个小时啥都没写出来，非常尴尬。

第四次认识算法，是在参加了一些公司的笔试之后。和笔试算法题相比，面试算法题简直是小巫见大巫，好歹面试题考察的还是一些经典的算法，可能刷一刷剑指offer和LeetCode的简单或者中等题就能搞定了，但是笔试题就不一定的，出题人的思路千奇百怪，很多时候解法也很古怪。整体来看，通常笔试算法题的难度是最高的，特别是像字节跳动这种对算法有变态要求的公司，基本上算法题一道都写不上来。

虽然我学习算法的道路一直不太顺利，但是想要进BAT大厂，算法不过关肯定是不行的。因此，我对于上面每个阶段的问题，都制定了一些对应的学习方案，让我应对每个阶段的算法问题。

有了数据结构的基础打底之后，至少你在看算法题的答案时，也能大概看懂了。但是，数据结构里的那些算法，很多时候是不够用的。当你了解到《剑指offer》里这本书的算法是笔试面试经常要考的内容，再去看看这本书里题目的难度，你就会发现事情并不简单。

对于只有一点数据结构算法知识的同学来说，直接上剑指offer是有难度的，毕竟很多题目的解法你之前见都没见过，有的题目你看了答案也会很快忘记。

其实，这本书里大部分的题目都不会用到什么特别复杂的算法，但是很多题型你可能确实是第一次见过，刷题这件事情没有捷径。这个时候你能做的就是多做题做看几遍书，真正做到能把题目自己写一遍，才能算是掌握了这本书里的算法。

既然已经看完了剑指offer，是不是可以直接开始学习笔试题级别的算法了。且慢，我给你看一样宝贝。其实，剑指offer的那些算法，大部分都还是在数据结构算法的范畴之内，而在如今的笔试面试题库里，还有很多的经典算法，这些算法题就要到LeetCode里才能施展拳脚了。

比如动态规划，深度优先、广度优先、回溯算法等等，这类算法题光靠自己想是想不出来的，因为这些题目的背后都是一些经典的算法和解题思路，你之前没见过的话，想破头也不可能想的出来。

最后一步，可能也是最关键的一步，就是要进入算法题库的最高殿堂，LeetCode了，这个刷题网站想必很多同学都听说过，特别是有志于进入互联网大公司的同学，这个是必知必会的。

LeetCode的题库有非常多的题目，但我其实也只刷了150道题而已，当初我跟着一篇LeetCode刷题指南完成了刷题，详见：，当时我把很多常考类型的题目都刷了一遍。其实，LeetCode的题目一般刷2-3遍是比较靠谱的，看到原题的时候要保证自己能做对。

再说说历年的笔试真题吧，如今很多互联网公司的笔试面试都在牛客网上进行，因此这些题目一般也都会收入到牛客网的真题题库中，这个时候，我们就应该多去刷一刷这类题目，特鄙视你感兴趣公司的历年真题，最好都刷一遍，毕竟很多时候出题人也会偷懒去拿以前题目做修改，甚至直接照搬原题。

而且，这些互联网公司的算法真题一般都出的很特别，多做一些，你才能掌握这类题目的规律，正如数学题一样，必须要多做多练，才能够在实战时也保持镇定。

《算法图解》《啊哈算法》《剑指offer》不推荐《算法导论》即使盖方便面也有点重了

《LeetCode刷题班》《直通bat算法刷题课》小甲鱼的一些经典算法课程

五分钟学算法的算法动画程序员小灰的漫画算法LeetCode或LintCode

关于算法的学习，今天就先讲到这里。其实我们所讨论了算法学习方法更多地是面向笔试面试的，讲究的务实和高效，帮助你快速地了解要学习哪些内容，以及按照怎样的一个步骤去学习。

整体看来，先学好数据结构，然后用剑指offer强化练习，再去看一些算法书籍巩固基础，了解经典算法，最后上手LeetCode和真题，不断训练自己的解题能力，强化自己的算法能力，在考前一个月甚至几个月保持这样的状态和解题手感，会让你在实战时发挥更加出色。