软件工程师面试要点与高分答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试要点与高分答案解析

一、编程能力测试（共5题，每题20分，总分100分）

1.题目（20分）：

请实现一个函数，输入一个整数数组，返回数组中所有唯一数字的和。例如，输入`[1,2,2,3,4,4,5]`，返回`1+3+5=9`。要求时间复杂度为O(n)。

答案：

python

defunique_sum(nums):

fromcollectionsimportCounter

count=Counter(nums)

returnsum(numfornum,cntincount.items()ifcnt==1)

解析：

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

-遍历`Counter`对象，仅累加出现次数为1的数字。

-此方法避免重复遍历数组，符合题目要求的时间复杂度。

2.题目（20分）：

请实现一个函数，将一个字符串中的所有单词按字典序排序，但保持每个单词内部的字符顺序不变。例如，输入`applebananaorange`，返回`applebananaorange`（已排序）。

答案：

python

defsort_words(s):

words=s.spl