前端面试算法

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

  1. 排序算法:详见排序算法解析
  2. 字符串中找出最长最多重复的子串 :js实现:字符串中最长最多重复的子串
  3. 动态规划,参见背包问题 :js实现动态规划实例
  4. 层次遍历二叉树 :遍历二叉树方法
  5. 加油站问题(贪心算法) :js实现加油贪心算法
  6. 二分法 :js实现二分搜索算法
  7. 单链表反转 :js实现单链表基本操作
  8. 取1000数字内里面的质数 :查找指定范围内的所有质数
  9. 找出数组中和为给定值的两个元素,如:[1, 2, 3, 4, 5]中找出和为6的两个元素 :js实现:找出数组中和为定值的两个元素
  10. 线性顺序存储结构和链式存储结构有什么区别?以及优缺点:顺序存储与链式存储的区别
  11. 将字符串转为几位一分割的字符串:js实现:几位一分割字符串

你可能感兴趣的:(前端算法)