2026年创意与实践研发岗位能力笔试题目解析.docxVIP

第PAGE页共NUMPAGES页

2026年创意与实践：研发岗位能力笔试题目解析

一、编程基础与算法设计（共5题，每题10分，合计50分）

1.题目：

给定一个包含重复整数的数组`nums`，返回数组中不同的整数对的数量，其中每个整数对`(a,b)`满足`ab`。要求使用Python编写代码，并分析时间复杂度。

示例输入：`nums=[1,2,1,3,2,5]`

示例输出：`4`（不同的整数对为`(1,2)`,`(1,3)`,`(1,5)`,`(2,3)`）

答案与解析：

python

defcount_unique_pairs(nums):

fromcollectionsimportCounter

count=Counter(nums)

result=0

fornumincount:

ifcount[num]1:

result+=count[num](count[num]-1)//2

returnresult

示例调用

print(count_unique_pairs([1,2,1,3,2,5]))#输出：4

解析：

-使用`Counter`统计每个数字的出现次数，时间复杂度为O(n)。

-对于每个数字`num`，若出现`count[num]`次，则可形成`count[