腾讯技术专家面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术专家面试题集

一、编程题（共3题，每题15分）

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入`leetcode`，返回`[e,t,c,d,o]`。要求时间复杂度为O(n)，空间复杂度为O(1)。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持容量限制。缓存支持`get`和`put`操作，`get`操作返回缓存中键对应的值，如果键不存在则返回-1；`put`操作将键值对添加到缓存中，如果缓存已满，则删除最久未使用的元素。要求时间复杂度为O(1)。

3.题目：

给定一个链表，判断链表是否存在环。如果存在环，返回进入环的第一个节点；如果不存在环，返回`null`。要求时间复杂度为O(n)，空间复杂度为O(1)。

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

1.题目：

设计一个分布式短链接系统。用户可以上传长链接，系统返回一个短链接，用户通过访问短链接可以跳转到原始的长链接。要求系统支持高并发、高可用，并具备一定的防解析攻击能力。请说明系统架构、数据存储方案、负载均衡策略及防攻击机制。

2.题目：

设计一个实时消息推送系统，支持单聊和群聊功能。用户可以发送消息，消息需要实时推送到目标用户。要求系统支持高并发、低延迟，并具备消息持久化机制。请