2026年编程面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年编程面试题及答案

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

1.题目：

给定一个整数数组`nums`，返回数组中第三大的数。如果数组中没有第三大的数，则返回最大的数。

示例：

输入：`nums=[3,2,1]`，输出：`1`

输入：`nums=[1,2]`，输出：`2`

输入：`nums=[2,2,3,4]`，输出：`4`

2.题目：

设计一个支持`add`、`find`和`remove`操作的字典序树（Trie）。

-`add(word)`：添加一个单词到字典序树中。

-`find(word)`：如果字典序树中存在该单词，返回`true`，否则返回`false`。

-`remove(word)`：从字典序树中删除一个单词（如果存在）。

示例：

python

trie=Trie()

trie.add(apple)

trie.find(apple)#返回True

trie.remove(apple)

trie.find(apple)#返回False

3.题目：

给定一个字符串`s`，找到其中最长的回文子串的长度。

示例：

输入：`s=babad`，输出：`3`（bab或aba）

输入：`s=cbbd`，输出：`2`（bb）

4.题目：

实现一