2026年招聘软件工程师的常见面试题及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年招聘软件工程师的常见面试题及答案参考

一、编程基础题（共5题，每题10分，总分50分）

题目1（10分）：编写一个函数，实现快速排序算法

要求：

1.必须使用递归方式实现

2.处理空数组和单元素数组的情况

3.时间复杂度O(nlogn)

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

快速排序通过分治思想实现，选择基准值（这里选择中间值）将数组分为三部分，然后递归排序左右子数组。代码中处理了空数组和单元素数组的情况，避免递归死循环。时间复杂度为O(nlogn)，空间复杂度为O(logn)。

题目2（10分）：实现一个LRU缓存机制

要求：

1.使用Python实现

2.支持get和put操作

3.当缓存满时，淘汰最久未使用的元素

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:str)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:str,value:int):

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

解析：

LRU缓存使用哈希表存储键值对，维护一个双向队列记录使用顺序。get操作将元素移到队尾表示最近使用，put操作在添加前检查容量，如果满则删除队首元素。这种方法时间复杂度为O(1)。

题目3（10分）：实现一个二叉树的最大深度计算函数

要求：

1.使用递归方式

2.处理空树的情况

3.返回整数值

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:

ifnotroot:

return0

return1+max(max_depth(root.left),max_depth(root.right))

解析：

二叉树最大深度计算采用深度优先搜索，递归计算左右子树的最大深度，然后加1。空树深度为0。时间复杂度为O(n)，n为节点数。

题目4（10分）：实现一个有效的括号检测函数

要求：

1.支持圆括号()、方括号[]和花括号{}

2.返回布尔值结果

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping.values():

stack.append(char)

elifcharinmapping:

ifnotstackorstack.pop()!=mapping[char]:

returnFalse

else:

returnFalse

returnnotstack

解析：

使用栈结构匹配括号，遇到左括号入栈，遇到右括号时检查栈顶是否为对应左括号。遍历结束后栈应为空。时间复杂度为O(n)。

题目5（10分）：实现一个整数反转函数

要求：

1.不使用库函数

2.处理负数和边界条件

3.返回反转后的整数

python

defreverse(x:int)-int:

INT_MAX=231-1