2026年程序设计面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计面试题及答案

一、算法与数据结构（5题，每题20分，共100分）

1.题目：

给定一个包含重复元素的数组，返回所有不重复的全排列。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

要求：

-不能使用内置库函数，需手动实现。

-时间复杂度尽可能低。

2.题目：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。

-`get(key)`：返回键对应的值，若不存在返回`-1`。

-`put(key,value)`：插入或更新键值对，当缓存容量已满时，删除最久未使用的元素。

要求：

-使用哈希表和双向链表实现，时间复杂度为`O(1)`。

3.题目：

给定一个字符串`s`和一个整数`k`，找到长度为`k`的子串，使得该子串的字符异或和最大。例如，`s=10101`,`k=3`，输出`2`（`101`的异或和为`2`）。

要求：

-不能使用暴力解法，需优化时间复杂度。

4.题目：

实现一个函数，判断一棵二叉树是否是平衡二叉树（左右子树高度差不超过1）。

要求：

-时间复杂度为`O(n)`，不能递归超过`O(logn)`层。

5.题目：

给定一个`mxn`的矩阵，每一步只能向下或向右移动，返回从左上角到右下角的最短路径和（矩阵中数字表示该路径的权重）。

要求：

-动态规划解法，空间复杂度优化为`O(n)`。

二、编程实现（3题，每题30分，共90分）

6.题目：

实现一个简单的文件压缩工具，支持两种模式：

-模式1：按字符频率压缩（如`aabcccccaaa`→`a2b1c5a3`）。

-模式2：按字典序压缩（如`aabcccccaaa`→`a1b1c5a3`）。

要求：

-输入字符串长度不超过`10^4`，输出结果需考虑空格和特殊字符。

7.题目：

实现一个简单的在线编辑器功能，支持以下操作：

-`add`：在光标位置插入字符串。

-`back`：删除光标前一个字符。

-`move_left`：光标左移一位。

-`move_right`：光标右移一位。

要求：

-光标初始位置在字符串末尾，操作需实时更新编辑状态。

8.题目：

实现一个简单的分布式锁服务，支持以下功能：

-`lock(key)`：若锁未被占用，则占用锁并返回`true`，否则返回`false`。

-`unlock(key)`：释放锁。

要求：

-使用`Redis`或`ZooKeeper`实现即可，需考虑高并发场景。

三、系统设计（2题，每题35分，共70分）

9.题目：

设计一个短链接服务（如`tinyurl`），支持以下功能：

-用户输入长链接，系统返回短链接。

-访问短链接时，解析并重定向到长链接。

要求：

-短链接需全局唯一且长度尽可能短（如`/a1b2c3`）。

-支持高并发访问和快速解析。

10.题目：

设计一个简单的消息队列系统，支持以下功能：

-`publish(topic,message)`：发布消息到指定主题。

-`subscribe(topic,callback)`：订阅主题并接收消息。

要求：

-支持多消费者消费同一主题的消息。

-需考虑消息的可靠性和顺序性。

答案与解析

一、算法与数据结构

1.全排列（去重）

答案：

使用回溯法，关键在于处理重复元素避免重复路径：

python

defpermute_unique(nums):

res=[]

nums.sort()#排序方便跳过重复元素

used=[False]len(nums)

defbacktrack(path):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

ifi0andnums[i]==nums[i-1]andnotused[i-1]:

continue

used[i]=True

path.append(nums[i])

backtrack(path)

path.pop()

used[i]=False

backtrack([])

returnres

解析：

-排序后，相同元素相邻，可通过`ifi0andnums[i]==nums[i-1]andnotused[i-1]`跳过重复分支。

-时间复杂度`O(n!)`，但剪枝后实际远低于此。

2.LRU