技术人才面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年技术人才面试问题集

一、编程与算法题（共5题，每题10分，总分50分）

背景说明：本部分侧重考察候选人的编程基础和算法能力，要求熟悉Python或Java，并能解决实际测试场景中的问题。

1.编程题：设计一个函数，实现快速查找列表中的重复元素（10分）

题目描述：

给定一个整数列表`nums`，返回列表中所有重复的元素。要求时间复杂度不超过O(n)。

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

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

答案与解析：

python

deffind_duplicates(nums):

seen=set()

duplicates=set()

fornuminnums:

ifnuminseen:

duplicates.add(num)

else:

seen.add(num)

returnlist(duplicates)

示例执行

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

解析：

-使用两个集合`seen`和`duplicates`分别记录已遍历的元素和重复元素。

-遍历时，若当前元素已存在于`seen`，则加入`duplicates`；否则加入`seen`。

-最终返回`d