Skip to content

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

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

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

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

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

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

最后留几道思考题给你:

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

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

加油!

文章来源于自己总结和网络转载,内容如有任何问题,请大佬斧正!联系我