2026年软件开发工程师面试题库含算法与系统设计含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题库含算法与系统设计含答案

一、算法题（共5题，每题10分）

1.题目：

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

要求：

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

-时间复杂度尽可能优化。

2.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。

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

-`put(key,value)`：插入或更新键值对，如果缓存已满，则删除最久未使用的项。

要求：

-时间复杂度为O(1)。

-可以使用哈希表和双向链表实现。

3.题目：

给定一个二叉树，判断其是否为平衡二叉树（即任意节点的左右子树高度差不超过1）。

要求：

-返回布尔值，并尽可能优化时间复杂度。

4.题目：

实现快速排序算法，要求随机选择基准值以优化最坏情况下的性能。

要求：

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

5.题目：

给定一个非降序数组和一个目标值`target`，找出数组中所有和为`target`的三个数的组合。例如，输入`[2,3,4,5,6]`，`target=8`，输出`[[3