华为前端面试题
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");