软件工程师面试题及解题思路.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及解题思路

一、编程语言基础（共3题，每题10分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求：

-不能使用内置的`math.factorial`函数。

-时间复杂度尽可能低。

-处理大数时（如n=1000），确保不会因整数溢出导致错误。

2.题目：

给定一个Java代码片段，其中存在语法错误，请指出错误并修正：

java

publicclassTest{

staticintsum(inta,intb){

returna+b;

}

publicstaticvoidmain(String[]args){

intresult=sum(3,4);

System.out.println(result);

}

}

3.题目：

用C++实现一个简单的LRU（LeastRecentlyUsed）缓存，要求：

-容量固定为3。

-支持get和put操作。

-使用哈希表+双向链表实现（无需手写哈希表，可使用`std::unordered_map`）。

二、数据结构与算法（共4题，每题12分）

1.题目：

设计一个算法，判断一个字符串是否是另一个字符串的子序列。例如：

-输入：s=abc,t=ahbgdc→输出：true

-输入：s=axc,t=ahbgdc→输出：false

要求：时间复杂度O(n)。

2.题目：

给定一个无重复元素的数组nums，返回所有可能的子集（幂集）。例如：

-输入：nums=[1,2,3]→输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]

要求：不使用递归。

3.题目：

用链表实现一个LRU缓存，要求：

-支持get和put操作。

-get操作返回值时，将该节点移至链表头部（最近使用）。

-put操作若key已存在，则更新value并移动至头部；若不存在，检查链表容量，若满则删除链表尾部节点。

4.题目：

给定一个二维网格board，其中每个格子是X或O，请用深度优先搜索（DFS）或广度优先搜索（BFS）填充所有与边界相连的O为X（例如：

-输入：board=[[X,X,X,O,X,X,O,X],[O,X,O,X,O,X,O,X],[X,O,X,O,X,O,O,X],[X,X,O,X,X,O,X,X],[X,O,X,O,X,O,X,O],[O,X,O,X,O,X,O,X],[X,O,X,O,O,X,O,X],[O,X,O,X,O,X,O,X]]→输出：[[X,X,X,X,X,X,X,X],[X,X,X,X,X,X,X,X],[X,X,X,X,X,O,O,X],[X,X,X,X,X,O,X,X],[X,O,X,X,X,O,X,O],[O,X,O,X,O,X,O,X],[X,O,X,O,O,X,O,X],[O,X,O,X,O,X,O,X]]

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

1.题目：

设计一个短链接系统（如tinyURL），要求：

-输入任意长URL，输出固定长度的短链接（如/abc123）。

-支持将短链接映射回原URL。

-需要考虑高并发场景下的性能和可用性。

2.题目：

设计一个简单的消息队列系统，要求：

-支持生产者-消费者模式。

-可靠性：消息不能丢失（至少一次传递）。

-可扩展性：未来可支持集群部署。

-简述关键组件（如Broker、Queue、Producer/Consumer）。

四、数据库与SQL（共2题，每题15分）

1.题目：

假设有一个电商订单表`orders`（字段：`order_id`,`user_id`,`product_id`,`price`,`order_time`），请写出SQL查询：

-返回最近30天内，每个用户的总消费金额，并按消费金额降序排列。

-若用户未消费，则不显示该用户。

2.题目：

解释SQL中的“事务”是什么？请说明ACID特性，并举一个实际场景（如支付系统）说明为何需要事务。

五、网络与分布式（共2题，每题15分）

1.题目：

HTTP和HTTPS的区别是什么？HTTPS为何需要证书？请说明TLS握手过程的主要步骤。

2.题目：

设计一个高可用的分布式缓存系统（如Redis集群），要求：

-描述主从复制、哨兵（Sentinel）或集群模式（如RedisCluster）的原理。

-说明如何解决缓存一致性问题。

-列举至少三种分布式缓存的应用场景。

六、操作系统与并发（共2题，每题15分）

1.题目：

解释进程与线程的区别，为什么多线程比多进程更节省资源？请说明线