计算机科学面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学面试题及答案

一、编程题（共3题，每题15分，总分45分）

题目1（15分）：

编写一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。如果输入字符串为空，返回空列表。例如，输入`leetcode`，输出`[e,t,c,d,o,l]`。要求时间复杂度为O(n)。

答案：

python

defunique_chars(s:str)-list:

ifnots:

return[]

char_set=set()

result=[]

forcharins:

ifcharnotinchar_set:

char_set.add(char)

result.append(char)

returnresult

示例测试

print(unique_chars(leetcode))#输出:[e,t,c,d,o,l]

解析：

1.使用集合`char_set`记录已出现的字符，确保唯一性。

2.遍历字符串，如果字符不在集合中，则添加到集合和结果列表中。

3.时间复杂度为O(n)，空间复杂度为O(n)，符合题目要求。

题目2（15分）：

给定一个整数数组，返回一个新数组，其中每个元素是原数组中对应元素的前缀和。例如，输入`[1,2,3,4]`，输出`[1,3