软件工程师面试题目及解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题目及解析

一、编程实现题（共3题，每题20分，总分60分）

题目1（20分）：

实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。要求不使用任何内置函数，仅用Python语言编写。

答案与解析：

python

defodd_numbers(n):

result=[]

foriinrange(1,n+1,2):

result.append(i)

returnresult

解析：

-题目要求从1到n的所有奇数，可以通过range函数的步长为2实现，从1开始到n结束，每次增加2即可获取所有奇数。

-不使用内置函数，体现基础编程能力，考察对循环和列表操作的理解。

-时间复杂度为O(n)，空间复杂度为O(n)，符合效率要求。

题目2（20分）：

编写一个函数，输入一个字符串，返回该字符串中所有重复字符的频率（即字符出现的次数）。要求输出格式为字典，键为字符，值为频率。

答案与解析：

python

defchar_frequency(s):

freq={}

forcharins:

ifcharinfreq:

freq[char]+=1

else:

freq[char]=1

returnfreq

解析：

-使用字典存储字符及其频率，遍历字符串中的每个字符，若字符已存在则频率加1，否则初始化为1。

-考察对数据结构的掌握，尤其是字典的使用。

-时间复杂度为O(n)，空间复杂度为O(n)，高效且实用。

题目3（20分）：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持get和put操作。LRU缓存最多存储固定数量的元素，当超出容量时，最久未使用的元素将被移除。要求使用Python语言编写。

答案与解析：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key):

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key,value):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

-使用字典存储缓存数据，列表维护访问顺序。

-get操作时，若键存在则移动到列表末尾表示最近使用；put操作时，若超出容量则移除最久未使用的元素。

-考察对数据结构及算法的理解，特别是LRU缓存的实现逻辑。

二、系统设计题（共2题，每题30分，总分60分）

题目4（30分）：

设计一个支持高并发的短链接生成系统。要求：

1.输入长链接，返回固定长度的短链接；

2.支持高并发访问，要求响应时间在100ms以内；

3.系统需具备一定的容错能力，如短链接失效时能自动重定向。

答案与解析：

设计方案：

1.短链接生成：使用哈希算法（如SHA-256）对长链接进行哈希，取哈希值的前6位作为短链接（如`/a1b2c3`）。

2.高并发支持：

-使用Redis缓存热点短链接，减少数据库访问；

-数据库采用分片（Sharding）或读写分离，分散压力；

-前端负载均衡器（如Nginx）分发请求。

3.容错能力：

-短链接与长链接映射关系存储在Redis中，主数据库故障时自动切换到从数据库；

-定期校验短链接有效性，失效时自动重定向到原始长链接。

技术选型：

-存储层：Redis（缓存）+MySQL（持久化）；

-负载均衡：Nginx；

-API接口：SpringBoot（Java）或Express（Node.js）。

解析：

-考察分布式系统设计能力，需考虑高并发、容错、可扩展性；

-Redis缓存热点数据，减少数据库压力，符合性能要求；

-分片或读写分离提升数据库吞吐量，负载均衡器分发请求。

题目5（30分）：

设计一个支持实时消息推送的聊天系统。要求：

1.支持多用户实时聊天，消息延迟小于1秒；

2.支持离线消息存储，用户上线后自动同步