2020年前端面试/晋级必修，60分钟掌握JavaScript核心算法

为什么说2020年，前端人员必须掌握一定算法知识？

随着这些年技术的发展，前端需要处理的问题已经日渐复杂。而面对复杂的程序问题，如果有一定算法基础，通常可以事半功倍。

另外一点，就是关于近几年的前端面试，越来越多的会涉及到一定比例的算法知识。显然，如果有良好的算法基础，通过成功率也会大大增加。

前端人员学习算法的难点

前端从事人员并非都有良好的计算机基础知识，看一些算法理论可能会觉得不是很好理解。
目前查到的算法资料，很少有针对JavaScript中常见算法问题来讲解的，不一定适合前端人员学习。

关于学习前端知识的建议

关于学习前端知识，我的建议是，首先了解使用场景，然后学习使用方法，最后再去理解。如果一开始就看许多相关的资料，最后很容易似懂非懂，很快就容易遗忘，也不知道该如何运用。

而如果结合实际的应用场景，边运用，边理解，边学习，往往比较容易记住，也可以很好的掌握其应用方法。

1个例题搞懂递归算法的使用

将数组（可能为多维数组）扁平化为一维数组，如：

// 扁平化数组
const source = [1, [2, 3], [4, [5, 6], 7], 8]
// => [1, 2, 3, 4, 5, 6, 7, 8]

先看常规解法的问题：

function flatten(arr) {
  let result = []
  arr.forEach(item => {
    if (Array.isArray(item)) {
      // item 为一维数组的时候
      // result = result.concat(item)

      // item 为多维数组的时候 ？
    } else {
      result.push(item)
    }
  })
  return result
}

解题的过程中，当我们遍历数组项为一维数组的时候，还好处理，但是如果遍历项为多维数组的时候，看起来就不好解决了。

思考：既然一维数组我们可以处理，那么，如果我们可以把遍历项为多维数组的时候，如果可以将该多维数组转换为一维数组，其实问题就解决了。而我们定义的flatten函数就是为了转换多维数组为一维数组的，那么我们能否直接调用该函数，得到一维数组呢？

function flatten(arr) {
  let result = []
  arr.forEach(item => {
    if (Array.isArray(item)) {
      // result = result.concat(item)
      // flatten(item) 将当前多维（可包含一维）数组转换为一维数组
      result = result.concat(flatten(item))
    } else {
      result.push(item)
    }
  })
  return result
}

以上就是递归算法的使用场景以及使用方法。

举一反三

将对象键名统一为小写，如

const obj = {
  a: '1',
  b: {
    c: '2',
    D: {
      E: '3'
    }
  }
}

转换后的结果应该为：

const obj = {
  a: '1',
  b: {
    c: '2',
    d: {
      e: '3'
    }
  }
}

看看能否用之前的思路快速搞定这个问题，如果可以，说明已经掌握了递归算法的使用。

数据结构栈

问题：给定一个字符串，字符串中只包含’()[]{}’6种字符，判断该字符传中的括号是否配对。如：

// const source = '([]]){}'
// true

// const source = '([{}])'
// true

// const source = '{(}[)]'
// false

解题思路：
创建一个空数组，遍历字符串中的每个字符，每次遍历的字符与数组最后的元素进行对比。如果数组为空，则直接添加该字符到数组中即可。如果当前字符与数组最后的元素可以配对，则删除数组中最后的元素，否则将该字符加入数组末尾。

image.png

对应代码实现如下：

function brackets(str) {
  const arr = str.split('')
  const matchObj = {
    '}': '{',
    ']': '[',
    ')': '('
  }
  let result = []

  arr.forEach(item => {
    if (result.length === 0) {
      result.push(item)
    } else {
      if (matchObj[item] === result[result.length - 1]) {
        result.pop()
      } else {
        result.push(item)
      }
    }
  })
  return result.length === 0
}

通过这个问题，我们可以总结出栈的特点：

在JavaScript中通常使用数组来表示
后进先出，只在数组的尾部执行新增（push）与删除（pop）的操作
通常用来解决就近匹配类型的问题

通过上面一个实例，我们就理解了数据结构中的栈的使用场景以及如何应用。