2025年阿里巴巴集团面试攻略及模拟题答案解析.docxVIP

第PAGE页共NUMPAGES页

2025年阿里巴巴集团面试攻略及模拟题答案解析

一、编程题（共5题，每题15分）

题目1（15分）

问题描述：实现一个函数，输入一个非负整数n，返回至少有n个数字的二进制数中1的数量最少的那个数的二进制表示。例如，输入3，输出5（二进制101）。

python

defsmallest_binary_with_n_ones(n):

#你的代码

pass

答案：

python

defsmallest_binary_with_n_ones(n):

ifn==0:

return0

result=[]

foriinrange(n):

result.append(1)

return.join(result)

题目2（15分）

问题描述：给定一个字符串s，找到并返回s中不同字母异位词的最大数量。字母异位词是指字母相同但顺序不同的字符串。例如，输入abba，返回4（abba本身，abab，baab，baba）。

python

defmax_anagram_count(s):

#你的代码

pass

答案：

python

defmax_anagram_count(s):

fromcollectionsimportCounter

counter=Counter(s)

result=1

forcountincounter.values():

result*=(count+1)

returnresult-1

题目3（15分）

问题描述：实现一个函数，输入一个链表的头节点head，返回其反转后的链表。例如，输入1-2-3，输出3-2-1。

python

classListNode:

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

self.val=val

self.next=next

defreverse_linked_list(head):

#你的代码

pass

答案：

python

defreverse_linked_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

题目4（15分）

问题描述：给定一个数组nums和一个目标值target，找出数组中和为目标值的三元组数量。例如，输入nums=[1,2,3,4,5],target=9，输出2（(1,3,5),(2,4,3)）。

python

defthree_sum_count(nums,target):

#你的代码

pass

答案：

python

defthree_sum_count(nums,target):

nums.sort()

n=len(nums)

count=0

foriinrange(n-2):

left,right=i+1,n-1

whileleftright:

current_sum=nums[i]+nums[left]+nums[right]

ifcurrent_sum==target:

count+=1

left+=1

right-=1

elifcurrent_sumtarget:

left+=1

else:

right-=1

returncount

题目5（15分）

问题描述：实现一个函数，输入一个字符串s，返回s中所有单词的逆序排列。例如，输入theskyisblue，输出[blue,is,sky,the]。

python

defreverse_words(s):

#你的代码

pass

答案：

python

defreverse_words(s):

words=s.split()

return[word[::-1]forwordinwords]

二、系统设计题（共3题，每题20分）

题目1（20分）

问题描述：设计一个简单的URL短链接系统。用户输入长URL，系统返回一个短URL，用户通过短URL可以访问到对应的长URL。要求说明系统架构、数据存储方式、主要技术选型及实现步骤。

题目2（20分）

问题描述：设计一个高并发的短URL生成服务。要求系统可以支持每秒百万级别的请求，并保证生成的短URL全局唯一。请说明系统架构、技术选型、数据存储及高并发解决方案。

题目3（20分）

问题描述：设计一个分布式计数器系统，要求支持高并发、高