面试官眼中的工程师能力要求及问题集.docxVIP

第PAGE页共NUMPAGES页

2026年面试官眼中的工程师：能力要求及问题集

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.题目：

给定一个链表，判断链表中是否存在环。请分别用代码和文字解释如何实现。

答案：

代码实现（Python）：

python

classListNode:

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

self.val=val

self.next=next

defhasCycle(head:ListNode)-bool:

slow,fast=head,head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

returnTrue

returnFalse

文字解释：

使用快慢指针法（Floyd’sTortoiseandHare）。慢指针每次移动一步，快指针每次移动两步。如果链表有环，快指针最终会追上慢指针；如果没有环，快指针会到达链表末尾。

2.题目：

实现一个无重复字符的最长子串，输入：`s=abcabcbb`，输出：`3`（对应子串`abc`）。

答案：

代码实现（Python）：

python

deflengthOfLongestSu