2026年工程师面试题目与解决方案.docxVIP

第PAGE页共NUMPAGES页

2026年工程师面试题目与解决方案

一、编程语言与算法（共5题，总分20分）

1.题目（4分）：

给定一个包含重复元素的整数数组，请编写一个函数，返回数组中所有不重复的子序列。例如，输入`[1,2,2]`，输出`[[1],[1,2],[1,2,2],[2],[2,2]]`。

答案与解析：

python

deffind_subsequences(nums):

res=[]

path=[]

defbacktrack(start):

subset=.join(map(str,path))

ifsubsetnotinres:

res.append(subset)

foriinrange(start,len(nums)):

ifistartandnums[i]==nums[i-1]:

continue

path.append(nums[i])

backtrack(i+1)

path.pop()

backtrack(0)

returnres

示例

print(find_subsequences([1,2,2]))

解析：

-使用回溯算法遍历所有可能的子序列，避免重复通过`ifistartandnums[i]==nums[i-1]:continue`跳过重复元素。

-将子序列转换为字符串存储，确保唯一性。

2.题目（4分）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。要求`get`和`put`的时间复杂度为O(1)。

答案与解析：

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.题目（4分）：

编写一个函数，判断一个字符串是否是回文串，忽略大小写和非字母数字字符。例如，输入`Aman,aplan,acanal:Panama`，输出`True`。

答案与解析：

python

defis_palindrome(s:str)-bool:

s=.join(c.lower()forcinsifc.isalnum())

returns==s[::-1]

示例

print(is_palindrome(Aman,aplan,acanal:Panama))#True

解析：

-先过滤并转换为小写，然后比较字符串与其反转是否相同。

4.题目（4分）：

给定一个链表，删除链表的倒数第n个节点，并返回新的头节点。例如，输入`[1,2,3,4,5]`，n=2，输出`[1,2,3,5]`。

答案与解析：

python

classListNode:

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

self.val=val

self.next=next

defremoveNthFromEnd(head:ListNode,n:int)-ListNode:

dummy=ListNode(0)

dummy.next=head

fast=s