腾讯技术面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

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

一、编程基础（5题，每题10分，共50分）

1.题目：

请实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`11`，输出`3`（因为`11`的二进制表示为`1011`，有`3`个`1`）。

答案解析：

方法一：遍历二进制位，逐个判断每一位是否为`1`。

cpp

intcountBits(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

方法二：利用位运算技巧，每次将`n`与`n-1`进行``运算，可以消除最右边的`1`。

cpp

intcountBits(intn){

intcount=0;

while(n){

n=(n-1);

count++;

}

returncount;

}

方法三：内置函数（仅部分语言支持）。

cpp

intcountBits(intn){

return__builtin_popcount(n);

}

2.题目：

给定一个字符串`s`，判断其是否是回文串（忽略大小写和非字母字符）。例如，输入`Aman,aplan,acanal:Panam