阿里巴助理工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴助理工程师面试题集

一、编程基础（共5题，每题8分，总分40分）

1.题目：

请用Python实现一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。要求：时间复杂度为O(n)，空间复杂度为O(1)（不计算返回结果的空间）。

2.题目：

给定一个字符串s，请编写一个函数，返回s中所有重复字符的列表（不区分大小写），且每个字符只出现一次。例如，输入abAB，返回[a,b]。

3.题目：

实现一个简单的LRU（最近最少使用）缓存，使用Python字典和链表（或collections.OrderedDict）。提供get(key)和put(key,value)方法，时间复杂度均为O(1)。

4.题目：

请用Java实现一个方法，输入一个整数数组，返回数组中所有子数组的最大和。例如，输入[-2,1,-3,4,-1,2,1,-5,4]，返回6（子数组[4,-1,2,1]）。

5.题目：

给定一个链表，请编写代码将其反转，并返回反转后的头节点。要求：原地修改，不使用额外空间。

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

1.题目：

设计一个高并发的短链接生成系统，要求：

-支持每秒百万级请求。

-链接长度尽可能短（如3位或4位随机字母）。

-支持分布式部署和水平扩展。

2.题目：

设计