前端面试题及答案整理（一）(转)
各公司秋招很快就开始了，最近在准备面试的东西，干脆将发现的各类 面试题 整理一下共享出来，大部分面试题是没有标准答案的，我给出的答案也是仅供参考，如果有更好的解答欢迎在评论区留言。 Part1 手写代码 现场手写代码是现在面试中很常见的一类面试题，考察基础的数据结构与算法能力。 1 数组去重的实现 基本数组去重 Array.prototype.unique = function(){ var result = []; this.forEach(function(v){ if(result.indexOf(v) < 0){ result.push(v); } }); return result; } 利用hash表去重，这是一种空间换时间的方法 Array.prototype.unique = function(){ var result = [],hash = {}; this.forEach(function(v){ if(!hash[v]){ hash[v] = true; result.push(v); } }); return result; } 上面的方法存在一个bug，对于数组[1,2,'1','2',3]，去重结果为[1,2,3]，原因在于对象对属性索引时会进行强制类型转换，arr[‘1’]和arr[1]得到的都是arr[1]的值，因此需做一些改变： Array