2026年腾讯公司技术部门面试题详解与答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术部门面试题详解与答案

编程能力测试（共5题，每题20分，总分100分）

题目1（20分）：字符串处理算法——最长回文子串

问题描述：

给定一个字符串`s`，请找出其中最长的回文子串的长度。回文子串是指正读和反读都相同的子串。例如，`babad`的最长回文子串可以是`bab`或`aba`，长度为3。

要求：

-输入：字符串`s`（长度不超过1000）

-输出：最长回文子串的长度

-示例：输入`babad`，输出`3`；输入`cbbd`，输出`2`

答案与解析：

答案：

python

deflongest_palindrome(s:str)-int:

ifnots:

return0

n=len(s)

dp=[[False]nfor_inrange(n)]

max_len=1

初始化：所有长度为1的子串都是回文

foriinrange(n):

dp[i][i]=True

初始化：检查长度为2的子串

foriinrange(n-1):

ifs[i]==s[i+1]:

dp[i][i+1]=True

max_len=2

动态规划扩展

forlengthinrange(3,n+1):#子串长度

foriinrange(n-length+1):

j=i+length-1

ifs[i]==s[j]anddp[i+1][j-1]:

dp[i][j]=True

max_len=length

returnmax_len

解析：

1.动态规划思路：使用二维DP数组`dp[i][j]`表示子串`s[i..j]`是否为回文。

2.初始化：长度为1的子串均为回文（`dp[i][i]=True`），长度为2的子串需两字符相同（`dp[i][i+1]=True`）。

3.状态转移：对于长度`length`的子串`s[i..j]`，若`s[i]==s[j]`且`s[i+1..j-1]`为回文（`dp[i+1][j-1]`），则`s[i..j]`为回文。

4.时间复杂度：O(n2)，空间复杂度：O(n2)。

题目2（20分）：数据结构与算法——二叉树的最大深度

问题描述：

给定一个二叉树的根节点`root`，请计算该二叉树的最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。

要求：

-输入：二叉树节点（使用类定义）

-输出：最大深度

-示例：

python

示例树：

3

/\

920

/\

157

答案与解析：

答案：

python

fromtypingimportOptional

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defmax_depth(root:Optional[TreeNode])-int:

ifnotroot:

return0

return1+max(max_depth(root.left),max_depth(root.right))

解析：

1.递归思路：二叉树的最大深度等于左子树和右子树的最大深度的最大值加1。

2.基准条件：空节点深度为0。

3.时间复杂度：O(n)，n为节点数。

4.空间复杂度：O(h)，h为递归栈的高度。

题目3（20分）：算法设计——滑动窗口最大值

问题描述：

给定一个整数数组`nums`和一个整数`k`，请设计一个算法，找到滑动窗口中最大的元素。滑动窗口会在数组中滑动，每次移动一个位置。

要求：

-输入：数组`nums`，整数`k`

-输出：滑动窗口的最大值序列

-示例：输入`nums=[1,3,-1,-3,5,3,6,7]`，`k=3`，输出`[3,3,5,5,6,7]`

答案与解析：

答案：

python

fromcollectionsimportdeque

defmax_sliding_window(nums,k):

ifnotnumsork==0:

return[]

result=[]

dq=deque()#存储窗口中元素的索引

foriinrange(len(nums)):

移除不在窗口内的元素

ifdqanddq[0]i-k+1:

dq.popleft()

移除比当前元素小的元素

whiledqandnums[