后端开发工程师面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年后端开发工程师面试题及解析

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

1.题目（10分）：

请实现一个函数，输入一个正整数n，返回其阶乘的结果。要求：

（1）使用递归方式实现；

（2）考虑大数问题，使用字符串拼接或数组存储结果；

（3）输入n的范围为0-10000。

2.题目（5分）：

解释快速排序和归并排序的时空复杂度，并说明在什么场景下优先选择哪种排序算法。

3.题目（5分）：

给定一个无重复元素的数组nums和一个目标值target，请设计一个算法，找出所有相加等于target的四个数的组合。要求：时间复杂度不超过O(n2)。

二、算法与设计（共4题，总分20分）

4.题目（5分）：

请设计一个LRU（LeastRecentlyUsed）缓存系统的数据结构，要求：

（1）支持get和put操作；

（2）get操作返回键对应的值，若不存在返回-1；

（3）put操作插入键值对，若缓存已满则删除最久未使用的元素。

5.题目（5分）：

假设有一个大型数据库，其中用户表User有10亿条数据，字段包括id（主键）、name、city、register_time。请设计一个高效查询语句，统计每个城市的用户数量，并按数量降序排列。要求：

（1）考虑性能优化，如索引使用；

（2）若数据量过大，是否可以分批处理。

6.题目（5分）：

简述分布式系统中的CAP理论，并举例说明在哪些场景下会优先满足一致性（Consistency）。

7.题目（5分）：

设计一个秒杀系统，要求：

（1）支持高并发请求；

（2）防止恶意刷单；

（3）说明核心难点及解决方案。

三、数据库与SQL（共3题，总分15分）

8.题目（5分）：

解释事务的ACID特性，并举例说明在哪些场景下需要使用事务。

9.题目（5分）：

给定以下SQL表结构：

sql

CREATETABLEOrders(

OrderIDINTPRIMARYKEY,

CustomerIDINT,

OrderDateDATETIME,

TotalAmountDECIMAL(10,2)

);

CREATETABLECustomers(

CustomerIDINTPRIMARYKEY,

NameVARCHAR(100),

CityVARCHAR(50)

);

请编写SQL查询：统计每个城市的订单总金额，且只显示订单金额超过10000的城市。

10.题目（5分）：

解释数据库索引的类型（B-Tree、Hash、Gist等），并说明在什么场景下会使用不同类型的索引。

四、系统设计与架构（共3题，总分15分）

11.题目（5分）：

设计一个短链接系统，要求：

（1）输入长链接后生成短链接；

（2）支持短链接跳转回长链接；

（3）说明如何保证唯一性和高可用性。

12.题目（5分）：

解释微服务架构的核心思想，并对比单体架构的优缺点。

13.题目（5分）：

假设需要设计一个高并发的消息推送系统，请说明：

（1）如何选择消息队列（如Kafka、RabbitMQ）；

（2）如何保证消息的可靠性和顺序性。

五、分布式与中间件（共3题，总分15分）

14.题目（5分）：

解释分布式事务的解决方案（如2PC、TCC、Saga），并说明各自的适用场景。

15.题目（5分）：

说明Redis的常见数据结构（Hash、List、Set、SortedSet）及其应用场景。

16.题目（5分）：

假设系统需要处理每秒100万条日志，请设计一个日志收集和处理的方案，要求：

（1）支持实时处理；

（2）如何保证日志不丢失。

六、网络与安全（共3题，总分15分）

17.题目（5分）：

解释TCP三次握手和四次挥手的过程，并说明为什么TCP连接需要三次握手。

18.题目（5分）：

说明常见的Web安全漏洞（如XSS、CSRF、SQL注入），并给出防护措施。

19.题目（5分）：

解释JWT（JSONWebToken）的原理和用途，并说明其优缺点。

七、项目与实践（共3题，总分15分）

20.题目（5分）：

请介绍你参与过的最复杂的项目，说明你在其中承担的角色和解决的问题。

21.题目（5分）：

解释SpringBoot的核心特性，并说明为什么它在实际开发中受欢迎。

22.题目（5分）：

假设需要优化一个慢查询SQL，请说明你会如何分析慢查询的原因，并给出优化方案。

答案与解析

一、编程基础与数据结构

1.题目答案：

python

deffactorial(n):

ifn==0:

return1

else:

returnnfactorial(n-1)

解析：

（1）递归实