2026年腾讯公司技术部面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术部面试题集

编程能力测试（共5题，每题20分）

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。例如：`countBits(5)`返回`2`，因为`5`的二进制表示为`101`，有`2`个`1`。

要求：时间复杂度不超过O(logn)。

2.题目：

编写一个函数`merge`，将两个有序链表合并为一个新的有序链表，并返回合并后的链表的头节点。链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

示例：

输入：`l1=[1,2,4]`,`l2=[1,3,4]`

输出：`[1,1,2,3,4,4]`

3.题目：

给定一个字符串`s`，找到其中最长的回文子串。例如：`longestPalindrome(babad)`可以返回`bab`或`aba`。

要求：时间复杂度不超过O(n2)。

4.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。缓存容量为`capacity`。

示例：

python

lru=LRUCache(2)