腾讯IT工程师面试要点及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯IT工程师面试要点及答案

一、编程能力测试（5题，每题10分，共50分）

1.题目：

编写一个函数，实现快速排序算法。输入一个整数数组，输出排序后的数组。要求不使用递归方式实现。

答案：

python

defquick_sort_iterative(arr):

ifnotarr:

return[]

stack=[(0,len(arr)-1)]

sorted_arr=[]

whilestack:

start,end=stack.pop()

ifstart=end:

continue

pivot=arr[end]

i=start-1

forjinrange(start,end):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[end]=arr[end],arr[i+1]

stack.append((start,i))

stack.append((i+2,end))

returnarr

解析：

快速排序的时间复杂度为O(nlogn)，不使用递归时需要借助栈来模拟递归过程。核心步骤包括：

1.选择基准值（这里选择最后一个元素）；

2.分区操作，将小于基准值的元素放到左侧，大于基准值的元素放到右侧；

3.依次对左右子区间进行同样的操作。

2.题目：

给定一个字符串，判断其是否为有效的括号组合（例如()[]{}为有效，([)]为无效）。

答案：

python

defis_valid_parentheses(s):

stack=[]

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

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈来匹配括号，遍历字符串时：

1.遇到左括号入栈；

2.遇到右括号时，检查栈顶是否为对应的左括号；

3.如果不匹配或栈为空（如([)]），则返回无效；

4.最终栈为空时，字符串有效。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持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_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

LRU缓存的核心是维护一个有序列表记录访问顺序：

1.get操作时，若命中则将元素移至末尾；

2.put操作时，若已存在则更新并移动至末尾；

3.若超出容量，删除最久未访问的元素（列表首位）。

4.题目：

实现一个二叉树的层序遍历（按从上到下、从左到右的顺序）。

答案：

python

fromcollectionsimportdeque

classTreeNode:

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

self.val=val

self.left=left

self.right=right

deflevel_order(root):

ifnotroot:

return[]

result=[]

queue=deque([root])

whilequeue:

level_size=len(queue)

curre