2025年计算机软件开发工程师面试宝典与实战模拟题.docxVIP

第PAGE页共NUMPAGES页

2025年计算机软件开发工程师面试宝典与实战模拟题

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

题目1：字符串反转

题目描述：

实现一个函数，输入一个字符串，输出该字符串的反转。例如输入`hello`，输出`olleh`。

要求：

1.不使用现成的反转函数

2.时间复杂度O(n)，空间复杂度O(1)

python

defreverse_string(s:str)-str:

#你的代码

题目2：最长子串无重复字符

题目描述：

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

要求：

1.使用滑动窗口技术

2.时间复杂度O(n)

python

deflength_of_longest_substring(s:str)-int:

#你的代码

题目3：二叉树最大深度

题目描述：

给定一个二叉树的头节点`root`，计算该二叉树的最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

示例：

输入：[3,9,20,null,null,15,7]

输出：3

解释：

3

/\

920

/\

157

要求：

1.使用递归方法

2.使用迭代方法（额外加分）

python

#定义二叉树节点

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmaxDepth(root:TreeNode)-int:

#你的代码

题目4：合并区间

题目描述：

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

要求：

1.先按区间的起始位置排序

2.合并所有重叠的区间

python

defmerge(intervals):

#你的代码

题目5：LRU缓存机制

题目描述：

设计一个LRU（最近最少使用）缓存机制。它应该支持以下操作：

-`LRUCache(intcapacity)`，用`capacity`作为缓存容量初始化LRU缓存

-`get(intkey)`，如果键存在于缓存中，则返回其值，否则返回-1

-`put(intkey,intvalue)`，如果键已存在，则更新其值；如果键不存在，则添加键值对。当缓存容量已满时，应该驱逐最久未使用的键

要求：

1.使用哈希表和双向链表实现

2.`get`和`put`操作的时间复杂度为O(1)

python

classLRUCache:

def__init__(self,capacity:int):

#你的代码

defget(self,key:int)-int:

#你的代码

defput(self,key:int,value:int)-None:

#你的代码

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

题目1：N皇后问题

题目描述：

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

示例：

输入：4

输出：[

[.Q..,//解法1

...Q,

Q...,

..Q.],

[..Q.,//解法2

Q...,

...Q,

.Q..]

]

要求：

1.解决方案中不允许有重复的行、列和对角线

2.使用回溯算法

python

defsolveNQueens(n:int)-List[List[str]]:

#你的代码

题目2：二分查找

题目描述：

给定一个有序数组`s`和一个目标值`target`，在数组中查找`target`，如果找到返回索引，否则返回-1。

示例：

输入：s=[-1,0,3,5,9,12],target=9

输出：4

解释：9在数组中的索引为4

要求：

1.时间复杂度O(logn)

2.避免整数溢出

python

defsearch(nums,target):

#你的代码

题目3：爬楼梯

题目描述：

假设你正在爬楼梯。需要每次爬1或2步，总共需要爬到`n`阶。有多少种不同的方法可以爬到楼顶？

示例：

输入：3

输出：3

解释：3种方法

要求：

1.使用动态规划

2.使用空间优化的动态规划

python

defclimbStairs(n:int)-int:

#你的代码

题目4：字符串匹配

题目描述：

实现