前端算法面试题及答案.docxVIP

前端算法面试题及答案

1.数组去重（高频基础题）

题目：实现一个函数，去除数组中的重复元素，要求保留第一个出现的元素，且不改变原数组

思路：

用Set去重是最简洁的方式，但要注意Set无法区分引用类型（如对象）；

若需兼容低版本浏览器，可通过“遍历+数组includes判断”实现；

无论哪种方式，都要先拷贝原数组，避免修改原数据。

代码实现：

functionuniqueArr(arr){

//方式1：Set去重（推荐，ES6+）

return[...newSet([...arr])];//先解构拷贝原数组，再用Set去重后转数组

//方式2：兼容低版本（遍历+includes）

//constnewArr=[];

//for(leti=0;iarr.length;i++){

//if(!newArr.includes(arr[i])){//includes判断是否已存在

//newArr.push(arr[i]);

//}

//}

//returnnewArr;

}

//测试：基本类型正常去重，引用类型（如对象）无法去重

console.log(uniqueArr([1,2,2,a,a,{id:1},{id:1}]));

//输出：[1,2,a,{id:1},{id:1}]

注意：若需处理引用类型去重，需额外判断属性（如newArr.some(item=item.id===arr[i].id)）。

2.防抖函数（性能优化必考题）

题目：实现防抖函数（debounce），要求：触发事件后延迟n秒执行回调，若n秒内再次触发则重新计时

思路：

核心是“清除定时器+重新计时”；

需支持“立即执行”（第一次触发时马上执行，后续触发再延迟）的可选参数；

用闭包保存定时器ID，确保多次触发时操作同一个定时器。

代码实现：

functiondebounce(fn,delay,immediate=false){

lettimer=null;//闭包保存定时器ID

returnfunction(...args){

//1.清除之前的定时器，重置计时

if(timer)clearTimeout(timer);

//2.处理立即执行逻辑

if(immediate!timer){

fn.apply(this,args);//第一次触发时立即执行（timer为null时）

}

//3.重新设置定时器，延迟执行

timer=setTimeout(()={

fn.apply(this,args);//绑定this（避免回调中this指向错误）

timer=null;//执行后清空定时器，方便下次立即执行判断

},delay);

};

}

//测试：搜索输入防抖（300ms内输入不触发请求）

constsearchInput=document.getElementById(search);

searchInput.addEventListener(input,debounce((e)={

console.log(发送搜索请求：,e.target.value);

},300));

应用场景：搜索输入、窗口resize、滚动事件等频繁触发的场景。

3.回文串判断（字符串经典题）

题目：判断一个字符串是否为回文串（忽略大小写、空格和非字母数字字符）

思路：

先预处理字符串：过滤非字母数字字符，转小写；

用“双指针法”判断：左指针从开头，右指针从结尾，逐步向中间对比。

代码实现：

functionisPalindrome(str){

//1.预处理：保留字母数字，转小写（正则匹配[a-zA-Z0-9]，非则替换为空）

constpureStr=str.replace(/[^a-zA-Z0-9]/g,).toLowerCase();

//2.双指针判断

letleft=0;

letright=pureStr.length-1;

while(leftright){

if(pureStr[left]!==pureStr[right]){

returnfalse;//有不相等的字符，不是回文串

}

left++;

right--;

}

retu