2026年后端开发岗面试题含答案.docxVIP

第PAGE页共NUMPAGES页

2026年后端开发岗面试题含答案

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

1.（15分）编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。要求：不使用内置排序函数，手动实现。

答案与解析：

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)

示例

print(quick_sort([3,6,8,10,1,2,1]))

解析：快速排序的核心是分治法，选择一个基准值（pivot），将数组分为小于、等于、大于三部分，然后递归排序左右两部分。时间复杂度平均为O(nlogn)，最坏情况为O(n2)。

2.（15分）实现一个LRU（LeastRecentlyUsed）缓存。要求：使用哈希表和双向链表实现，支持get和put操作。

答案与解析：

python

classDLinkedNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=DLinkedNode()

self.tail=DLinkedNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

node=self.cache[key]

self._move_to_head(node)

returnnode.value

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

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_head(node)

else:

newNode=DLinkedNode(key,value)

self.cache[key]=newNode

self._add_node(newNode)

iflen(self.cache)self.capacity:

tail=self._pop_tail()

delself.cache[tail.key]

def_move_to_head(self,node):

self._remove_node(node)

self._add_node(node)

def_add_node(self,node):

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head.next=node

def_remove_node(self,node):

prev_node=node.prev

next_node=node.next

prev_node.next=next_node

next_node.prev=prev_node

def_pop_tail(self):

res=self.tail.prev

self._remove_node(res)

returnres

解析：LRU缓存的核心是维护一个双向链表和哈希表的映射关系。get操作将节点移动到链表头部，put操作如果节点存在则更新，否则添加新节点，如果超出容量则删除链表尾部节点。

3.（15分）编写一个函数，判断一个字符串是否是有效的括号组合。例如：输入`()`返回`True`，输入`()[]{}`返回`True`，输入`(]`返回`False`。

答案与解析：

python

defisValid(s:str)-bool:

stack=[]

mapping={):