2026年软件工程师岗位面试题及解答技巧.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师岗位面试题及解答技巧

一、编程能力测试（共5题，每题10分，总分50分）

1.题目（10分）：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`leetcode`，返回`[l,e,t,c,d]`。

答案与解析：

python

defunique_chars(s:str)-list:

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：

-使用`set`记录已出现的字符，确保唯一性。

-遍历字符串，若字符未在`set`中，则添加到结果列表和`set`中。

-时间复杂度O(n)，空间复杂度O(n)，适用于大数据量场景。

2.题目（10分）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。`get(key)`返回键对应的值，若不存在返回`-1`；`put(key,value)`插入或更新键值对，当缓存容量已满时，删除最久未使用的项。

答案与解析：

python

fromcollectionsimportOrderedDict

classLRUCache:

def__init__(self,capacity:int):

self.cache=OrderedDict()

self.capacity=capacity

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.cache.move_to_end(key)

returnself.cache[key]

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

ifkeyinself.cache:

self.cache.move_to_end(key)

self.cache[key]=value

iflen(self.cache)self.capacity:

self.cache.popitem(last=False)

解析：

-使用`OrderedDict`维护插入顺序，`move_to_end`实现最近使用置顶。

-`get`操作将键移动到末尾，表示最近使用。

-`put`操作先检查键是否存在，若存在则更新并移动到末尾；若超出容量，删除最早的项。

-时间复杂度O(1)，空间复杂度O(capacity)。

3.题目（10分）：

给定一个链表，反转其部分区间，例如输入`[1,2,3,4,5]`和`m=2,n=4`，输出`[1,4,3,2,5]`。

答案与解析：

python

classListNode:

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

self.val=val

self.next=next

defreverseBetween(head:ListNode,m:int,n:int)-ListNode:

dummy=ListNode(0)

dummy.next=head

prev=dummy

for_inrange(m-1):

prev=prev.next

current=prev.next

for_inrange(n-m):

next_node=current.next

current.next=next_node.next

next_node.next=prev.next

prev.next=next_node

returndummy.next

解析：

-使用`dummy`节点简化边界处理。

-找到`m`前一个节点`prev`，然后反转`m`到`n`的部分。

-反转时，每次将`current.next`指向`prev.next`，并移动`prev`和`current`。

-时间复杂度O(n)，空间复杂度O(1)。

4.题目（10分）：

实现快速排序算法，不使用递归，改用迭代方式实现。

答案与解析：

python

defquick_sort_iterative(arr:list)-list:

stack=[(0,len(arr)-1)]

whilestack:

left,right=stack.pop()

ifleft