2026年软件工程师面试题集及解答指南.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题集及解答指南

1.编程语言基础（3题，每题10分）

1.1题目1（Java）

编写一段Java代码，实现一个方法`removeDuplicates`，输入一个字符串数组，返回一个新数组，其中不包含任何重复的元素，并保持原有顺序。

1.2题目2（C++）

在C++中，使用`std::vector`实现一个函数，输入一个无序整数数组，返回其所有子集（不包含重复子集）。

1.3题目3（Python）

给定一个包含多个字典的列表，每个字典代表一个用户（包含`name`和`age`键），编写Python代码，筛选出年龄大于30的用户，并按年龄降序排序。

2.数据结构与算法（4题，每题15分）

2.1题目1（链表）

实现一个单链表，包含`append`和`remove_duplicates`方法。`remove_duplicates`需删除链表中所有重复的节点值，假设节点值唯一。

2.2题目2（树）

给定一个二叉搜索树（BST），不使用递归，编写代码查找并返回树中最小的节点值。

2.3题目3（动态规划）

实现一个动态规划解法，计算给定字符串的最长回文子串长度。例如，输入`babad`，返回`3`（bab或aba）。

2.4题目4（图）

假设有一个无向图，使用BFS算法实现从起点到终点的最短路径查找。节点