2026年腾讯技术面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术面试常见问题集

1.编程基础（共5题，每题2分，总分10分）

题目1：

请编写一个函数，实现判断一个字符串是否为回文字符串。例如，输入`level`，返回`true`；输入`hello`，返回`false`。要求不使用额外的数据结构，时间复杂度尽可能低。

答案与解析：

python

defis_palindrome(s:str)-bool:

left,right=0,len(s)-1

whileleftright:

ifs[left]!=s[right]:

returnFalse

left+=1

right-=1

returnTrue

解析：双指针法，从字符串两端向中间遍历，若字符匹配则继续，否则返回`false`。时间复杂度O(n)，空间复杂度O(1)。

题目2：

给定一个整数数组，请实现一个函数，找出数组中只出现一次的两个数。假设数组中其他数都出现两次。例如，输入`[4,1,2,1,2,5,6]`，返回`[4,5]`。

答案与解析：

python

defsingle_numbers(nums:List[int])-List[int]:

xor=0

fornuminnums:

xor^=num

rightmost_bit=xor-xor

a,b=0,0

fornuminnums:

ifnumrightmost_bit:

a^=num

else:

b^=num

return[a,b]

解析：首先通过异或运算得到两个数的异或结果，然后根据最低位将数组分成两组，分别异或得到两个唯一数。时间复杂度O(n)，空间复杂度O(1)。

题目3：

请实现一个`MyQueue`类，使用两个栈实现队列的功能。支持`push()`、`pop()`和`peek()`操作。

答案与解析：

python

classMyQueue:

def__init__(self):

self.stack1=[]

self.stack2=[]

defpush(self,x:int)-None:

self.stack1.append(x)

defpop(self)-int:

self.peek()

returnself.stack2.pop()

defpeek(self)-int:

ifnotself.stack2:

whileself.stack1:

self.stack2.append(self.stack1.pop())

returnself.stack2[-1]

解析：使用两个栈实现队列，`push()`直接压入`stack1`，`pop()`和`peek()`时将`stack1`的元素全部转移到`stack2`（若`stack2`为空），然后从`stack2`操作。时间复杂度O(n)，空间复杂度O(n)。

题目4：

请编写一个函数，实现将一个字符串中的所有空格替换为`%20`。例如，输入`Wearehappy.`，返回`We%20are%20happy.`。

答案与解析：

python

defreplace_spaces(s:str)-str:

returns.replace(,%20)

解析：使用字符串的`replace()`方法直接替换空格。时间复杂度O(n)，空间复杂度O(n)。

题目5：

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

答案与解析：

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

解析：递归计算每个节点的高度，若发现