面试常见的js算法题

我们去面试一般都有笔试，笔试题一般都会涉及到很多算法的东西。

不管你用的多不多，反正就是要会。不然笔试很难过。

就算是直接面试的，有时候也会遇到面试官直接叫你当场写个算法题出来这种情况。

因为笔试时间很有限，不会出很复杂的题目，所以笔试怎么出都不会离开下面这几种题。

废话不多说，下面来列出主要的几个算法题。

1.排序

一般都是给个数组然后排序，有的从小到大，有的从大到小。一定要看清楚。以下都是从小到大的排序算法。

冒泡法

 var arr = [3,6,1,2,5]; var temp; for(var i= 0;i<arr.length;i++){ for(var j=i+1;j<arr.length;j++){ if(arr[i] > arr[j]){ temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } console.log(arr);

快速排序法

function quicksort (arr){ if(arr.length<=1){ return arr; } var left = []; var right = []; var middle = arr[0]; for(var i=1;i<arr.length;i++){ if(arr[i]<middle){ left.push(arr[i]); }else{ right.push(arr[i]); } } return quicksort(left).concat([middle],quicksort(right));}

注意：可以用快速就不要用冒泡。实在没记住才用冒泡。（因为快速排序设计到递归，面试官更多是想考察你递归算法）

2.数组去重

这题考察的是你会不会存储数组元素的出现次数来解决去重问题。当然解法也有很多，下面是其中一种解法。

Array.prototype.unique = function(){ var res = []; var json = {}; for(var i = 0; i < this.length; i++){ if(!json[this[i]]){ res.push(this[i]); json[this[i]] = 1; } } return res;}var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];alert(arr.unique());

3.js的拷贝

这题涉及到的就是你能不能清楚的分辨深拷贝和浅拷贝。

var a = {name:'Tom'};  var b = a;  b.name = 'Peter'; 

请问a.name = ？

正确答案是Peter，如果你的答案是Tom的话，那么你要好好去看看js的深拷贝。

如果要被拷贝的是数组：

slice和concat都可以直接让数组进行深拷贝

arr.slice();arr.concat();

下面是解法。当然肯定有比我写得更好的。

function deepCopy(source){ var result = {}; for(var i in source){ if(typeof source[i] === "object"){ result[i] = deepCopy(source[i]); }else{ result[i] = source[i]; } } return result;}

4.获取字符串里出现子串的位置

function appear(str,str_target){ var n = 0; var result = []; while(str.indexOf(str_target,n)!=-1 && n < str.length){ result.push(str.indexOf(str_target,n)); n = str.indexOf(str_target,n) + str_target.length; } return result;}var arr = appear('abascbascbabasbascbascascbab','ab');console.log(arr);