大数据算法工程师面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年大数据算法工程师面试题及答案详解

一、编程题（共3题，每题20分，总分60分）

题目1（Python编程，20分）：

给定一个包含重复元素的数组，请编写Python代码实现：

1.首先对数组进行排序；

2.然后返回一个新数组，其中包含所有重复次数大于1的元素，并按升序排列。

示例输入：`[4,3,2,7,8,2,3,1]`

示例输出：`[2,3]`

要求：

-不能使用额外的数据结构（如哈希表）；

-时间复杂度尽可能低。

答案与解析：

python

deffind_duplicates(arr):

arr.sort()#先排序

result=[]

foriinrange(1,len(arr)-1):

ifarr[i]==arr[i-1]andarr[i]==arr[i+1]:

result.append(arr[i])

returnresult

测试

print(find_duplicates([4,3,2,7,8,2,3,1]))#输出[2,3]

解析：

1.排序：首先对数组进行排序，重复元素会相邻。

2.遍历：从第二个元素到倒数第二个元素，检查当前元素是否与前一个和后一个相同。若相同，则该元素为重复次数大于1的元素。

3