2026年IT大厂面试全攻略软件开发工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT大厂面试全攻略：软件开发工程师面试题集

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

1.（4分）编写一个函数，实现快速排序算法。输入一个整数数组，返回排序后的数组。要求：原地排序，不使用额外数组。

2.（4分）给定一个无重复元素的数组`nums`和一个目标值`target`，请找出数组中两个数，使得它们的和等于`target`。返回它们的索引。假设每个输入都有且只有一个解。

3.（5分）实现一个LRU（最近最少使用）缓存，容量为`capacity`。支持`get(key)`和`put(key,value)`操作。`get(key)`返回键对应的值，如果不存在返回-1。`put(key,value)`将键值对插入缓存，如果键已存在则更新其值。当缓存容量已满时，删除最久未使用的项。

4.（4分）编写一个函数，判断一个字符串是否是有效的括号组合（例如`()`、`()[]{}`）。可以包含圆括号`()`、方括号`[]`、花括号`{}`。

5.（3分）给定一个链表，返回其中间节点。如果链表长度为偶数，返回上中间节点（例如`1-2-3-4`返回`3`）。

二、算法与问题解决（共5题，总分25分）

1.（5分）给定一个字符串`s`，找到其中不重复的最长子串的长度。例如，输入`abcabcbb`，返回`3`（abc）。

2.（5分）给定一个非负整数`num`，将其转换为罗马数字。罗马数字由以下字符组成：`I(1)`,`V(5)`,`X(10)`,`L(50)`,`C(100)`,`D(500)`,`M(1000)`。例如，`3`转换为`III`，`4`转换为`IV`，`58`转换为`LVIII`。

3.（4分）给定一个非空整数数组，返回所有可能的全排列。例如，输入`[1,2,3]`，返回`[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]`。

4.（4分）给定一个正整数`n`，判断它是丑数（只能被2、3、5整除的数）。例如，`6`是丑数，`8`是丑数，但`14`不是。

5.（3分）给定一个链表，反转它。例如，输入`1-2-3-4-5`，输出`5-4-3-2-1`。

三、系统设计与架构（共4题，总分20分）

1.（5分）设计一个简单的微博系统，支持用户发布、关注、获取关注者动态等基本功能。要求：说明核心数据结构、主要模块设计、高并发考虑。

2.（5分）设计一个短链接系统（例如`tinyurl`）。要求：支持将长链接转换为短链接，并能通过短链接解析回长链接。考虑高并发、高可用性。

3.（5分）设计一个分布式缓存系统（例如Redis集群）。要求：说明集群架构、数据分片策略、主从复制、故障转移机制。

4.（5分）设计一个消息队列系统（例如Kafka）。要求：说明核心组件（Producer、Consumer、Broker）、消息持久化方式、高可用设计。

四、数据库与SQL（共4题，总分20分）

1.（5分）给定以下表结构：

sql

CREATETABLEOrders(

OrderIDINTPRIMARYKEY,

CustomerIDINT,

OrderDateDATE,

TotalAmountDECIMAL(10,2)

);

CREATETABLECustomers(

CustomerIDINTPRIMARYKEY,

NameVARCHAR(100),

CityVARCHAR(50)

);

查询2023年所有订单金额总和超过10000的客户名称和城市。

2.（5分）给定以下表结构：

sql

CREATETABLEEmployees(

EmployeeIDINTPRIMARYKEY,

NameVARCHAR(50),

DepartmentIDINT,

SalaryDECIMAL(10,2)

);

CREATETABLEDepartments(

DepartmentIDINTPRIMARYKEY,

DepartmentNameVARCHAR(50)

);

查询每个部门平均工资最高的员工姓名和工资。

3.（5分）给定以下表结构：

sql

CREATETABLEPayments(

PaymentIDINTPRIMARYKEY,

StudentIDINT,

PaymentDateDATE,

AmountDECIMAL(10,2)

);

查询2023年每个月的总支付金额，按月份升序排列。

4.（5分）给定以下表结构：

sql

CREATETABLEUsers(

UserID