腾讯技术研发工程师面试技巧及题目.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术研发工程师面试技巧及题目

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

1.题目：

编写一个函数，实现二叉树的深度优先遍历（前序遍历），并返回遍历结果的列表。假设二叉树节点的定义如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

答案：

python

defpreorder_traversal(root):

ifnotroot:

return[]

result=[]

stack=[root]

whilestack:

node=stack.pop()

result.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnresult

解析：

前序遍历的顺序是“根-左-右”，可以使用栈来实现深度优先遍历。首先将根节点入栈，然后依次弹出节点并访问，同时将右子节点和左子节点按顺序入栈（先右后左，因为栈是后进先出）。

2.题目：

给定一个包含重复元素的数组，