前端工程师机试题及详细答案.docxVIP

前端工程师机试题及详细答案

一、基础编程题（每题20分，共40分）

题目1：数组去重与排序

需求：编写一个JavaScript函数，接收一个包含重复元素的数字数组，完成以下操作：

1.去除数组中的重复元素，不使用Set（考察原生逻辑实现）；

2.将去重后的数组按从小到大的顺序排序（禁止使用sort()方法，手动实现排序逻辑）；

3.若数组为空或非数组，返回空数组。

示例：输入[3,1,4,1,5,9,2,6,5,3,5]，输出[1,2,3,4,5,6,9]

详细答案

javascript

//数组去重与排序函数

functionuniqueAndSort(arr){

//第一步：判断输入是否为数组，为空或非数组返回空数组

if(!Array.isArray(arr)||arr.length===0){

return[];

}

//第二步：去重（不使用Set）

constuniqueArr=[];

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

//遍历uniqueArr，判断当前元素是否已存在，不存在则加入

letisRepeat=false;

for(letj=0;juniqueArr.length;