软件开发面试题及答案.docxVIP

软件开发面试题及答案

一、基础编程题（考察代码功底，无套路，贴合实际开发）

1.题目：用你熟悉的语言，写一个函数，实现“去除数组中重复的元素，且保留原数组的顺序”，不要用语言自带的去重API（如JS的Set、Java的Stream）

答案（以JavaScript为例）：

javascript

//思路：用一个对象记录已经出现过的元素，遍历数组时，只保留未出现过的元素

functionuniqueArr(arr){

constmap={};//存储已出现的元素，键是元素，值是true（仅用于判断存在）

constresult=[];

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

constitem=arr[i];

//这里要注意，避免误判（比如0和false、和false），所以用hasOwnProperty判断

if(!map.hasOwnProperty(item)){

map[item]=true;

result.push(item);

}

}

returnresult;

}

//测试用例：uniqueArr([1,2,2,3,3,3,4])→[1,2,3,4]；uniqueArr([0,false,,0])→[0