总结和课后习题:白板篇-数据结构和算法
实话实说,只给大家讲了最皮毛的东西。
**算法学下去是无底洞。**我写下这几个字之前,还在用tensorflow破解验证码。
我知道的排序就有十多种,我只讲了五种,应对高水平面试有点捉襟见肘。算法不太可能短期突破,我大学刷了2年,工作后也偶尔刷,才有现在的水平。我见过最聪明的人,速成的话也要几个月。
所以我给大家讲的所有知识。就是让高水平面试官不嫌弃你必备的。学完我的课程,你能不能刷出Leetcode中等难度的题目?我觉得如果你不是特别有天赋,大概率你半小时内做不出AC(提交且正确)。
所以我说一下面试的策略,将我所讲的全部看懂;然后,可以和面试官聊。建议这部分知识至少多看一遍,你会有不同的理解。
最后留几道思考题给你:
如果你感兴趣,可以在答疑区回答,然后我会找一部分人的答案点评。
- 快速排序快,还是合并排序快,他们的优势和劣势分别是什么?
- 写一个算法,生成任意给定字符串的全排列(字符串中字母不重复),并说出它的时间复杂度。
- 说说缓冲区和队列的关系?
- 说说同样是查找数据,树和哈希表的优势和劣势?
加油!