阿里巴面试全解析题目与答案.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴面试全解析：题目与答案

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

1.题目：

请实现一个函数，输入一个字符串，输出该字符串中所有字符的频率统计。要求：

-输出格式为字典，键为字符，值为该字符出现的次数。

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

-示例输入：abaccda，示例输出：`{a:4,b:1,c:2,d:1}`。

答案：

python

defcount_frequency(s:str)-dict:

ifnots:

return{}

假设输入为ASCII字符，固定26个小写字母+26个大写字母+10个数字

freq=[0]62

forcharins:

if0=char=9:

index=ord(char)-ord(0)+26#数字偏移

elifa=char=z:

index=ord(char)-ord(a)

elifA=char=Z:

index=ord(char)-ord(A)+26#大写字母偏移

else:

continue#忽略其他字符

freq[index]+=1

result={}

fori,countinenumerate(freq):

ifcount