面试常见的js算法题

下面是“面试常见的js算法题”的完整攻略。

理解算法

在学习算法之前，需要明确算法的定义。算法是一组解决问题的清晰指令，旨在提高计算机程序的运行效率和质量。

算法分类：

• 基础算法：搜索、排序、数据结构、图论、动态规划等
• 经典问题：背包问题、旅行商问题、图的最大独立集等
• 设计思想：分治、贪心、动态规划等
• 面试算法：时间、空间、复杂度分析、常见问题的解决方法等

常见算法题

数组去重

将一个数组去重并返回结果数组。

function duplicate(arr) {
  return Array.from(new Set(arr));
}

const arr = [1,2,3,4,3,2,1];
console.log(duplicate(arr)); // [1,2,3,4]

斐波那契数列

斐波那契数列，也称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34......该数列中第n项的值是前两项的和。编写一个函数，计算斐波那契数列中的第n项。

function fibonacci(n) {
  if (n <= 1) {
    return n;
  } else {
    return fibonacci(n-1) + fibonacci(n-2);
  }
}

console.log(fibonacci(8)); // 21

总结

以上是算法问题的两个示例。学习算法的关键在于理解问题并找到解决问题的最佳方法。在面试中，展示出计算时间和空间复杂度，以及找到解决问题的创新思路，这些都是备战算法问题的关键。