【高频】前端面试算法题，案例+答案，一学就会！

2023-11-09

前言

题目

1. 反转字符串

前言

虽然前端开发工作更加注重对HTML、CSS和JavaScript等技术的掌握，但算法和数据结构也是前端工程师应该具备的基本能力之一。很多公司的面试也会有算法这一环节。今天为大家总结了一些最常见的算法题。开始算法入门吧！

题目

1. 反转字符串

题目要求：编写一个函数，将输入的字符串反转。

示例：

输入："Hello, World!"

输出："!dlroW ,olleH"

function reverseString(str) {
  return str.split('').reverse().join('');
}

2. 判断回文字符串

题目要求：编写一个函数，判断输入的字符串是否是回文字符串（正读和反读都一样）。

示例：

输入："level"

输出：true

function isPalindrome(str) {
  const reversed = str.split('').reverse().join('');
  return str === reversed;
}

3. 数组去重

题目要求：编写一个函数，将输入的数组中重复的元素去除。

示例：输入：[1, 2, 3, 3, 4, 4, 5]

输出：[1, 2, 3, 4, 5]

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

4.找出最大值和最小值

题目要求：编写一个函数，找出输入数组中的最大值和最小值。

示例：

输入：[3, 1, 9, 6, 2, 5]

输出：最大值为 9，最小值为 1

function findMinMax(arr) {
  const min = Math.min(...arr);
  const max = Math.max(...arr);
  return { min, max };
}

5. 斐波那契数列

题目要求：编写一个函数，输入一个数字 n，返回斐波那契数列中第 n 个数字的值。

示例：

输入：6

输出：8（斐波那契数列为 0, 1, 1, 2, 3, 5, 8, ...）

function fibonacci(n) {
  if (n <= 1) {
    return n;
  }
  let a = 0;
  let b = 1;
  for (let i = 2; i <= n; i++) {
    const temp = a + b;
    a = b;
    b = temp;
  }
  return b;
}

6. 查找缺失的数字

题目要求：给定一个包含从 1 到 n 的无序整数数组，其中一个数字缺失了，请编写一个函数找出缺失的数字。

示例：

输入：[4, 2, 1, 6, 5]

输出：3

function findMissingNumber(arr) {
  const n = arr.length + 1;
  const totalSum = (n * (n + 1)) / 2;
  const actualSum = arr.reduce((sum, num) => sum + num, 0);
  return totalSum - actualSum;
}

7. 判断两个字符串是否是字母异位词

题目要求：给定两个字符串，判断它们是否是字母异位词（由相同的字母重排而成）。

示例：

输入：'listen', 'silent'

输出：true

function isAnagram(str1, str2) {
  const sortedStr1 = str1.split('').sort().join('');
  const sortedStr2 = str2.split('').sort().join('');
  return sortedStr1 === sortedStr2;
}

8. 实现数组扁平化

题目要求：编写一个函数，将嵌套的多维数组扁平化为一维数组。不能使用数组flat方法。

示例：

输入：[1, [2, [3, 4], 5], 6]

输出：[1, 2, 3, 4, 5, 6]

function flattenArray(arr) {
  return arr.reduce((result, current) => {
    if (Array.isArray(current)) {
      result.push(...flattenArray(current));
    } else {
      result.push(current);
    }
    return result;
  }, []);
}

9. 实现字符串压缩

题目要求：给定一个字符串，编写一个函数将其进行压缩，使得相同字符连续出现的次数大于等于2时，将字符和其出现次数连在一起。

示例：

输入："aabbbbccdd"

输出："a2b4c2d2"

function compressString(str) {
  let compressed = '';
  let count = 1;
  for (let i = 0; i < str.length; i++) {
    if (str[i] === str[i + 1]) {
      count++;
    } else {
      compressed += str[i] + count;
      count = 1;
    }
  }
  return compressed;
}

10. 判断是否为无序数组中的连续数字

题目要求：给定一个无序整数数组，编写一个函数判断数组中的元素是否可以组成连续数字序列。

示例：

输入：[5, 3, 2, 6, 4]

输出：true（数组中的元素 2、3、4、5、6 可以组成连续数字序列）

function isConsecutive(arr) {
  const sortedArr = arr.sort((a, b) => a - b);
  for (let i = 1; i < sortedArr.length; i++) {
    if (sortedArr[i] !== sortedArr[i - 1] + 1) {
      return false;
    }
  }
  return true;
}

总结

算法题不仅考察了面试者的编程能力和解决问题的能力，还体现了面试者对基本计算机科学原理的掌握程度。因此，在准备前端面试时，合理安排时间学习算法和数据结构，并通过练习算法题提升自己的能力，将会为面试增加更多的竞争力。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)