2026年软件开发工程师面试参考题目与解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试参考题目与解析

一、编程题（共3题，每题20分，总分60分）

1.题目：

实现一个函数`mergeStrings`，将两个字符串`s1`和`s2`合并，要求合并后的字符串中字符的顺序与原字符串中相同，且尽可能合并连续相同的字符。例如：

-输入：`s1=aabcc`,`s2=dbbca`

-输出：`aabbccdbca`

解析：

-使用双指针法，分别遍历`s1`和`s2`，按顺序合并字符。

-当`s1`和`s2`的当前字符相同时，优先合并`s1`的字符。

-时间复杂度：O(n+m)，其中n和m分别为`s1`和`s2`的长度。

python

defmergeStrings(s1:str,s2:str)-str:

i,j=0,0

merged=[]

whileilen(s1)andjlen(s2):

ifs1[i]==s2[j]:

merged.append(s1[i])

i+=1

j+=1

elifs1[i]s2[j]:

merged.append(s1[i])

i+=1

else:

merged.append(s2[j])

j+=1

merged.extend(s1[i:])

merged.extend(s2[j:])

return.join(merged)

2.题目：

给定一个包含重复元素的数组`nums`，返回所有可能的子集，但要求相同的元素不能连续出现在同一个子集中。例如：

-输入：`nums=[1,2,2]`

-输出：`[[],[1],[1,2],[1,2,2],[2],[2,2]]`

解析：

-使用回溯法，避免连续重复元素。

-每次选择当前元素时，跳过与上一个选择的相同元素。

-时间复杂度：O(2^n)，其中n为`nums`的长度。

python

defsubsetsWithNoConsecutive(nums):

result=[]

nums.sort()#排序以便跳过重复元素

path=[]

defbacktrack(index):

result.append(path.copy())

foriinrange(index,len(nums)):

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

continue#跳过重复元素

path.append(nums[i])

backtrack(i+1)

path.pop()

backtrack(0)

returnresult

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`。例如：

-输入：`capacity=2`,`put(1,1)`,`put(2,2)`,`get(1)`,`put(3,3)`,`get(2)`

-输出：`1,-1`

解析：

-使用双向链表和哈希表实现。

-哈希表记录键到链表节点的映射，链表维护访问顺序。

-`get`操作将节点移动到链表头部，`put`操作按需删除和插入。

python

classListNode:

def__init__(self,key=0,value=0):

self.key=key

self.value=value

self.prev=None

self.next=None

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=ListNode(),ListNode()

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.cache:

node=self.cache[key]

self._move_to_head(node)

returnnode.value

return-1

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

ifkeyinself.cache:

node=self.cache[key]

node.value=value

self._move_to_head(n