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

第PAGE页共NUMPAGES页

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

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.题目：

请实现一个函数，输入一个正整数`n`，返回其二进制表示中`1`的个数。例如，输入`9`（二进制`1001`），返回`2`。

答案：

cpp

intcountBits(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

方法一：位运算。通过不断与`1`进行``运算，统计最低位的`1`的个数，然后右移一位继续统计，直到`n`为`0`。时间复杂度`O(logn)`。

方法二：内置函数（仅部分语言支持）。如C++的`__builtin_popcount(n)`或Java的`Integer.bitCount(n)`。

2.题目：

给定一个无重复元素的数组`nums`和一个目标值`target`，请找出数组中和为目标值`target`的两个数，并返回它们的索引。例如，输入`nums=[2,7,11,15]`，`target=9`，返回`[0,1]`（`nums[0]+nums[1]=2+7=9`）。

答案：

cpp

vectorinttwoSum(vectorintnums,inttarget){

unordered_mapint,intnumMap;

for(inti=0;inums.size();++i){

intcomplement=target-nums[i];

if(numMap.find(complement)!=numMap.end()){

return{numMap[complement],i};

}

numMap[nums[i]]=i;

}

return{};

}

解析：

使用哈希表存储已遍历的数字及其索引，遍历时计算`complement`（即`target-nums[i]`），若`complement`在哈希表中，则返回对应索引。时间复杂度`O(n)`。

3.题目：

请实现一个`MyLinkedList`类，支持`get(index)`、`addAtHead(val)`、`addAtTail(val)`和`addAtIndex(index,val)`操作。例如：

cpp

MyLinkedListlinkedList;

linkedList.addAtHead(1);

linkedList.addAtTail(3);

linkedList.addAtIndex(1,2);//链表变为1-2-3

linkedList.get(1);//返回2

答案：

cpp

classMyLinkedList{

private:

structNode{

intval;

Nodenext;

Node(intx):val(x),next(nullptr){}

};

Nodehead;

intsize;

public:

MyLinkedList():head(nullptr),size(0){}

intget(intindex){

if(index0||index=size)return-1;

Nodecur=head;

for(inti=0;iindex;++i)cur=cur-next;

returncur-val;

}

voidaddAtHead(intval){

NodenewNode=newNode(val);

newNode-next=head;

head=newNode;

size++;

}

voidaddAtTail(intval){

NodenewNode=newNode(val);

if(head==nullptr){

head=newNode;

}else{

Nodecur=head;

while(cur-next)cur=cur-next;

cur-next=newNode;

}

size++;

}

voidaddAtIndex(intindex,intval){

if(indexsize)return;

if(index==0){

addAtHead(val);

return;

}

NodenewNode=newNode(val);

Nodecur=head;

for(inti=0;iindex-1;++i)cur=c