2026年软件工程师高级面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师高级面试题详解

一、编程实现题（共5题，每题20分，总分100分）

1.题目（20分）：

实现一个函数，输入一个包含重复元素的数组，返回一个新数组，其中每个元素只出现一次，且顺序保持原数组中的顺序。要求时间复杂度为O(n)。

python

defremove_duplicates(arr):

你的代码

pass

2.题目（20分）：

编写一个函数，输入一个字符串，返回该字符串中所有单词的长度列表。假设单词之间由空格分隔。

python

defword_lengths(s):

你的代码

pass

3.题目（20分）：

实现一个二叉搜索树（BST）的插入和查找功能。要求提供插入和查找的函数，并在插入后保持树的平衡（可以使用AVL树或红黑树）。

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

classBST:

definsert(self,root,val):

你的代码

pass

defsearch(self,root,val):

你的代码

pass

4.题目（20分）：

编写一个函数，输入一个正