我是怎样学算法的?

前两天有人跟我说，自己去面试对付算法题不怎么灵光，想了解当年我的数据结构和算法是怎么学的？

的确，现在外边大厂面试，手撕算法出现的频率也是比较高的。以菊厂为例，面试包括一轮机试和至少两轮技术面试，合计至少三轮算法题，另外入职之后还有一些考试认证也是和算法题相关的。

总体上来说，我是奉行大力出奇迹的，只有坚持动手练才行，至于题目分类、题型专刷等技巧就不多说了，网上基本都会提到。在这里我分享一下我的经历，给大家做一些参考。

基础差真不是问题

我大学时候没学好，数据结构课程也只考个62分及格线，每次课程设计都没法独立完成，所以这方面的基础是真的不大行。大多数计算机技术，包括数据结构和算法的相关内容，其实都是后补的，靠自学得来的。

重视基础数据结构

有个著名的说法：程序=数据结构+算法。说明数据结构的重要性是非常高的，在项目实践中设计合理的数据结构更是要优先考虑的。以前学习的时候，我也刷一些题，但我基础比较弱，那个时候也没有比较好的平台如LeetCode，做题效果不好。后来我把基础补回来，主要是靠研究常见数据结构和基本算法来学习的。简单来说，就是纯手工在纸上实现常见数据结构，并覆盖基本的操作方法，通过这种方式，锻炼了自己分析代码的能力，对所谓白板测试也比较有信心了。

要多久见效？

多久见效当然是因人而异啦，那个时候我大概用了2个月左右的时间，除了学习数据结构，还学了一遍刘汝佳的黑书。我这方法主要针对需要补基础的同学，其实需要花的时间不会太多，但手写的确会很不习惯，要坚持住。

有哪些参考内容？

基础数据结构和基本算法内容是不多的，你也不需要太关注红黑树，动态规划等内容，这种内容后面刷题的时候再去关注。基础数据结构需要有：

• 典型的双向链表，至少实现链表的增删改查。在这个基础上，完成栈、队列等基本结构。
• 最大堆最小堆，数组模拟树结构，非常经典。对熟悉递归，二叉树也很有帮助。可以在这基础上实现优先级队列、堆排序等。
• 散列表。这是一个比较复杂的结构了。变种就是唯一集合了。
• 二叉树，可以练习一些先中后等方式的遍历，考虑递归非递归等不同方式。
• B树。这是一个复杂的结构了，可以尝试一下。
• 基本算法：二分查找，递归如实现全排列、排序算法如归并、堆、快排重点练习。