阿里巴巴2026届秋季招聘面试重点领域与能力考察点.docxVIP

  • 2
  • 0
  • 约5.83千字
  • 约 17页
  • 2026-06-03 发布于福建
  • 举报

阿里巴巴2026届秋季招聘面试重点领域与能力考察点.docx

第PAGE页共NUMPAGES页

阿里巴巴2026届秋季招聘面试重点领域与能力考察点

一、编程与算法(共5题,每题6分,总分30分)

1.题目:

编写一个函数,实现字符串的删除排序。输入一个字符串,删除其中的重复字符,保持原字符串中字符的相对顺序。例如:输入`abaccdefg`,输出`abcdefg`。

答案与解析:

python

defremove_duplicates(s:str)-str:

seen=set()

result=[]

forcharins:

ifcharnotinseen:

seen.add(char)

result.append(char)

return.join(result)

解析:

使用集合`seen`记录已出现的字符,列表`result`存储结果。遍历字符串,若字符未出现过则加入集合和结果列表。时间复杂度O(n),空间复杂度O(n)。

2.题目:

给定一个数组`nums`和一个目标值`target`,找出数组中和为目标值的三元组数量。例如:输入`nums=[-1,0,1,2]`,`target=0`,输出`3`(即`(-1,0,1)`,`(-1,2,1)`,`(0,1,-1)`)。

答案与解析:

python

defthree_sum(nums,target):

nu

文档评论(0)

1亿VIP精品文档

相关文档