2026年程序员中级面试专业题集.docxVIP

第PAGE页共NUMPAGES页

2026年程序员中级面试专业题集

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

1.题目：

请实现一个函数，输入一个整数数组，返回数组中所有可能的子集（不包含空集）。要求：不能使用递归，时间复杂度尽可能低。

示例输入：`[1,2,3]`

示例输出：`[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]`

2.题目：

给定一个字符串`s`，判断其是否是有效的括号字符串（只包含`{`、`}`、`[`、`]`、`(`、`)`，且括号匹配正确）。

示例输入：`()[]{}`

示例输出：`true`

示例输入：`(]`

示例输出：`false`

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。LRU缓存容量为`capacity`，当缓存满时，最近最少使用的项将被移除。

示例输入：

`LRUCache=LRUCache(2)`

`LRUCache.put(1,1)`

`LRUCache.put(2,2)`

`LRUCache.get(1)`//返回1

`LRUCache.put(3,3)`//去除键2

`LRUCache.get(2)`//返回-1(未找到)