2026年腾讯技术部面试题集及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术部面试题集及答案

编程与算法（10题，共50分）

1.（5分）编写一个函数，实现快速排序算法。输入一个整数数组，返回排序后的数组。

答案：

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），将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。递归对左右两部分进行排序，最终合并。

2.（5分）给定一个字符串，判断它是否是有效的括号组合（例如：`()`、`()[]{}`）。

答案：

python

defis_valid(s):

stack=[]

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

forcharins:

ifcharinmapping:

top_element=