2025年软件开发工程师求职面试宝典与模拟题答案.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师求职面试宝典与模拟题答案

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

题目1：字符串反转

题目描述：

编写一个函数，输入一个字符串，输出该字符串的反转版本。例如，输入`hello`，输出`olleh`。

要求：

-不能使用内置的反转函数

-时间复杂度O(n)

-空间复杂度O(1)

python

defreverse_string(s:str)-str:

#你的代码

题目2：二叉树最大深度

题目描述：

给定一个二叉树，编写一个函数计算其最大深度。例如：

3

/\

920

/\

157

最大深度为3。

要求：

-使用递归或迭代方法

-时间复杂度O(n)

-空间复杂度O(h)

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmax_depth(root:TreeNode)-int:

#你的代码

题目3：合并有序数组

题目描述：

给定两个有序数组nums1和nums2，合并它们为一个有序数组。nums1有足够的空间容纳nums2的元素。

示例：

-输入：nums1=[1,2,3,0,0,0],nums2=[2,5,6]

-输出：[1,2,2,3,5,6]

要求：

-不能使用额外空间

-时间复杂度O(m+n)

-空间复杂度O(1)

python

defmerge(nums1,m,nums2,n):

#你的代码

题目4：最长公共前缀

题目描述：

编写一个函数，输入一个字符串数组，返回它们的最长公共前缀。如果不存在公共前缀，返回空字符串。

示例：

-输入：[flower,flow,flight]

-输出：fl

要求：

-时间复杂度O(min(len(strs)))

-空间复杂度O(1)

python

deflongest_common_prefix(strs):

#你的代码

题目5：斐波那契数列

题目描述：

编写一个函数，输入一个整数n，返回第n个斐波那契数。斐波那契数列定义如下：

F(0)=0,F(1)=1

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

示例：

-输入：2

-输出：1

要求：

-优化时间复杂度至O(logn)

-不能使用递归

python

deffib(n:int)-int:

#你的代码

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

题目1：移动零

题目描述：

给定一个数组nums，将所有0移动到数组的末尾，同时保持非零元素的相对顺序。

示例：

-输入：[0,1,0,3,12]

-输出：[1,3,12,0,0]

要求：

-原地修改数组

-时间复杂度O(n)

-空间复杂度O(1)

题目2：有效括号

题目描述：

编写一个函数，检查输入的字符串是否为有效的括号组合。有效括号组合包括`()`、`[]`、`{}`。

示例：

-输入：()[]{}

-输出：True

要求：

-使用栈数据结构

-时间复杂度O(n)

-空间复杂度O(n)

题目3：搜索旋转排序数组

题目描述：

给定一个旋转排序数组nums，编写一个函数搜索其中的目标值target，返回其索引。如果不存在，返回-1。

示例：

-输入：nums=[4,5,6,7,0,1,2],target=0

-输出：4

要求：

-时间复杂度O(logn)

-空间复杂度O(1)

题目4：LRU缓存机制

题目描述：

设计一个LRU（LeastRecentlyUsed）缓存机制，支持以下操作：

-`get(key)`:获取键key的值，如果不存在返回-1

-`put(key,value)`:插入或更新键值对

LRU缓存最多容纳capacity个元素，当缓存容量已满时，最近最少使用的元素将被移除。

示例：

LRUCachelRUCache=newLRUCache(2);

lRUCache.put(1,1);//缓存是{1=1}

lRUCache.put(2,2);//缓存是{1=1,2=2}

lRUCache.get(1);//返回1

lRUCache.put(3,3);//去除键2，缓存是{1=1,3=3}

lRUCache.get(2);//返回-1(未找到)

要求：

-使用哈希表和双向链表实现

-时间复杂度O(1)

-空间复杂度O(capacity)

题目5：全排列

题目描述：

给定一个不包