标题经典的算法面试题

1. 字符串匹配问题: 判断 str1 是否含有 str2
   KMP 算法
2. 汉诺塔游戏
3. 八皇后问题: 在 8 * 8 格的国际象棋上摆放八个皇后, 任意两个皇后都不能处于同一行、同一列或统一斜线上，有多少中摆法
   分治算法
4. 马踏棋盘：在 8 * 8 棋盘 Board[0~7][0~7] 的某个方格中, 马走日字进行移动。要求每个方格只进入一次，走遍全部64个方格
   图的深度优化遍历算法（DFS）+贪心算法优化

数据结构和算法的重要性

• 算法是程序的灵魂，优秀的程序员可以在海量数据计算时，依然保持高速计算
• 要善于处理复杂的问题