腾讯公司技术总监面试题集.docxVIP

第PAGE页共NUMPAGES页

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

一、编程实现题（共3题，每题20分）

题目1（20分）：

实现一个函数，输入一个非负整数n，返回所有小于或等于n的丑数的列表。丑数是指只包含质因数2、3、5的正整数，如1、2、3、4、5、6、8、9等。要求时间复杂度低于O(nlogn)。

题目2（20分）：

设计一个LRU（LeastRecentlyUsed）缓存系统，支持以下操作：

1.`get(key)`:获取键对应的值，若键不存在返回-1；获取成功后，将该键值对移动到缓存最前面。

2.`put(key,value)`:插入或更新键值对，若缓存已满，则删除最久未使用的键值对后再插入。

要求实现LRU双向链表+哈希表版本，并说明时间复杂度。

题目3（20分）：

给定一个字符串s，将其分割成若干子串，使得每个子串都是回文串。要求返回所有可能的分割方案。例如，输入aab，输出[[aa,b],[a,a,b]]。

二、系统设计题（共2题，每题30分）

题目4（30分）：

设计一个高并发的短链接系统，要求：

1.支持高并发访问（每秒百万级请求），延迟低于50ms。

2.链接生成快速且唯一，支持自定义短域名。

3.支持链路统计（如点击量、访问时间等）。

4.需考虑分布式架构、缓存策略、数据库选型等。

题目5（30分）：

设计一个实时推荐系统，场景为腾讯视频。用户观看视频时，需实时推荐可能感兴趣的下一集或相似视频。要求：

1.支持毫秒级响应。

2.推荐算法兼顾用户实时行为和离线特征。

3.说明系统架构、数据流、关键模块设计。

三、算法与数据结构题（共4题，每题15分）

题目6（15分）：

给定一个包含重复元素的数组nums，返回所有不重复的三元组，使得a+b+c=0。要求时间复杂度低于O(n^2)。

题目7（15分）：

设计一个数据结构，支持以下操作：

1.`add(val)`:添加一个新值。

2.`find(target)`:查询小于或等于target的最大值。

要求时间复杂度均为O(logn)，可使用平衡树或分块树实现。

题目8（15分）：

实现一个函数，检查一个二叉树是否为平衡二叉树（左右子树高度差不超过1）。要求时间复杂度低于O(n^2)。

题目9（15分）：

给定一个字符串s，找到其中最长的回文子串。要求时间复杂度低于O(n^2)。

四、分布式系统与数据库题（共3题，每题20分）

题目10（20分）：

设计一个分布式配置中心（如Apollo），要求：

1.支持配置热加载（动态更新）。

2.高可用，支持多数据中心部署。

3.解决配置版本冲突问题。

说明核心数据结构、同步机制、一致性协议。

题目11（20分）：

某高并发业务场景（如微信支付），需要设计一个分布式事务解决方案，要求：

1.保证最终一致性。

2.支持高可用和故障恢复。

3.说明CAP理论在方案中的应用。

题目12（20分）：

设计一个高并发的计数器系统（如QPS统计），要求：

1.支持分布式部署，避免数据倾斜。

2.支持秒级更新和内存缓存。

3.说明Redis+布隆过滤器或其他技术的应用。

五、网络与中间件题（共2题，每题25分）

题目13（25分）：

设计一个高并发的消息队列（如Kafka的简化版），要求：

1.支持消息持久化（分布式存储）。

2.处理消息丢失问题（如通过确认机制）。

3.说明分区策略、消费者组设计。

题目14（25分）：

某业务场景需要跨地域同步数据（如微信用户数据），要求：

1.保证数据一致性（同步延迟低于1s）。

2.考虑网络抖动和重试机制。

3.说明同步协议（如Raft或Paxos）的应用。

答案与解析

编程实现题

题目1（20分）：

python

defget_ugly_numbers(n):

ifn=0:

return[]

ugly=[1]

i2,i3,i5=0,0,0

next2,next3,next5=2,3,5

for_inrange(1,n):

next_ugly=min(next2,next3,next5)

ugly.append(next_ugly)

ifnext_ugly==next2:

i2+=1

next2=ugly[i2]2

ifnext_ugly==next3:

i3+=1

next3=ugly[i3]3

ifnext_ugly==next5:

i5+=1

next5=ugly[i5]5

returnugly

解析：使用三个指针（i2,i3,i5）分别指向当前乘以2、3、5的丑数索引，动态