【美团面试】不开辟新的内存空间实现数组去重
来源:互联网 发布:免费时时彩网站源码 编辑:程序博客网 时间: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 内存缓存
阅读全文
0 0
- 【美团面试】不开辟新的内存空间实现数组去重
- JS数组去重的多种实现
- java数组实现去重且不改变原先顺序
- java n*n的二维数组转置,不开辟新的空间
- 最近学习的新的js数组去重方法
- 经典面试题目--数组的排序去重
- 开辟内存空间
- 开辟内存空间
- C语言实现一个数组每个元素依次向右移动k位(后面的往前面补,不开辟新空间)
- 数组去重 算法实现
- hasOwnProperty实现数组去重
- JS实现数组去重
- JavaScript实现数组去重
- 实现JavaScript数组去重
- js实现数组去重
- 微软面试--数组去重方法
- 面试:数组去重方法简单总结~
- 链表实现动态的数组开辟!
- hdu1013 Digital Roots
- 将framework 发布到cocoapods
- intellij idea使用指南—— 导入Eclipse的Web项目
- 严重: Exception starting filter struts2 Unable to load configuration
- LeetCode 205. Isomorphic Strings
- 【美团面试】不开辟新的内存空间实现数组去重
- TextView 中SpannableString应用,让你灵活玩转TextView
- LRU缓存实现(Java)
- 数组奇偶划分
- Docker总结(一)
- Surprising Strings
- Jenkins集成.NET操作说明
- PostgreSQL BRIN索引内核代码优化思考
- Hadoop的两个核心组成