第 1 章 内容介绍和授课方式
1.1 数据结构和算法内容介绍
1.1.1 先看几个经典的算法面试题
- 字符串匹配问题
- 暴力匹配 [简单， 但是效率低]
- KMP 算法《部分匹配表》
- 汉诺塔游戏
- 八皇后问题
- 马踏棋盘
- 马踏棋盘算法也被称为骑士周游问题
- 会使用到图的深度优化遍历算法(DFS) + 贪心算法优化
1.1.2 数据结构和算法的重要性
- 算法是程序的灵魂
- 一般来讲 程序会使用了内存计算框架(比如 Spark)和缓存技术(比如 Redis 等)来优化程序,再深入的思考一下， 这些计算框架和缓存技术
- 数据结构和算法面试需要
- 如果你不想永远都是代码工人，那就花时间来研究下数据结构和算法