2026年算法工程师面试问题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年算法工程师面试问题及答案

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

1.题目：

实现一个函数，输入一个整数数组，返回其中所有唯一的数字及其出现次数。要求时间复杂度为O(n)，空间复杂度为O(1)。

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

示例输出：`{1:1,4:1}`

答案：

python

defcount_unique_numbers(nums):

count={}

fornuminnums:

count[num]=count.get(num,0)+1

return{k:vfork,vincount.items()ifv==1}

解析：

使用字典记录每个数字的出现次数，最后筛选出现次数为1的数字。时间复杂度为O(n)，空间复杂度为O(n)。若要求空间复杂度为O(1)，需假设数组范围有限（如0-1000），但题目未明确，故按常规解法。

2.题目：

编写一个函数，输入一个字符串，返回该字符串中所有单词的长度之和。单词由空格分隔，连续空格视为一个空格。

示例输入：`Helloworld

示例输出：`10`（Hello=5,world=5）

答案：

python

defsum_word_lengths(s):

words=s.str