工程师面试题及工程实践能力评估含答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题及工程实践能力评估含答案

一、编程语言与数据结构（5题，每题10分，共50分）

1.题目：

请用Python实现一个函数，输入一个包含重复元素的列表，返回一个去重后的列表，要求保持原有顺序。

答案：

python

defremove_duplicates(lst):

seen=set()

result=[]

foriteminlst:

ifitemnotinseen:

seen.add(item)

result.append(item)

returnresult

示例

print(remove_duplicates([1,2,2,3,4,4,5]))#输出:[1,2,3,4,5]

解析：

使用集合`seen`记录已出现元素，列表`result`存储去重后的结果。遍历输入列表，若元素不在`seen`中，则添加到`seen`和`result`中，确保顺序不变。

2.题目：

给定一个二叉树，请编写递归函数计算其最大深度。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=