2025年腾讯全球校招面试题预测及备考指南.docxVIP

第PAGE页共NUMPAGES页

2025年腾讯全球校招面试题预测及备考指南

面试题（共20题，总分100分）

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

1.字符串处理题（20分）

题目：

给定一个字符串`s`，其中包含字母、数字和特殊字符。请编写一个函数，将字符串中的字母和数字分别提取出来，并按原始顺序组成两个新的字符串返回。字母字符串和数字字符串内部的相对顺序需要保持不变。

示例：

输入：`s=a1b2c3!d4e5%`

输出：`字母字符串=abcde，数字字符串=12345`

要求：

-时间复杂度：O(n)

-空间复杂度：O(n)

python

defseparate_letters_and_digits(s:str)-tuple:

letters=[]

digits=[]

forcharins:

ifchar.isalpha():

letters.append(char)

elifchar.isdigit():

digits.append(char)

return.join(letters),.join(digits)

2.排序算法题（20分）

题目：

实现一个快速排序算法，对输入的整数数组进行原地排序。要求不使用递归，而是使用迭代的方式实现。

示例：

输入：`arr=[3,1,4,1,5,9,2,6,5,3,5]`

输出：`[1,1,2,3,3,4,5,5,5,6,9]`

要求：

-时间复杂度：平均O(nlogn)，最坏O(n2)

-空间复杂度：O(logn)

python

defquick_sort_iterative(arr:list)-list:

ifnotarr:

return[]

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

whilestack:

left,right=stack.pop()

ifleft=right:

continue

pivot=arr[right]

i=left-1

forjinrange(left,right):

ifarr[j]=pivot:

i+=1

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

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

stack.append((left,i))

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

returnarr

3.树遍历题（20分）

题目：

给定一个二叉树的根节点`root`，请编写一个函数，判断该二叉树是否是平衡二叉树。平衡二叉树的定义是：对于任意节点，其左右子树的高度差不超过1。

示例：

输入：

3

/\

920

/\

157

输出：True

要求：

-时间复杂度：O(n)

-空间复杂度：O(h)

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root:TreeNode)-bool:

defcheck(node:TreeNode)-int:

ifnotnode:

return0

left_height=check(node.left)

right_height=check(node.right)

ifleft_height==-1orright_height==-1orabs(left_height-right_height)1:

return-1

returnmax(left_height,right_height)+1

returncheck(root)!=-1

4.动态规划题（20分）

题目：

给定一个整数数组`nums`和一个正整数`k`，请编写一个函数，返回数组中是否存在连续的`k`个数字，它们的和等于`target`。可以假设`nums`的长度至少为`k`。

示例：

输入：`nums=[1,2,3,4,5],k=3,target=9`

输出：`True`（因为2+3+4=9）

要求：

-时间复杂度：O(n)

-空间复杂度：O(n)

python

defhas_k_consecutive_sum(nums:list,k:int,target:int)-bool:

ifklen