2026年腾讯公司面试题及解析.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司面试题及解析

一、编程题（共3题，每题20分，总分60分）

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的“数字翻转”后的结果。例如，输入`123`，返回`321`；输入`120`，返回`21`（注意：120翻转后是`021`，但需要去掉前导零，即返回`21`）。

要求：

-时间复杂度O(logn)，空间复杂度O(1)。

-不能使用字符串或库函数直接翻转。

2.题目：

给定一个包含`m`个点的二维平面数组`points`（每个点为`[x,y]`），计算所有可能的三点组合中构成直角三角形的数量。例如：

输入`[[0,0],[0,1],[1,0],[1,1]]`，输出`2`（直角三角形组合为`[(0,0)-(0,1)-(1,0)`和`[(0,0)-(1,0)-(1,1)]`）。

要求：

-时间复杂度O(n2)，空间复杂度O(1)。

3.题目：

实现一个“LRU缓存”数据结构，支持`get(key)`和`put(key,value)`操作。

-`get(key)`：如果键存在，返回其值，并移动该键到缓存前；否则返回`-1`。

-`put(key,value)`：如果键已存在，更新其值并移动到缓存前；如果键不存在，添加该键值对，如果缓存已满，则删除最久未使用的键。

要求：

-使用哈希表和双向链表实现，时间复杂度O(1)。

二、算法题（共4题，每题15分，总分60分）

1.题目：

给定一个数组`arr`，其中`arr[i]`表示第`i`天的股票价格。设计一个算法，找出最大利润，可以最多进行两次交易（即买入和卖出各两次，不能同时持有两笔交易）。

例如：输入`[3,3,5,0,0,3,1,4]`，输出`6`（买卖两次，第一次在第一天买入第三天卖出，第二次在第六天买入第八天卖出）。

要求：

-时间复杂度O(n)，空间复杂度O(1)。

2.题目：

给定一个二叉树，判断其是否为“完全二叉树”。完全二叉树的定义：除最后一层外，每一层都是满的，且最后一层节点从左到右连续排列。

例如：

1

/\

23

/\

45

是完整的；

1

/\

23

\

4

\

5

不是完整的。

要求：

-使用层序遍历判断，时间复杂度O(n)，空间复杂度O(n)。

3.题目：

给定一个字符串`s`，找到其中最长的“无重复字符”子串的长度。例如：输入`abcabcbb`，输出`3`（最长子串为`abc`）。

要求：

-使用滑动窗口技术，时间复杂度O(n)，空间复杂度O(min(n,m))（m为字符集大小）。

4.题目：

设计一个算法，将一个非降序数组`arr`转换为“最大堆”。最大堆的性质：对于任意节点`i`，其左子节点索引为`2i+1`，右子节点索引为`2i+2`，且`arr[i]=arr[2i+1]`且`arr[i]=arr[2i+2]`。

要求：

-从最后一个非叶子节点开始，自底向上调整，时间复杂度O(n)。

三、系统设计题（共2题，每题25分，总分50分）

1.题目：

设计一个“微博热搜榜”系统，要求：

-支持实时更新热搜榜（如基于用户搜索、点击量等），并展示前10名。

-用户可以查看热搜榜，也可以搜索关键词更新榜。

-系统需要支持高并发（例如每秒百万级查询）。

要求：

-描述系统架构（数据库、缓存、消息队列等组件），并说明如何保证实时性和高可用性。

2.题目：

设计一个“腾讯视频直播系统”，要求：

-支持万人同时在线观看，视频延迟小于1秒。

-需要考虑网络波动、用户卡顿等情况，提供流畅的观看体验。

-支持弹幕、点赞等互动功能。

要求：

-描述核心组件（推流、拉流、转码、存储等），并说明如何解决高并发和低延迟问题。

四、综合题（共1题，40分）

1.题目：

腾讯云推出了“秒杀活动”，如何设计一个系统来保证：

-用户在秒杀时不会重复下单（即一个账号只能购买一个商品）。

-系统在高并发下仍能稳定运行（例如每秒10万次请求）。

-商品库存扣减需要原子性。

要求：

-描述系统方案（数据库锁、分布式锁、Redis等），并说明如何优化性能和避免死锁。

答案及解析

编程题

1.数字翻转：

答案：

python

defreverse_number(n):

result=0

whilen0:

result=result10+n%10

n=n//10

returnresult

解析：

-通过`n%10`获取最低位数字，然后拼接到`re