2026年软件工程师专业技能面试题目.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师专业技能面试题目

一、编程实现题（共5题，每题20分，总分100分）

考察点：算法设计、代码规范性、问题解决能力

1.（20分）

题目：

编写一个函数，输入一个字符串，返回该字符串中所有重复字符的频率（即每个字符出现的次数）。要求不使用额外的库函数，时间复杂度尽可能低。

示例输入：`hello`

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

答案与解析：

python

defchar_frequency(s):

freq={}

forcharins:

ifcharinfreq:

freq[char]+=1

else:

freq[char]=1

returnfreq

示例调用

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

解析：

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

-避免使用`collections.Counter`等库函数，考察基础实现能力。

-注意忽略大小写或空格时，需在代码中额外处理。

2.（20分）

题目：

实现一个简单的LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量固定，超出容量时需删除最久未使用的元素。