2026年腾讯面试题集及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯面试题集及答案解析

一、编程题（3题，每题15分，共45分）

1.题目：

编写一个函数，输入一个正整数n，返回其对应的二进制表示中1的个数。例如，输入5（二进制为101），返回2。

要求：

-不能使用内置函数（如Python中的bin()），需手动实现。

-时间复杂度要求O(logn)。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

通过位运算实现。每次将n与1进行按位与操作，若结果为1，则计数器加1；然后右移一位，直到n为0。该方法时间复杂度为O(logn)，因为每次操作相当于处理二进制位的一位。

2.题目：

给定一个字符串s和一个整数k，返回s中长度为k的最长子串，其中子串中所有字符的唯一字符数不超过k。例如，输入s=aabbcc,k=2，返回bba。

要求：

-若存在多个满足条件的子串，返回第一个出现的。

-字符串长度不超过10^4，k不超过10。

答案：

python

deflongest_unique_substring(s,k):

left=0

max_len=0

max_substr=

char_count={}

forrightinran