高级工程师面试题集及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年高级工程师面试题集及答案参考

一、编程与算法（5题，每题20分）

1.题目：

请实现一个函数，输入一个链表，反转链表并返回反转后的头节点。链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

要求：时间复杂度O(n)，空间复杂度O(1)。

答案与解析：

python

defreverse_list(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next#保存下一个节点

current.next=prev#反转当前节点

prev=current#移动prev和current

current=next_node

returnprev

解析：

-迭代法：使用三个指针`prev`、`current`、`next_node`，逐个节点反转链表。

-时间复杂度：遍历一次链表，为O(n)。

-空间复杂度：只使用常数额外空间，为O(1)。

2.题目：

给定一个包含重复数字的数组，找出所有