经典面试题：
1.字符串匹配问题
一个长的字符串str1="?????????",另一个子串str2="????"。
现在进行判断，str1中是否含有str2，如果存在就返回第一次出现的位置，如果没有返回-1.
要求用什么来实现最快的速度完成匹配？
你的思路是什么？
暴力匹配？简单效率低。
KMP算法《部分匹配表》?（为什么用这个？是什么算法？？）
2.汉诺塔游戏
将A区的盘移到C盘有多少不，右边白板可以显示步骤。
现在是五个盘，如果有20个盘呢？？
3.八皇后问题
回溯算法的典例案例，8X8的棋盘中，摆上八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行，同一行同一列或同一斜上，能够有你多少摆法？？
分治算法？？?
4.马踏棋盘算法也称为骑士周游问题
在8X8的棋盘中，将马随机放在棋盘中，进行日字的走动，要求每个方格只走一次，并且走遍全部64个方格。
使用图分深度优化遍历算法（DFS），贪心算法
在之后的数据结构算法中学习中解决问题。
原文：https://www.cnblogs.com/lizhenyong/p/13958110.html