2026年IT行业软件工程师岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师岗位面试题集

一、编程基础与算法（共5题，每题10分）

1.题目：

编写一个函数，实现二叉树的深度优先遍历（前序遍历），并返回遍历结果列表。假设二叉树节点定义如下：

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

示例输入：

1

/\

23

/\

45

示例输出：`[1,2,4,5,3]`

2.题目：

实现快速排序算法，要求使用原地排序（不额外分配数组空间），并返回排序后的数组。

示例输入：`[4,1,3,9,7]`

示例输出：`[1,3,4,7,9]`

3.题目：

给定一个字符串，判断其是否为有效的括号组合（只考虑`()`、`[]`、`{}`）。

示例输入：`{[()]}`

示例输出：`True`

示例输入：`{[(])}`

示例输出：`False`

4.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。要求使用哈希表和双向链表结合实现。

示例输入：

LRUCache(capacity=2)

put(1,1)//缓存是{1=1}

put(2,2)//缓存是{1=1,2=2}

get(1)//返回1

put(3,3)//去除键2，缓存是{1=1,3=3}

get(2)//返回-1(未找到)

示例输出：`1,-1`

5.题目：

设计一个算法，找出数组中不重复的三元组，使得三元组的和为0。

示例输入：`[-1,0,1,2,-1,-4]`

示例输出：`[[-1,-1,2],[-1,0,1]]`

二、数据库与SQL（共4题，每题12分）

1.题目：

假设有一个订单表`orders`，字段包括`order_id`（主键）、`customer_id`、`order_date`、`total_amount`。

编写SQL查询，统计每个客户的订单总金额，并按总金额从高到低排序。

示例输出：

|customer_id|total_amount|

|-|--|

|1|1500.00|

|2|1200.00|

2.题目：

假设有一个员工表`employees`，字段包括`employee_id`（主键）、`name`、`department`、`salary`。

编写SQL查询，找出每个部门平均工资最高的员工姓名。

示例输出：

|name|department|

|--||

|Alice|Sales|

|Bob|Engineering|

3.题目：

假设有一个商品表`products`，字段包括`product_id`（主键）、`name`、`category`、`price`。

编写SQL查询，找出每个分类中价格最低的前两个商品。

示例输出：

|product_id|name|category|price|

||-|--|-|

|101|Keyboard|Electronics|50.00|

|102|Mouse|Electronics|30.00|

|201|Pen|Stationery|1.00|

4.题目：

假设有一个用户表`users`，字段包括`user_id`（主键）、`name`、`email`、`registration_date`。

编写SQL查询，找出在2025年注册的用户数量，并按注册月份降序排列。

示例输出：

|registration_month|user_count|

|--||

|12|120|

|11|100|

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

1.题目：

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

-支持高并发访问（每秒百万级请求）。

-链接转换快速（例如将`/abc`转换为短链接`/123`）。

-支持自定义短链接前缀（如`/xyz`）。

关键点：

-如何设计短链接的生成与映射？

-如何保证高并发下的性能？

-如