2024年前端最全【面试题】数组去重的五种方法_数组去重算法最优算法面试，快点来白嫖

总结

• 框架原理真的深入某一部分具体的代码和实现方式时，要多注意到细节，不要只能写出一个框架。

• 算法方面很薄弱的，最好多刷一刷，不然影响你的工资和成功率😯

• 在投递简历之前，最好通过各种渠道找到公司内部的人，先提前了解业务，也可以帮助后期优秀 offer 的决策。

• 要勇于说不，对于某些 offer 待遇不满意、业务不喜欢，应该相信自己，不要因为当下没有更好的 offer 而投降，一份工作短则一年长则 N 年，为了幸福生活要慎重选择！！！

  开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

喜欢这篇文章文章的小伙伴们点赞+转发支持，你们的支持是我最大的动力！

别着急，这篇文章只节选了简单的，好玩的，古老的，有实际讲解意义的去重方法,除了去重的实现以外，我还将和您分享这其中的其他细节和拓展。

您或许不理解，为什么只有五种？

当然，我可以举例出更多的例子来，但那有什么意义呢？工作中用不到那么多，会其中一二就可以。即使是面试，能说出五种也是完全足够的。所以，我们完全没有必要去记忆更多的去重方式。

大厂面试题分享 面试题库

前端面试题库 （面试必备） 推荐：★★★★★

地址：前端面试题库

五种方式

最简单的方法，ES6的Set去重(最推荐)

这个方法是我日常开发中最喜欢用的方法，因为，他的使用方法是所有去重中最简单的。而我是一个懒癌患者。

new Set是ES6新推出的一种类型。他和数组的区别在于，Set类型中的数据不可以有重复的值。当然，数组的一些方法Set也无法调用。

使用方法:其实很简单，将一个数组转化为Set数据，再转化回来，就完成了去重。

const arr = [1,1,2,2,3,3,4,4,5,5];
    const setData = Array.from(newSet(arr));
    console.log(setData);
复制代码

图例↓

但是Set去重有一个弊端，他无法去重引用类型的数据。比如对象数组。

图例:

所以如果您的数组中都是值类型的数据（比如全string或者全number），那么使用Set进行去重一定是首选，会为您减少很多的麻烦。

最古老的方法，双重for循环去重

在很早以前，还没有Set，没有map，filter的时候，双重for循环几乎是去重的唯一方式。

//双重循环去重consthandleRemoveRepeat = (arr) => {
    for (let i=0,len = arr.length; i < len; i++) {
        for (let j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) {
                arr.splice(j, 1);
                j--;
                len--;
            }
        }
    }
    return arr;
};
复制代码

图例:

这里有一个有意思的地方，或许您不太明白，为什么我的for循环的初始表达式中声明了两个东西:let i = 0;len = arr.length;

我来给您解答:

被圈起来的三个表示的是for循环的三个表达式,依次分别是:初始表达式，判断表达式，自增表达式。其中，初始表达式在for循环开始的时候会执行一次，以后就不会再执行了，但是判断表达式和自增表达式会在每一次循环的时候都去执行。

如果您不太理解文字表达，没关系，我画了张图。

您或许已经发现，后一个圈中的内容会陷入一个循环。

但这和我们一开始len = arr.length有什么关系呢？

值得注意的是,如果一开始定义，那么每一次循环，都需要走 arr.length,length可是个方法，虽然他的消耗并不大，但在for循环中这个消耗会被方法，假设这个循环需要循环10000次呢，length就会被执行10000次。

最鸡肋的去重方式，indexOf去重

indexOf还是相对简单又鸡肋。为什么说他鸡肋呢?说难吧，indexOf方法确实比上文的双重for循环简单。说简单吧，嘿，他没Set方法去重来的更简单。所以鸡肋。

//去重consthandleRemoveRepeat = (arr) => {
    let repeatArr = [];
    for (let i = 0,len = arr.length ; i < len; i++) 
     if (repeatArr.indexOf(arr[i]) === -1)  repeatArr.push(arr[i])
    return repeatArr;
}
复制代码

图例：

同样的，这个方法也有一个细节点，您或许已经发现了，上文的if和for没有花括号；是的；for和if都默认对下面一条语句负责。在没有必要的情况下，不用多加一个{}。

或许您会觉得这不可读，这就是有意思的地方了，这是一个工具类方法，注定被藏在utils中的一个方法，他无关业务逻辑，并不需要有太大可读性。

而且，这么写还有一个很原因:给人的视觉冲击会比较大。说点人话就是 -----很装逼;

一种类似于indexOf的去重方法，includes去重

使用includes的去重方法和indexOf不能说很像，基本上一模一样。变换的仅仅只是判断方法。

includes的判断方法更简单了。循环数组的每一样，用新数组检测当前数组中是否包含数组项，如果不包含，则追加该元素

consthandleRemoveRepeat = (arr) => {
    let repeatArr = [];
    for (let i = 0,len = arr.length ; i < len; i++)
        if (!repeatArr.includes(arr[i])) repeatArr.push(arr[i])


### 计算机网络

*   HTTP 缓存

*   你知道 302 状态码是什么嘛？你平时浏览网页的过程中遇到过哪些 302 的场景？

*   HTTP 常用的请求方式，区别和用途？

*   HTTPS 是什么？具体流程

*   三次握手和四次挥手

*   你对 TCP 滑动窗口有了解嘛？

*   WebSocket与Ajax的区别

*   了解 WebSocket 嘛？

*   HTTP 如何实现长连接？在什么时候会超时？

*   TCP 如何保证有效传输及拥塞控制原理。

*   TCP 协议怎么保证可靠的，UDP 为什么不可靠？


![](https://img-blog.csdnimg.cn/img_convert/614771dc66a0fec7a3e33c2c7e1fa878.png)

**[开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】](https://bbs.csdn.net/topics/618166371)**

### 算法

* 链表

* 字符串

* 数组问题

* 二叉树

* 排序算法

* 二分查找

* 动态规划

* BFS

* 栈

* DFS

* 回溯算法

  ![](https://img-blog.csdnimg.cn/img_convert/6c250b6200355d0edce85b970db267bd.png)