前端面试中的一些算法题

电玩女神 2022-12-27 12:55 91阅读 0赞

# 算法题目： #

### 1、两个有序数组合并后排序 ###

let a = [1,6,9,100];
    		let b = [8,10,23,24,25,32,34,38,43,45,56];
    		function concat_sort(arr1,arr2){
    			let res = new Array(arr1.length + arr2.length),
    			leftIndex = 0,
    			rightIndex = 0,
    			resIndex = 0;
    			while(leftIndex < arr1.length && rightIndex < arr2.length){
    				if(arr1[leftIndex] < arr2[rightIndex]){
    					res[resIndex++] = arr1[leftIndex++];
    				}else{
    					res[resIndex++] = arr2[rightIndex++];
    				}
    
    			}
    			while(rightIndex < arr2.length){
    				res[resIndex++] = arr2[rightIndex++];
    			}
    			while(leftIndex < arr1.length){
    				res[resIndex++] = arr1[leftIndex++];
    			}
    			return res;
    		}
    		console.log(concat_sort(a,b));//[1,6,8,9,10,23,24,25,32,34,38,43,45,56,100]

### 2.判断一个字符串是否是回文 ###

**如 “**上海自来水来自海上**”，从前向后读和从后向前读都是一样的**

function isPalindromicString1(str) {
    			// body...
    			return str.split('').reverse().join('') === str;
    		}
            
            isPalindromicString1('121')     // true

function isPalindromicString2(str){
    			for(let i = 0; i < str.length; i ++){
    				if(str[i] !== str[str.length-1-i]){
    					return false;
    				}
    			}
    			return true;
    		}

function isPalindromicString3(str){
    			let newStr = '';
    			for(let i=str.length-1; i >= 0 ; i--){
    				newStr+= str[i];
    			}
    			return newStr === str;
    		}

### 3. 数组去重 ###

// es6 的set
    
    		function duduplicate1(arr){
    			return Array.from(new Set(arr));
    		}

function duduplicate2(arr){
    			let newArr = [];
    			for(let i of arr){
    				if(newArr.indexOf(i) === -1){
    					newArr.push(i)
    				}
    			}
    			return newArr;
    		}

function getMaxCountCharInStr(str){
    			let resultMap = new Map();
    			for(let letter of str){
    				if(resultMap.has(letter)){
    					resultMap.set(letter,resultMap.get(letter) + 1)
    				}else{
    					resultMap.set(letter,1)
    				}
    			}
    			let maxCount = Math.max(...resultMap.values());
    			let maxCountLetters = [];
    			resultMap.forEach((value,key,mapSelf) => {
    				if(value === maxCount){
    					maxCountLetters.push(key);
    				}
    			})
    			return { maxCountLetters: maxCountLetters,maxCount:maxCount };
    		}

### 4. 生成某个整数范围内的随机数 ###

// Math.round()进行四舍五入     包含左侧边界值，不包含右侧边界值
    		
    function randonInt(min,max){
    			return Math.round(Math.random()*(max-min) + min);
    		}

// Math.ceil()   向上取整。包含右侧边界值
    
    function randomRang(min, max) {
        return Math.ceil(Math.random()* (max - min) + min);;
    }

// Math.floor 向下取整，       下面的方法可以取到两侧的边界值
    
    function randomRang2(min, max) {
        return Math.floor(Math.random()* (max - min + 1) + min);
    }

### 5. 求一个字符串中，出现次数最多的字符 ###

function getMaxCountChar(str){
    			let obj = {},max = 0 ,maxC = {};
    			if(str.length >0){
    				for(let i=0; i< str.length; i++){
    					let char = str[i];
    					if(obj[char]){
    						obj[char] ++;
    					}else{
    						obj[char] = 1;
    					}
    				}
    				for(let item in obj){
    					if(obj[item] > max){
    						max = obj[item]
    					}
    				}
    				for(let item in obj){
    					if(obj[item] === max){
    						maxC[item] = max;
    					}
    				}
    				return maxC;
    			}else{
    				return null;
    			}
    		}

发表评论取消回复

表情：

评论列表（有 0 条评论，91人围观）

还没有评论，来说两句吧...

相关阅读

相关一些面试题

秒杀系统怎么设计？1可行思路：页面静态化存CDN；秒杀系统单独部署和其他环境隔离；尽量把请求拦截在上游，比如点击后按钮置灰；读请求用redis，让有限的写请求经消息队列到DB；

蔚落/ 2023年10月04日 09:05/ 0 赞/ 10 阅读

相关前端面试中的一些算法题

算法题目： 1、两个有序数组合并后排序 let a = [1,6,9,100]; let b = [8,10,23,24,25,32,34,38

电玩女神/ 2022年12月27日 12:55/ 0 赞/ 92 阅读

相关 web前端高级JavaScript - 关于面向对象的一些面试题

1.下面代码运行的结果 //1. 答案： 0 30 function fun(){ this.a=0; this.b=

傷城~/ 2022年12月20日 12:46/ 0 赞/ 113 阅读

相关一些算法题

1、生成1到1000之间的质数/素数 > 质数：除了1和它本身之外不能被其他的数整除。 > 最小的质数是2 let result=[]; fo

雨点打透心脏的1/2处/ 2022年12月17日 05:21/ 0 赞/ 154 阅读

相关前端面试题中的送命题

1.值和引用的问题，看下面代码输出结果 var a = [1,2,3]; var b = a; b.push(4); // a,b数组指向同一个数

冷不防/ 2022年12月09日 03:10/ 0 赞/ 92 阅读

相关 Spring中的一些面试题

谈谈你对spring IOC和DI的理解，它们有什么区别？ IoC 【Inverse of Control】控制反转的概念，就是将原本在程序中手动创建UserSe

布满荆棘的人生/ 2022年06月18日 01:09/ 0 赞/ 121 阅读

相关前端面试中常见的算法问题

> 虽说我们很多时候前端很少有机会接触到算法。大多都交互性的操作，然而从各大公司面试来看，算法依旧是考察的一方面。实际上学习数据结构与算法对于工程师去理解和分析问题都是有帮助的

ゞ浴缸里的玫瑰/ 2022年06月15日 00:00/ 0 赞/ 199 阅读

相关小米前端实习面试题和一些经验

前两天接到了小米的面试邀请，在此之前有个电面，自认为已经初步对小米对前端实习生的要求了解了大概，然后没做过多心里建设准备就去了。（画外音：到了小米，正好赶上当天有许多新员工入职

- 日理万妓/ 2022年06月08日 11:49/ 0 赞/ 217 阅读

相关一些面试题

转自：[http://blog.csdn.net/zz198808/article/details/7879921][http_blog.csdn.net_zz198808_a

Love The Way You Lie/ 2022年05月24日 06:27/ 0 赞/ 152 阅读

相关记录前端面试中一些回答不够好的题（Vue 居多）

> 小编推荐：[Fundebug][]提供JS错误监控、微信小程序错误监控、微信小游戏错误监控，Node.j错误监控和Java错误监控。真的是一个很好用的错误监控费服务，众多大

浅浅的花香味﹌/ 2022年02月22日 11:03/ 0 赞/ 128 阅读