2025年软件开发工程师面试宝典模拟题及解析.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师面试宝典：模拟题及解析

一、编程题（3题，每题20分）

题目1（20分）

问题描述：

实现一个函数，输入一个非负整数`n`，返回`n`的英文单词表示。例如：

-输入：123，输出：OneHundredTwentyThree

-输入：50，输出：Fifty

-输入：0，输出：Zero

要求：

1.不使用任何现成的库函数（如`number_to_words`）。

2.考虑所有情况（0-9999）。

3.优化代码可读性。

python

defnumber_to_words(n):

#实现你的代码

pass

题目2（20分）

问题描述：

给定一个字符串`s`，找到并返回所有可能的回文子串（至少长度为2）。回文子串是指正读和反读都相同的子串。

示例：

-输入：abc，输出：[aa,bb]（注意：aba不包含，因为长度不足2）

-输入：aaa，输出：[aa,aa,aa,aaa]

要求：

1.不使用额外空间（除少量辅助变量）。

2.时间复杂度尽可能低（优于O(n2)）。

python

deffind_palindromic_substrings(s):

#实现你的代码

pass

题目3（20分）

问题描述：

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

-`LRUCache(intcapacity)`：初始化容量为`capacity`

-`intget(intkey)`：返回键对应的值，若不存在返回-1

-`voidput(intkey,intvalue)`：添加或更新键值对，超出容量时删除最久未使用项

示例：

python

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))#返回1

cache.put(3,3)#去除键2

print(cache.get(2))#返回-1

cache.put(4,4)#去除键1

print(cache.get(1))#返回-1

print(cache.get(3))#返回3

print(cache.get(4))#返回4

二、算法题（5题，每题15分）

题目4（15分）

问题描述：

给定一个包含`0`和`1`的二维网格`grid`，找出其中最大的正方形，其所有`1`都连续。返回正方形的边长。

示例：

python

grid=[

[1,0,1,0,0],

[1,0,1,1,1],

[1,1,1,1,1],

[1,0,0,1,0]

]

#输出：3（最大正方形边长为3）

提示：

可以使用动态规划解决。

题目5（15分）

问题描述：

实现快速排序算法，要求：

1.使用递归实现。

2.处理重复元素时的稳定性（尽量保持相同值元素的相对顺序）。

3.时间复杂度分析。

python

defquick_sort(arr):

#实现你的代码

pass

题目6（15分）

问题描述：

设计一个算法，统计一个字符串中所有单词的出现频率，要求：

1.忽略大小写和标点符号。

2.输出按频率降序排列的单词列表。

3.示例：

-输入：Hello,world!Helloworld.

-输出：[Hello:2,world:2]

题目7（15分）

问题描述：

给定一个包含`n`个点的无向图，点编号从`1`到`n`，图以邻接矩阵`adj`表示（`adj[i][j]`为边权，0表示无直接连接）。

请计算从点`1`到点`n`的最短路径长度。若不可达返回-1。

示例：

python

adj=[

[0,2,0,6,0],

[2,0,3,8,5],

[0,3,0,0,7],

[6,8,0,0,9],

[0,5,7,9,0]

]

#输出：13（1-2-3-5-4）

题目8（15分）

问题描述：

实现一个二叉树的深度优先遍历（前序、中序、后序），要求：

1.使用递归和非递归两种方式实现前序遍历。

2.使用迭代方式实现中序遍历（不使用递归栈）。

python

#定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

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

题目9（25分）

问题描述：

设计一个简单的微博系统，要求支持以下功能：

1.用户注册/