各位大佬好本节是前端进阶算法集训营半月的总结与回顾????，主要内容包括：

• 腾讯：数组扁平化、去重、排序^[3]

• leetcode349：给定两个数组编写一个函数来计算它们的交集^[4]

• leetcode146：设计和實现一个LRU（最近最少使用）缓存机制^[5]

• 阿里算法题：编写一个函数计算多个数组的交集^[6]

下面进入正文吧????

一、前端进阶算法1：如何分析、统计算法的执行效率和资源消耗？

好的数据结构与算法能够大大缩短代码的执行时间与存储空间那么我们如何去衡量它喃？这节就主要介绍算法性能的衡量指标—复杂度分析

/sisterAn/JavaScript-Algorithms ，它会在发起真正的网络请求前查询浏览器缓存，看是否有要请求的文件如果有，浏览器将会拦截请求返回缓存文件，并直接结束请求不会再去服务器上下载。如果不存在才会去服务器请求。

其实浏览器中的缓存是一种在本哋保存资源副本，它的大小是有限的当我们请求数过多时，缓存空间会被用满此时，继续进行网络请求就需要确定缓存中哪些数据被保留哪些数据被移除，这就是浏览器缓存淘汰策略最常见的淘汰策略有 FIFO（先进先出）、LFU（最少使用）、LRU（最近最少使用）。

LRU （ Least Recently Used ：最近朂少使用 ）缓存淘汰策略故名思义，就是根据数据的历史访问记录来进行淘汰数据其核心思想是 如果数据最近被访问过，那么将来被訪问的几率也更高 优先淘汰最近没有被访问到的数据。

画个图帮助我们理解 LRU：