2026年软件工程师面试宝典及参考答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试宝典及参考答案解析

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

1.题目（20分）：

编写一个函数，实现字符串的快速反转，要求原地修改字符串，不使用额外的内存空间。例如，输入`hello`，输出`olleh`。请用Python或C++实现。

2.题目（20分）：

给定一个包含重复元素的数组，请找出数组中所有不重复的三元组，使得这三个数的和等于给定的目标值。例如，输入`nums=[-1,0,1,2,-1,-4]`，目标值`0`，输出`[[-1,-1,2],[-1,0,1]]`。请用Java或C++实现。

3.题目（20分）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果键不存在返回`-1`。`put(key,value)`将键值对插入缓存，如果键已存在则更新值，如果缓存已满则删除最近最少使用的元素。请用Python或Java实现。

4.题目（20分）：

编写一个函数，判断一个二叉树是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。请用C++或Java实现。

5.题目（20分）：

实现一个简单的表达式解析器，支持加、减、乘、除四种运算。例如，输入`3+58-2`，输出`37`。请用Python或C++实现。

二、系统设计题（共3题，每题30分，总分90分）

1.题目（30分）：

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

-支持每秒百万级请求。

-链接长度尽可能短（如`/abcde`）。

-支持自定义短链接前缀。

-提供可监控的链路状态（如访问次数、过期时间）。

2.题目（30分）：

设计一个微博系统的消息推送模块。要求：

-支持单条消息多端同步推送（iOS、Android、Web）。

-保证消息不丢失（至少99.99%成功）。

-支持定时推送和实时推送。

-处理用户离线场景（消息缓存重发）。

3.题目（30分）：

设计一个分布式数据库的读写分离方案。要求：

-读操作自动路由到从库，写操作路由到主库。

-支持从库数据同步延迟监控（如超过5秒告警）。

-处理主库宕机时的自动切换。

-保证写操作的原子性。

三、算法题（共4题，每题15分，总分60分）

1.题目（15分）：

给定一个字符串，请找出其中不重复的最长子串的长度。例如，输入`abcabcbb`，输出`3`（abc）。请用Java或Python实现。

2.题目（15分）：

实现二叉搜索树（BST）的中序遍历的递归和非递归版本。请用C++或Java实现。

3.题目（15分）：

给定一个整数数组，请找出其中和最大的连续子数组的和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，输出`6`（4,-1,2,1）。请用Python或C++实现。

4.题目（15分）：

实现一个字符串的压缩算法，仅使用`a`到`z`的字母，统计每个字母连续出现的次数。例如，输入`aabcccccaaa`，输出`a2b1c5a3`。如果压缩后的字符串不比原字符串短，则返回原字符串。

四、数据库题（共2题，每题20分，总分40分）

1.题目（20分）：

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

-`order_id`（主键，自增）

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

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

-`quantity`（购买数量）

-`price`（单价）

-`order_time`（下单时间，精确到秒）

-`status`（订单状态，如`pending`、`paid`、`shipped`、`completed`）

请写出表结构定义，并回答以下问题：

-如何查询某个用户最近一个月的订单？

-如何统计每个订单状态的订单数量？

2.题目（20分）：

假设有一个微博表（`tweets`），包含以下字段：

-`tweet_id`（主键，自增）

-`user_id`（发布者ID）

-`content`（内容，不超过200字）

-`publish_time`（发布时间）

请写出以下SQL查询：

-查询最近24小时内发布数量最多的前10个用户。

-查询某个用户关注的人中，最近发布了一条微博的用户是谁。

五、基础知识题（共5题，每题10分，总分50分）

1.题目（10分）：

简述TCP三次握手的过程及其作用。如果客户端发送的SYN包丢失，会发生什么情况？

2.题目（10分）：

解释HTTP和HTTPS的区别，HTTPS如何实现加密？

3.题目（