- 2
- 0
- 约5.83千字
- 约 17页
- 2026-06-03 发布于福建
- 举报
第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)