2026年腾讯公司技术面试题集及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术面试题集及答案

编程基础与数据结构（5题，每题15分，共75分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的二进制表示中`1`的个数。要求不使用内建函数，时间复杂度为O(1)。

答案：

cpp

intcountOnes(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

通过位运算，每次右移一位并统计最低位的`1`。时间复杂度为O(logn)，满足要求。

2.题目：

给定一个无重复元素的数组`nums`，返回所有可能的子集。要求不使用递归，时间复杂度为O(2^n)。

答案：

cpp

vectorvectorintsubsets(vectorintnums){

vectorvectorintres;

intn=nums.size();

for(inti=0;i(1n);++i){

vectorintsubset;

for(intj=0;jn;++j){

if(i(1j))subset.push_back(nums[j]);

}

res.push_back(subset);

}

returnre