求关注

【javascript 面试笔试】1、几道笔试题

今天想起来几道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这样的形式,之后找出重复次数最多的字母。

posted on 2014-04-12 23:15  allenxing  阅读(1656)  评论(4编辑  收藏  举报