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

第PAGE页共NUMPAGES页

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

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

1.题目：

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

2.题目：

给定一个链表，判断链表是否存在环。如果存在环，返回环的入口节点；如果不存在环，返回`null`。

3.题目：

请实现一个无重复字符的最长子串函数，输入一个字符串，返回最长子串的长度。例如，输入`abcabcbb`，输出`3`（因为`abc`是最长的无重复字符子串）。

4.题目：

给定一个二维数组`matrix`，其中每个元素都是正整数。假设从左上角`(0,0)`出发，每次只能向右或向下移动，到达右下角`(m-1,n-1)`的路径中，所有数字之和的最小值是多少？

5.题目：

请实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，如果不存在返回`-1`；`put(key,value)`将键值对插入缓存，如果键已存在则更新值，并使该键成为最近最常用的。

答案解析

1.答案：

cpp

intcountOnes(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

通过位运算`n1`获取最低位的`0`或`1`，然后右移`n=1`，直到`n`为`0`。每次`1`的个数加一。

2.答案：

cpp

ListNodedetectCycle(ListNodehead){

if(!head)returnnullptr;

ListNodeslow=head,fast=head;

do{

slow=slow-next;

fast=fast-next?fast-next-next:nullptr;

}while(slow!=fast);

if(!fast)returnnullptr;

slow=head;

while(slow!=fast){

slow=slow-next;

fast=fast-next;

}

returnslow;

}

解析：

使用快慢指针，如果存在环，快慢指针会相遇。相遇后，慢指针重新指向头节点，再次以相同速度移动，相遇点即为环的入口。

3.答案：

cpp

intlengthOfLongestSubstring(strings){

intn=s.size(),left=0,right=0,maxLen=0;

unordered_setcharset;

while(rightn){

if(set.find(s[right])==set.end()){

set.insert(s[right]);

maxLen=max(maxLen,right-left+1);

right++;

}else{

set.erase(s[left]);

left++;

}

}

returnmaxLen;

}

解析：

使用滑动窗口，`left`和`right`分别表示窗口的左右边界。如果`s[right]`不在窗口中，加入窗口并更新最大长度；如果存在，移动`left`直到窗口无重复字符。

4.答案：

cpp

intminPathSum(vectorvectorintmatrix){

if(matrix.empty()||matrix[0].empty())return0;

intm=matrix.size(),n=matrix[0].size();

vectorvectorintdp(m,vectorint(n,0));

dp[0][0]=matrix[0][0];

for(inti=1;im;++i)dp[i][0]=dp[i-1][0]+matrix[i][0];

for(intj=1;jn;++j)dp[0][j]=dp[0][j-1]+matrix[0][j];

for(inti=1;im;++i){

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

dp[i][j]=min(dp[i-1][j],dp[i][j-1])+matrix[i][j];

}

}

returndp[m-1][n-1