总结和课后习题：白板篇-数据结构和算法

实话实说，只给大家讲了最皮毛的东西。

**算法学下去是无底洞。**我写下这几个字之前，还在用tensorflow破解验证码。

我知道的排序就有十多种，我只讲了五种，应对高水平面试有点捉襟见肘。算法不太可能短期突破，我大学刷了2年，工作后也偶尔刷，才有现在的水平。我见过最聪明的人，速成的话也要几个月。

所以我给大家讲的所有知识。就是让高水平面试官不嫌弃你必备的。学完我的课程，你能不能刷出Leetcode中等难度的题目？我觉得如果你不是特别有天赋，大概率你半小时内做不出AC（提交且正确）。

所以我说一下面试的策略，将我所讲的全部看懂；然后，可以和面试官聊。建议这部分知识至少多看一遍，你会有不同的理解。

最后留几道思考题给你：

如果你感兴趣，可以在答疑区回答，然后我会找一部分人的答案点评。

1. 快速排序快，还是合并排序快，他们的优势和劣势分别是什么？
2. 写一个算法，生成任意给定字符串的全排列（字符串中字母不重复），并说出它的时间复杂度。
3. 说说缓冲区和队列的关系？
4. 说说同样是查找数据，树和哈希表的优势和劣势？

加油！