【美团面试】不开辟新的内存空间实现数组去重

来源:互联网 发布:免费时时彩网站源码 编辑:程序博客网 时间:2024/06/05 18:58

美团内推面试的一道题。如果没有变量限制,方法很多很多,这里面试官要求不要定义新的引用型变量
其实吧,只是不开辟一个对象或数组变量。用splice修改自身:

function fn(resArr){    for (var i=0;i<resArr.length;i++){    if(resArr.indexOf(resArr[i])!==i){      resArr.splice(i,1);//利用splice删除第二次出现的值,      i--;//重要!!原始数组倍删除某个元素后,后续元素索引进一,若想继续遍历,则索引-1    }  }  return resArr;}

另外面试官还问了写 缓存相关的,从磁盘缓存和304缓存的区别,为什么要同时用新鲜值和校验值双重验证。面试整体难度一般吧,但是面试官容易问到比较偏的点,所以主导聊天内容很重要。


另外整理下缓存相关的知识:
目前主流的浏览器缓存分为两类,强缓存和协商缓存,它们的匹配流程如下:

(1)浏览器发送请求前,根据请求头的expires和cache-control判断是否命中强缓存策略,如果命中,直接从缓存获取资源,并不会发送请求。如果没有命中,则进入下一步。

(2)没有命中强缓存规则,浏览器会发送请求,根据请求头的last-modified和etag判断是否命中协商缓存,如果命中,直接从缓存获取资源。如果没有命中,则进入下一步。

(3)如果前两步都没有命中,则直接从服务端获取资源。

可以参考这篇文章:《你应该知道的浏览器缓存知识 - 知乎专栏》

chrome中,本地缓存还分为

  • from disk cache 磁盘缓存
  • from memory cache 内存缓存