2026年腾讯公司软件开发岗位面试技巧与答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司软件开发岗位面试技巧与答案

一、编程语言与数据结构（共5题，每题10分，总分50分）

1.题目：

请用Python实现一个函数，输入一个非负整数n，返回其对应的二进制表示中1的个数。例如，输入5（二进制为101），返回2。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

测试

print(count_bits(5))#输出：2

解析：

通过位运算`n1`判断最低位是否为1，然后右移一位，重复统计直到n为0。时间复杂度O(logn)，空间复杂度O(1)。

2.题目：

请解释什么是“平衡二叉树”，并给出判断一棵二叉树是否为平衡二叉树的算法。

答案：

平衡二叉树是指任一节点的左右子树的高度差不超过1的二叉树。判断算法如下：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root):

defcheck(node):

ifnotnode:

return0,T