2026年阿里巴资深工程师面试题详解.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴资深工程师面试题详解

一、编程基础与数据结构（共5题，总分20分）

1.题目（4分）：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。不使用Python自带的`swapcase()`方法。

答案与解析：

python

defswap_case(s:str)-str:

result=[]

forcharins:

ifchar.isupper():

result.append(char.lower())

elifchar.islower():

result.append(char.upper())

else:

result.append(char)

return.join(result)

解析：

-遍历字符串中的每个字符，判断其大小写。

-若为大写字母，使用`char.lower()`转为小写；若为小写字母，使用`char.upper()`转为大写；若为其他字符（如数字、标点），保持不变。

-最后将转换后的字符列表合并为字符串返回。

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

2.题目（4分）：

给定一个无重复元素的数组`nums`和一个目标值`target`，返回数组中两个数的索引，使得它们的和等于`target`。要求时间复杂度为O(n)。

答案与解析：

python

deftwo_sum(nums:list,target:int)-list:

num_to_index={}

fori,numinenumerate(nums):

complement=target-num

ifcomplementinnum_to_index:

return[num_to_index[complement],i]

num_to_index[num]=i

return[]

解析：

-使用哈希表`num_to_index`记录每个数字及其索引。

-遍历数组时，计算当前数字的补数`complement`，若补数已在哈希表中，则返回当前索引和补数索引。

-若遍历完仍未找到，返回空列表。

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

3.题目（4分）：

实现一个函数，检查一个字符串是否是有效的括号组合（例如`()`、`()[]{}`有效，`(]`无效）。

答案与解析：

python

defis_valid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

-使用栈结构，遍历字符串时：

-若为右括号，检查栈顶元素是否匹配对应的左括号，不匹配则无效。

-若为左括号，压入栈中。

-遍历结束后，栈应为空，否则无效。

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

4.题目（4分）：

给定一个链表，反转链表并返回反转后的头节点。

答案与解析：

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

-使用三个指针`prev`、`current`、`next_node`：

-初始`prev=None`，`current=head`。

-每次将`current.next`指向前一个节点`prev`，实现反转。

-移动指针至下一个节点，重复直到`current`为空。

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

5.题目（8分）：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。LRU缓存容量为`capacity`，当访问或插入一个键时，如果键不存在，返回-1；如果存在，返回键对应的值，并更新其最近使用时间。如果