2025年软件开发工程师面试模拟题及备考经验.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试模拟题及备考经验

一、编程题（共3题，每题10分）

题目1：字符串反转

问题描述：

实现一个函数，输入一个字符串，输出该字符串的反转版本。例如，输入`hello`，输出`olleh`。不使用现成的字符串反转函数，需手动实现。

要求：

1.时间复杂度：O(n)

2.空间复杂度：O(1)

3.支持中英文及空格字符

#示例输入输出

输入：`hello`

输出：`olleh`

输入：`你好，世界`

输出：`界世，好你`

题目2：斐波那契数列

问题描述：

实现一个函数，输入一个正整数`n`，返回第`n`个斐波那契数。斐波那契数列定义如下：

F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n1)

要求：

1.动态规划解法

2.时间复杂度：O(n)

3.空间复杂度：O(1)

#示例输入输出

输入：`5`

输出：`5`

输入：`10`

输出：`55`

题目3：二叉树遍历

问题描述：

给定一个二叉树的根节点`root`，返回其前序遍历的结果。前序遍历顺序为：根节点-左子树-右子树。

要求：

1.递归和迭代两种解法均可

2.可使用类Java或Python代码实现

#示例输入输出

输入：

1

/\

23

/\

45

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

二、算法题（共3题，每题10分）

题目1：最长不重复子串

问题描述：

给定一个字符串`s`，找出其中最长的无重复字符的子串长度。例如，输入`abcabcbb`，输出`abcbb`的长度为3。

要求：

1.滑动窗口解法

2.时间复杂度：O(n)

3.空间复杂度：O(min(m,n))，其中m为字符集大小

#示例输入输出

输入：`abcabcbb`

输出：`3`（最长无重复子串为abc或bcb）

输入：`aab`

输出：`1`

题目2：合并区间

问题描述：

给定一个区间的集合，请合并所有重叠的区间。例如，输入`[[1,3],[2,6],[8,10],[15,18]]`，输出`[[1,6],[8,10],[15,18]]`。

要求：

1.先排序再合并

2.可使用类Java或Python代码实现

#示例输入输出

输入：`[[1,3],[2,6],[8,10],[15,18]]`

输出：`[[1,6],[8,10],[15,18]]`

输入：`[[1,4],[4,5]]`

输出：`[[1,5]]`

题目3：N皇后问题

问题描述：

给定一个整数`n`，返回所有不同的`n`皇后问题的解决方案。每个解决方案包含一个明确的`n`皇后放置方式，其中`Q`和`.`分别代表皇后和空位。例如，n=4时，一种解法为：

.Q..

...Q

Q...

..Q.

要求：

1.回溯法解法

2.可使用类Java或Python代码实现

#示例输入输出

输入：`4`

输出：

.Q..

...Q

Q...

..Q.

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

题目1：设计LRU缓存

问题描述：

设计一个LRU（最近最少使用）缓存系统。LRU缓存最多容纳`capacity`个元素，当缓存容量已满时，最久未使用的元素将被移除以给新元素腾出空间。

要求：

1.支持get和put操作

2.get操作返回键对应的值，若不存在返回-1

3.put操作插入或更新键值对，若超出容量则移除最久未使用元素

4.可使用类Java或Python代码实现

#示例输入输出

输入：

1.get(2)→-1

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

3.put(3,2)→缓存为{2:1,3:2}

4.get(2)→1

5.put(4,3)→最久未使用元素2被移除，缓存为{4:3,3:2}

6.get(2)→-1

输出：

[-1,1,-1]

题目2：设计微博关注系统

问题描述：

设计一个微博关注系统，支持以下功能：

1.关注/取消关注用户

2.获取当前用户的动态Feed（按时间倒序）

3.支持用户追加动态

要求：

1.使用类Java或Python代码实现核心逻辑

2.说明数据结构选择及理由

3.简述高并发场景下的优化方案

#示例输入输出

输入：

1.用户A关注用户B

2.用户A发布动态Hello

3.用户B关注用户A

4.用户B发布动态Hi

5.获取用户A的Feed

输出：

用户A的Feed：[Hello,Hi]

四、数据库题（共2题，每题10分）

题目1：SQL查询优化

问题描述：

给出以下表结构，编写SQL查询实现：

-`users`表：`id`（主键），`