今天想起来几道javascript的面试题,大家做做看看,有别的思路可以在下面写出来,大家交流一下
(1) 将多维数组转化成一个一位数组,例如[1,[2,3],[4,5,[6,7]]]转化成[1,2,3,4,5,6,7],答案在下面,主要就是利用递归
function test(array){ var newArray = []; for (var i=0,length = array.length - 1; i <= length; i++) { if(array[i] instanceof Array){//判断是不是数组 newArray = newArray.concat(test(array[i]));//递归调用 }else{ newArray.push(array[i]); } }; return newArray; }
(2) 求数组的最大维数,即一共嵌套了多少层,例如[1,2,[3,[4,5,[6]],[7,[8]]]] 一共嵌套了4层,还是利用递归,主要代码在下面
function getDim(array){ var dim = []; for (var i =0,length = array.length - 1; i <= length; i++) { if(array[i] instanceof Array){ dim[i] = getDim(array[i]) + 1;//是数组就加1 }else{ dim[i] = 1; } }; return (dim.sort(function(a,b){return a-b})).pop();//返回最大的维数 //或者这样 //return Math.max.apply(null,dim); }
(3)查找字符串中出现最多的字符和个数? 例如:sdjksfssscfssdd -> 字符最多的是s,出现了7次,这个主要就是利用replace函数来实现的,还可以用普通的方式
var str = "sdjksfssscfssdd"; str = str.split("").sort().join(""); var count = 0; var val; str.replace(/(\w)\1*/g,function(arg0,arg1){ if(arg0.length > count){ count = arg0.length; val = arg1; } }); console.log(val+" 出现了"+count+" 次");
这个就是先按照字字母排序,排成cdddffjksssssss这样的形式,之后找出重复次数最多的字母。