2026年腾讯技术专家面试全攻略及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术专家面试全攻略及答案

一、编程能力测试（5题，每题20分）

1.题目：

编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。要求：不得使用任何内置排序函数，必须手动实现快速排序。

答案：

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)

解析：

快速排序的核心是分治思想，通过选择一个基准值（pivot）将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后递归地对左右两部分进行排序。时间复杂度为O(nlogn)，空间复杂度为O(logn)。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存。输入：容量（int），一系列的键值对操作（get或put），输出：操作后的缓存状态。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

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

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缓存的核心是维护一个有序链表，最近访问的元素放在链表末尾，最久未访问的元素在链表头部。通过哈希表实现O(1)时间复杂度的访问，通过链表维护访问顺序。

3.题目：

编写一个函数，判断一个字符串是否是有效的括号组合（只考虑(,),{,},[,]）。

答案：

python

defisValid(s:str)-bool:

stack=[]

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

forcharins:

ifcharinmapping.values():

stack.append(char)

elifcharinmapping:

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

returnFalse

else:

returnFalse

returnnotstack

解析：

使用栈结构，遍历字符串：

-遇到左括号入栈。

-遇到右括号时，检查栈顶是否为对应的左括号，是则出栈，否则无效。

-最后栈为空则有效，否则无效。

4.题目：

实现一个二叉树的深度优先遍历（前序、中序、后序）。输入：二叉树根节点，输出：遍历结果列表。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defpreorder(root):

ifnotroot:

return[]

return[root.val]+preorder(root.left)+preorder(root.right)

definorder(root):

ifnotroot:

return[]

returninorder(root.left)+[root.val]+inorder(root.right)

defpostorder(root):

ifnotroot:

return[]

returnpostorder(root.left)+postorder