web前端面试常见算法题有哪些

这篇“web前端面试常见算法题有哪些”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“WEB前端面试常见算法题有哪些”文章吧。

　　1对象转换为数组

　　varobj={0:'我',1:'的',2:'妈',3:'呀',length:4}//obj格式必须是类似数组的格式（键值是索引，具有length属性）var_slice=[].slice;varobjarr=_slice.call(obj);

　　2.统计一个字符串出现最多的字母

　　functioncountMost(str){constobjCount={};

　　str=str.split('').sort().join('');for(leti=0;i<str.length;i++){letlastIndex=str.lastIndexOf(str[i]);

　　num=lastIndex-i+1;

　　objCount[str[i]]=num;

　　i=lastIndex;

　　}letmaxStr=[],

　　maxValue=1;for(letpinobjCount){if(objCount[p]>maxValue){

　　maxStr=[];

　　maxStr.push(p);

　　maxValue=objCount[p];

　　}elseif(objCount[p]==maxValue){

　　maxStr.push(p);

　　}

　　}returnmaxStr.length==1?maxStr[0]:maxStr;

　　}console.log(countMost('afjghdfffffraaaasDDDddenas'));

　　3.找出下列正数组的最大差值

　　constarr=[10,5,11,7,8,9];functiongetMaxProfit(arr){letmax=arr[0],

　　min=arr[0];for(leti=1;i<arr.length;i++){

　　max=Math.max(max,arr[i]);

　　min=Math.min(min,arr[i]);

　　}returnmax-min;

　　}console.log(getMaxProfit(arr));

　　4.获取数组中最大或者最小值

　　functionmaxAndMin(arr){return{max:Math.max.apply(null,arr.join(',').split(',')),min:Math.min.apply(null,arr.join(',').split(','))

　　}

　　}vararr=[22,0,[3,4,2,55]];

　　maxAndMin(arr).max;//55maxAndMin(arr).min;//0

　　5.生成指定长度的随机字母数字字符串

　　functiongetRandomStr(len){varstr="";for(;str.length<len;str+=Math.random().toString(36).substr(2));returnstr.substr(0,len);

　　}

以上就是关于“web前端面试常见算法题有哪些”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注编程网JavaScript频道。