2026年软件工程师面试题及评分标准.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及评分标准

一、编程题（共5题，每题20分，总分100分）

1.题目（20分）：

编写一个函数，实现快速排序算法，并对以下数组进行排序：`[34,7,23,32,5,62]`。

要求：

-使用递归实现快速排序。

-输出排序前后的数组。

-时间复杂度分析。

2.题目（20分）：

实现一个LRU（LeastRecentlyUsed）缓存，支持以下操作：

-`get(key)`:获取键对应的值，若不存在返回-1。

-`put(key,value)`:插入或更新键值对，若缓存已满，则删除最久未使用的项。

示例：

-`put(1,1)`→缓存为`{1:1}`

-`put(2,2)`→缓存为`{1:1,2:2}`

-`get(1)`→返回`1`

-`put(3,3)`→缓存满，删除键1，缓存为`{2:2,3:3}`

-`get(2)`→返回`2`

3.题目（20分）：

编写一个函数，检查一个字符串是否是有效的括号组合（只考虑`(,),{,},[,]`）。

示例：

-输入：`()`→输出：`true`

-输入：`()[]{}`→输出：`true`

-输入：`(]`→输出：`false`

4.题目（20分）：

给定一个二叉树，返回其最大深度。二叉树定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

示例：

-输入：`[3,9,20,null,null,15,7]`→输出：`3`

5.题目（20分）：

编写一个函数，实现二分查找算法。输入一个有序数组和一个目标值，返回目标值的索引；若不存在返回-1。

示例：

-输入：`nums=[1,2,3,4,5,6]`,target=`4`→输出：`3`

-输入：`nums=[1,2,3,4,5,6]`,target=`7`→输出：`-1`

二、系统设计题（共2题，每题50分，总分100分）

1.题目（50分）：

设计一个短链接系统（如TinyURL）。要求：

-用户输入长链接，系统返回一个短链接。

-访问短链接时，系统解析为原始长链接。

-支持高并发访问（至少1000TPS）。

-简述系统架构，数据库设计，以及如何保证唯一性和性能。

2.题目（50分）：

设计一个实时消息推送系统（如微信、WhatsApp）。要求：

-支持多用户实时通信。

-兼容移动端和PC端。

-处理离线消息（用户不在线时接收消息）。

-简述系统架构，关键技术选型（如WebSocket、消息队列），以及如何保证消息不丢失。

三、数据库题（共2题，每题25分，总分50分）

1.题目（25分）：

设计一个电商订单表，包含以下字段：

-`order_id`（主键，自增）

-`user_id`（用户ID，外键关联用户表）

-`product_id`（商品ID，外键关联商品表）

-`quantity`（数量）

-`price`（单价）

-`order_time`（下单时间）

-`status`（订单状态：待支付、已支付、已发货等）

要求：

-写出表结构（主外键、索引）。

-编写SQL查询：查询用户A的未支付订单。

2.题目（25分）：

假设有以下两张表：

-`orders`（订单表，字段：`order_id`,`customer_id`）

-`order_items`（订单项表，字段：`order_id`,`product_id`,`quantity`）

编写SQL查询：统计每个用户的订单总金额（假设`order_items`表中有`price`字段）。

四、算法题（共3题，每题25分，总分75分）

1.题目（25分）：

给定一个字符串，判断是否可以通过删除一些字符使其变为回文串。

示例：

-输入：`abca`→输出：`true`（删除b后为aca）

-输入：`abc`→输出：`false`

2.题目（25分）：

编写一个函数，计算两个正整数的最大公约数（GCD），要求使用辗转相除法。

示例：

-输入：`a=48`,`b=18`→输出：`6`

3.题目（25分）：

给定一个非空链表，反转链表并返回反转后的头节点。

示例：

-输入：`1-2-3-4-5`→输出：`5-4-3-2-1`

答案与解析

一、编程题

1.快速排序实现