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前端面試常見算法題有哪些”這篇文章的內容，相信大家都有了一定的了解，希望小編分享的內容對大家有幫助，若想了解更多相關的知識內容，請關注億速云行業資訊頻道。