软件开发工程师面试题及软件开发流程解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题及软件开发流程解析

一、编程题（共5题，每题10分，总分50分）

1.题目：

给定一个包含重复元素的数组，请编写一个函数，返回所有不重复的组合（组合内元素顺序不重要，但每个组合内元素不重复，且组合间顺序不重要）。例如，输入`[1,2,2]`，输出`[[1],[2],[1,2],[1,2]]`。

2.题目：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get(key)`和`put(key,value)`操作。缓存容量为固定值`capacity`，当缓存已满时，需淘汰最久未使用的元素。

3.题目：

编写一个函数，判断一个二叉树是否为平衡二叉树（即任意节点的左右子树高度差不超过1）。

4.题目：

实现一个简单的Trie（前缀树），支持`insert(word)`和`search(word)`操作。`search`需要严格匹配整个单词，`startsWith(prefix)`需要支持前缀查询。

5.题目：

给定一个字符串，请找出其中最长的无重复字符子串的长度。例如，输入`abcabcbb`，输出`3`（对应子串`abc`）。

二、系统设计题（共3题，每题20分，总分60分）

1.题目：

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

-支持实时生成短链接（如`/abc123`）

-高可用、高并发（QPS10000）

-支持自定义短链接（如用户指定`key`）

-需考虑流量分发、缓存、数据库选型等

2.题目：

设计一个实时聊天系统。要求：

-支持单聊和群聊

-支持消息已读/未读状态

-支持消息离线存储（用户不在线时能收到消息）

-需考虑消息存储、同步、抗抖等问题

3.题目：

设计一个高并发的秒杀系统。要求：

-每秒处理数千次请求

-防止超卖、秒杀作弊

-支持分布式锁或事务控制

-需考虑限流、熔断、消息通知等

三、数据库题（共2题，每题15分，总分30分）

1.题目：

解释MySQL中的事务隔离级别（读未提交、读已提交、可重复读、串行化），并说明每个级别可能出现的问题（如脏读、不可重复读、幻读）。

2.题目：

设计一个商品评论表，包含字段：`id`（自增主键）、`user_id`（用户ID）、`product_id`（商品ID）、`content`（评论内容）、`rating`（评分，1-5）、`created_at`（创建时间）。要求：

-支持按商品ID分页查询评论

-支持按评分和创建时间排序

-写出至少2条SQL查询语句（如查询某个商品的前5条评论）

四、算法与数据结构题（共4题，每题10分，总分40分）

1.题目：

反转一个单链表。输入`[1,2,3,4,5]`，输出`[5,4,3,2,1]`。

2.题目：

合并两个有序链表，返回合并后的有序链表。输入`[1,3,5]`和`[2,4,6]`，输出`[1,2,3,4,5,6]`。

3.题目：

给定一个整数数组，找出其中和最大的连续子数组的和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（对应子数组`[4,-1,2,1]`）。

4.题目：

实现快速排序算法，并说明其时间复杂度和稳定性。

答案与解析

一、编程题

1.不重复组合：

python

defsubsets_with_unique(nums):

res=[]

nums.sort()#排序去重

defbacktrack(start,path):

res.append(path.copy())

foriinrange(start,len(nums)):

ifistartandnums[i]==nums[i-1]:

continue#跳过重复元素

path.append(nums[i])

backtrack(i+1,path)

path.pop()

backtrack(0,[])

returnres

解析：

-先排序，便于跳过重复元素

-回溯时，如果当前元素与前一个相同且不在同一层，则跳过

-时间复杂度O(N×2^N)，空间复杂度O(N×2^N)

2.LRU缓存：

python

classLRUCache:

def__init__(self,capacity):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key):

ifkeynotinself.cache:

r