极客大学架构师训练营 - 本周总结

本周的内容是数据结构和算法。

介绍了常见数据结构如链表、Hash 表、栈、线程调用栈、队列、树和二叉排序树、平衡二叉树等。

常用的算法如递归算法（快速排序）、贪心算法。以及改进的最短路径迪杰斯特拉算法等。

利用动态规划算法来解决著名的背包问题等

个人认为数据结构和算法在计算机科学当中占有重要的地位，很多公司面试都喜欢考查相关知识，需要面试者在短时间内解出算法题，这对面试者提出了非常高的要求。在平时工作中，可以利用一些刷题网站如 leetcode 进行刷题，掌握解题技巧。