刷题过程中特别有帮助的课程

我从2sum不会写，到过了狗家和脸家实习的电面。走了很多弯路。现在回过头来看，埋头猛刷，其实不一定是最有效的方式。尤其是Google，面试过程中，特别强调交流。所以我们平时刷题就需要安装四个步骤来要求自己。

第一是communication。一定要和考官交流思路，还有就是不明白的地方一定要问清楚。
第二是problem solving，要展示自己的解决问题的策略。比如选数据结构什么的，一定要讲明白为什么要用各种算法和数据结构。
第三是coding。在前面两步的基础上，写出来干净正确的代码。
第四是testing，一定要回去验证自己的代码。这个过程中可以分析一下代码的复杂度。

怎么去练以上的步骤，有详细过程解析的入门教程就能起到很重要的作用。我在刷题的中期，在地里推荐下，看了educative的课程。特别有帮助。我现在大概介绍一下我用过的几门课：

Grokking Dynamic Programming Patterns for Coding Interviews . 这门课主要是针对DP，大部分的题都用递归，Top-Down， Bottom up三种方法解一遍，来龙去脉讲得非常清楚。特别适合DP有一定感觉，但又不能融汇贯通的小伙伴。


Data Structures in Java: An Interview Refresher.这一门课是把数据结构里面的基础数据结构都用java实现了一遍，对于用java的同学特别有帮助，java的基础在刷题的过程中，还是要必须掌握的。从复杂度开始，Arrays，LinkedLists, Stacks/Queues, Graphs, Trees, Trie, Heaps, Hash Tables，全都实现了一遍。而且还有配套的基础LeetCode题。是一个入门的很棒的教程。

Coderust: Hacking the Coding Interview.这门课精选了八十左右道题，每道题都有详细的讲解，对我最有帮助的地方是里面的代码运行步骤，特别详细，对代码的理解特别有帮助。

Grokking the Coding Interview: Patterns for Coding Questions.这么课程是一个总结提高的课程，它把算法面试的遇到的题型分成了各种模式，每类题各个击破。比如最经典的sliding window模式，Two pointers模式，快慢指针模式，合并intervals模式，cyclic sort模式，in-place翻转链表模式，树上的BFS，树上的DFS，双Heaps模式，subsets模式，二分法变种，Top K模式，多路模式（K-ways），0/1背包，拓扑排序。

当然还有一名最出名的：Grokking the System Design Interview.鼎鼎大名的System Design课程。

其他还有很多课程可以选择，可以去搜索。