前端面试算法

算法一般考得不难，不过基本每一次面试都会考到，常考的算法有：

1. 排序算法：详见排序算法解析
2. 字符串中找出最长最多重复的子串
3. 动态规划，参见背包问题
4. 层次遍历二叉树 ：遍历二叉树方法
5. 加油站问题(贪心算法)
6. 二分法
7. 单链表反转
8. 取1000个数字里面的质数
9. 找出数组中和为给定值的两个元素，如：[1, 2, 3, 4, 5]中找出和为6的两个元素。
10. 线性顺序存储结构和链式存储结构有什么区别？以及优缺点