算法工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年算法工程师面试题及答案

一、编程题（共3题，每题15分，总分45分）

1.题目（15分）：

实现一个函数，输入一个整数数组，返回数组中所有可能的子集。子集不能重复，顺序不重要。例如，输入`[1,2,3]`，输出应为`[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]`。

python

defsubsets(nums):

你的代码

2.题目（15分）：

给定一个非空字符串`s`，最多删除一个字符，使字符串成为回文字符串。返回删除后最长的回文串。例如，输入`babad`，输出`bab`或`aba`。

python

deflongest_palindrome(s):

你的代码

3.题目（15分）：

实现一个Trie（前缀树）数据结构，支持插入、搜索和前缀搜索操作。例如：

python

trie=Trie()

trie.insert(apple)

trie.search(apple)#返回True

trie.search(app)#返回False

trie.startsWith(app)#返回True

二、选择题（共5题，每题3分，总分15分）

1.题目（3分）：

以下哪种算法最适合用于大规模数据集的聚类任务？