2026年资深工程师职位面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年资深工程师职位面试题及答案

一、编程与算法题（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（不区分大小写）。例如，输入`HelloWorld`，返回`[[H,e,W,r,d]]`。要求时间复杂度O(n)。

答案：

python

defunique_chars(s):

seen=set()

unique=set()

forcharins:

lower_char=char.lower()

iflower_charnotinseen:

seen.add(lower_char)

unique.add(lower_char)

else:

unique.discard(lower_char)

returnsorted(list(unique))

解析：

-使用两个集合：`seen`记录遍历过的字符，`unique`记录唯一的字符。

-遍历字符串时，将字符转为小写并检查是否在`seen`中，若不在则添加到`unique`，若在则从`unique`中移除。

-最终返回排序后的唯一字符列表。时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

给定一个链表，判断是否存在环。如果存在，返回入口节点；否则返回`None`。例如，链表`1-2-3-4-2`存在环，入口节点为`2`。

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defdetect_cycle(head):

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

slow=head

whileslow!=fast:

slow=slow.next

fast=fast.next

returnslow

returnNone

解析：

-使用快慢指针法：快指针每次移动两步，慢指针每次移动一步。若存在环，快慢指针会相遇。

-相遇后，将慢指针重置为头节点，与快指针同时移动，相遇点即为环入口。

-若快指针到达`None`，则链表无环。

3.题目：

请实现一个无重复字符的排列组合函数，输入一个字符串，返回所有可能的排列组合。例如，输入`abc`，返回`[abc,acb,bac,bca,cab,cba]`。

答案：

python

defpermute_unique(s):

defbacktrack(path,used,res):

iflen(path)==len(s):

res.append(.join(path))

return

foriinrange(len(s)):

ifused[i]:

continue

ifi0ands[i]==s[i-1]andnotused[i-1]:

continue

used[i]=True

path.append(s[i])

backtrack(path,used,res)

path.pop()

used[i]=False

s=sorted(s)

res=[]

used=[False]len(s)

backtrack([],used,res)

returnres

解析：

-使用回溯法，避免重复排列：

-若当前字符与前一个字符相同且前一个字符未被使用，则跳过（去重）。

-使用`used`数组记录字符是否被使用，`path`记录当前排列。

-最终返回所有唯一排列。

4.题目：

请实现一个函数，输入一个正整数`n`，返回`n`层的帕斯卡三角形。例如，`n=3`返回`[[1],[1,1],[1,2,1]]`。

答案：

python

defgenerate_pascal_triangle(n):

triangle=[]

foriinrange(n):

row=[1](i+1)

forjinrange(1,i):

row[j]=triangle[i-1][j-1]+triangle[i-1][j]

triangle.append(row)

returntriangle

解析：

-帕斯卡三角形每行首尾为`1`，中间元素为上一行相邻两数之和。

-动态构建每一行，并追加到结果列表中。时间复杂度为O(n2)。