2026年工程师岗面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师岗面试题及答案

一、编程基础与算法（共5题，每题6分，总分30分）

1.题目：

给定一个字符串，请编写一个函数，找出其中不重复的字符，并按出现顺序返回。例如，输入`abcabcbb`，输出`[a,b,c]`。

答案：

python

deffind_unique_chars(s:str)-list:

seen=set()

unique=[]

forcharins:

ifcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

示例

print(find_unique_chars(abcabcbb))#输出:[a,b,c]

解析：

使用`set`记录已遍历的字符，遍历时若字符未出现过则添加到结果列表中，保证按顺序返回。时间复杂度O(n)，空间复杂度O(1)（假设字符集固定）。

2.题目：

实现一个简单的LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

示例

cache=LRUCache(2)

cache.put(1,1)

cache.put(2,2)

print(cache.get(1))#输出:1

cache.put(3,3)#去除键2

print(cache.get(2))#输出:-1

解析：

使用字典存储缓存键值对，列表维护访问顺序。`get`时移动键到末尾，`put`时先删除最久未使用键（若满）。

3.题目：

反转一个链表。

答案：

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head:ListNode)-ListNode:

prev,curr=None,head

whilecurr:

next_node=curr.next

curr.next=prev

prev=curr

curr=next_node

returnprev

示例

head=ListNode(1,ListNode(2,ListNode(3)))

reversed_head=reverse_list(head)

print(reversed_head.val)#输出:3

解析：

迭代反转指针方向，时间复杂度O(n)，空间复杂度O(1)。

4.题目：

给定一个二叉树，判断其是否为平衡二叉树（左右子树高度差不超过1）。

答案：

python

classTreeNode:

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

self.val=val

self.left=left

self.right=right

defis_balanced(root:TreeNode)-bool:

defcheck(node:TreeNode)-int:

ifnotnode:

return0

left=check(node.left)

right=check(node.right)

ifleft==-1orright==-1orabs(left-right)1:

return-1

returnmax(left,