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