2026年计算机软件工程师面试题目及答案.docxVIP

第PAGE页共NUMPAGES页

2026年计算机软件工程师面试题目及答案

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

1.题目（15分）：

实现一个函数，输入一个字符串，返回该字符串中所有重复字符的频率（即每个字符出现的次数）。要求：

-输出格式为字典，键为字符，值为该字符出现的次数。

-若输入为空字符串，返回空字典。

-时间复杂度要求为O(n)，空间复杂度尽量优化。

-示例输入：`hello`，输出：`{h:1,e:1,l:2,o:1}`

答案与解析：

python

defcount_char_frequency(s):

frequency={}

forcharins:

ifcharinfrequency:

frequency[char]+=1

else:

frequency[char]=1

returnfrequency

示例测试

print(count_char_frequency(hello))#输出:{h:1,e:1,l:2,o:1}

解析：

-使用哈希表（字典）存储字符频率，遍历字符串一次，时间复杂度为O(n)。

-空间复杂度为O(k)，k为字符串中不同字符的数量，最坏情况下为O(n)。

-优化：若需进一步优化空间，可提前统计字符集大小，但通常无需此步骤。

2.题目（