1. 几个经典算法面试题
字符串匹配问题，str1 = "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好"，和一个str2 = "尚硅谷你尚硅你"，判断str1中是否含有str2，如果存在，返回第一次出现的位置，否则返回-1。
暴力匹配 效率低
KMP算法 《部分匹配表》
汉诺塔
A上有金字塔型的若干圆盘，移动到C上，中间可以通过B，要求过程中不能有大盘在小盘之上的情况。
分治算法
八皇后问题，在8 * 8的棋盘上，放着8个皇后，使其任意两个皇后都不能处于同一行、同一列或同一斜线上，求有多少种摆法。
回溯算法
马踏棋盘/骑士周游问题，8 * 8的棋盘上，马按照马走日的规则，每个方格只能走一次，走遍棋盘上的64个格子。
图的深度优先遍历算法DFS + 贪心算法优化(提升效率)
网友评论