2026年腾讯软件开发工程师面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯软件开发工程师面试题库

一、编程基础与数据结构（共5题，每题10分，总分50分）

题目1（10分）

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表。例如，输入abaccde应返回[b,d]。

python

defunique_chars(s):

你的代码

pass

题目2（10分）

设计一个LRU（LeastRecentlyUsed）缓存系统，使用哈希表和双向链表实现。要求：

1.支持get(key)和put(key,value)操作

2.get操作返回key对应的值，如果不存在返回-1

3.put操作将key-value对插入缓存，如果缓存已满，则删除最久未使用的元素

题目3（10分）

给定一个无重复元素的整数数组，返回所有可能的子集。例如，输入[1,2,3]应返回[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。

题目4（10分）

实现快速排序算法，要求：

1.使用递归方式实现

2.处理包含重复元素的数组

3.分析其时间复杂度

题目5（10分）

设计一个算法，找出数组中第三大的数。例如，输入[1,2,-2147483648,2,3]应返回1。

二、算法与设计（共5题，每题15分，总分75分）

题目6（15分）

编写一个函数，判断一个二叉树是否是平