华为前端面试题

1、逻辑题

一个池子有无限多的谁，用5升的桶和6升的桶如何取3升的水？

答：5升桶取满倒进6升桶，5升桶再装满倒满6升桶，这样5升桶剩下4升水

把6升桶的水倒掉，再把5升桶的4升水倒进6升桶，用5升桶取满倒满6升桶，这样5升桶就剩下3升水。

2、编程题

计算出字符串中出现次数最多的字符是什么，出现了多少次？

方法1：从第一个字符开始，应用正则表达式把与第一个字符相同的全部替换成空字符串，这样字符串length变小，比较两次的差值就是出现的次数，重复以上步骤，直到字符串为空。

function foo(str){
    var result="";
    var maxLength=0;
    var getStr="";
    while(str !== ''){
        oldStr=str;
        getStr=str.charAt(0);
        str=str.replace(new RegExp(getStr,"g"),"");
        if(oldStr.length-str.length>maxLength){
            maxLength=oldStr.length-str.length;
            result=getStr+"="+maxLength;
        }
    }
    return result;
}
foo("aaasdf");

方法2：用对象的方法，key为字符，value为个数，然后遍历对象

function objMethod(str){
    var obj={};
    for(var i=0; i<str.length;i++){
        var char=str.charAt(i);
        if(obj[char]){
            obj[char]++;
        }else{
            obj[char]=1;
        }
    }
    console.log(obj);
    var max=0;
    for(var key in obj){
        if(max<obj[key]){
            max=obj[key];
        }
    }
    for(var key in obj){
        if(max==obj[key]){
            console.log(key+":"+max);
        }
    }
}
objMethod("asddddasaassf");