2026年腾讯公司技术部门主管面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯公司技术部门主管面试题库

一、编程与算法（共5题，每题15分，总分75分）

1.题目：

请实现一个函数，输入一个正整数n，返回所有小于等于n的素数的列表。要求时间复杂度低于O(n2)。

示例：输入n=10，输出[2,3,5,7]。

2.题目：

给定一个字符串s和一个字符c，请编写一个函数，返回字符串中字符c第一次出现的位置（从0开始计数）。如果不存在，返回-1。

示例：s=helloworld，c=o，输出4。

3.题目：

请实现一个LRU（最近最少使用）缓存，支持get和put操作。要求get操作返回键对应的值，put操作插入或更新键值对，当缓存容量满时，删除最久未使用的项。

示例：容量=2，put(1,1),put(2,2),get(1),put(3,3),get(2)→返回-1。

4.题目：

给定一个无重复元素的整数数组nums，返回所有可能的子集（包括空集）。

示例：nums=[1,2,3]，输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]。

5.题目：

请编写一个函数，判断一个二叉树是否是平衡二叉树（即任意节点的左右子树高度差不超过1）。

示例：二叉树[3,9,20,null,null,15,7]，输出true。

二、系统设计（