从菜鸟到专家软件工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年从菜鸟到专家：软件工程师面试题集

一、编程基础与数据结构（共5题，每题10分）

1.题目：

编写一个函数，实现判断一个字符串是否为“回文串”（正读和反读都相同）。例如，输入level返回true，输入hello返回false。请用Python或Java实现。

2.题目：

给定一个无重复元素的数组，返回所有可能的子集（包括空集）。例如，输入[1,2,3]的输出应为[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。请用递归或迭代方式实现。

3.题目：

实现一个LRU（最近最少使用）缓存，容量为3。输入一系列键值对操作（put和get），输出每个操作的返回值。例如：

-put(1,1)

-put(2,2)

-get(1)→1

-put(3,3)

-get(2)→2

-put(4,4)

-get(1)→-1（未命中）

4.题目：

用链表实现一个队列，支持push和pop操作。请说明时间复杂度和空间复杂度。

5.题目：

解释什么是“平衡二叉树”（如AVL树或红黑树），并说明其用途。

二、算法设计（共4题，每题15分）

1.题目：

给定一个包含重复数字的数组，返回所有不重复的三元组，使得a+b+c=0。例如，输入[-1,0,1,2]，输出[[-1,0,1],[-1,-1,2]]。

2.题目：

实现快速排序算法，并说明其平均时间复杂度和最坏情况时间复杂度。

3.题目：

设计一个算法，统计一个字符串中所有字符的出现频率，要求空间复杂度O(1)。

4.题目：

给定一个包含n个整数的数组，返回所有和为target的“四元组”的数量。例如，输入[1,0,-1,0,-2,2],target=0，输出4（[(0,-1,1,0),(0,-2,2,-2),(-1,0,0,1),(-2,-1,2,1)])。

三、系统设计（共3题，每题20分）

1.题目：

设计一个简单的微博系统，需要支持用户发布动态、关注/取关用户、获取时间线等功能。请画出核心模块图，并说明数据存储方案。

2.题目：

设计一个高并发的短链接生成系统，要求支持秒级生成和解析，并保证唯一性。

3.题目：

设计一个分布式限流系统，支持全局规则（如每秒不超过1000个请求），请说明如何实现并解决分布式场景下的数据一致性问题。

四、数据库与中间件（共4题，每题15分）

1.题目：

解释MySQL中的事务ACID特性，并说明如何在Java中实现事务管理。

2.题目：

设计一个消息队列（如Kafka或RabbitMQ），用于处理订单系统中的订单创建和支付事件，请说明如何保证消息的可靠性和顺序性。

3.题目：

假设一个电商网站需要缓存用户商品信息，请比较Redis和Memcached的优缺点，并说明如何选择。

4.题目：

解释数据库索引的类型（如B-Tree索引、哈希索引），并说明在什么场景下使用哪种索引。

五、分布式与并发（共3题，每题20分）

1.题目：

解释CAP理论，并说明分布式数据库如何实现一致性（如Raft算法）。

2.题目：

设计一个分布式锁，支持高并发场景，请说明如何解决死锁问题。

3.题目：

假设一个系统需要处理大量实时日志，请设计一个分布式日志处理方案，支持水平扩展和容错。

六、编程题（共3题，每题20分）

1.题目：

用C++或Go实现一个简单的LRU缓存，要求支持自定义容量，并展示如何处理碰撞。

2.题目：

编写一个函数，将一个32位整数反转（例如，输入123返回321，输入-123返回-321）。请说明如何处理整数溢出问题。

3.题目：

实现一个简单的表达式求值器，支持加减乘除运算。例如，输入3+52，返回13。

答案与解析

一、编程基础与数据结构

1.回文串判断（Python）：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：通过反转字符串比较是否一致，时间复杂度O(n)，空间复杂度O(n)。

2.子集生成（Python）：

python

defsubsets(nums):

res=[[]]

fornuminnums:

res+=[curr+[num]forcurrinres]

returnres

解析：迭代法，每次添加新元素时扩展所有已有子集。

3.LRU缓存（Python）：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cac