2026年阿里巴集团IT招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴集团IT招聘面试题集

一、编程题（共5题，每题20分，总分100分）

1.Java编程题（20分）

题目：

实现一个LRU（LeastRecentlyUsed）缓存机制，支持get和put操作。缓存容量为固定值，当缓存满时，最久未使用的元素将被移除。请用Java代码实现该功能，并说明时间复杂度和空间复杂度。

答案与解析：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,NodeK,Vmap;

privatefinalNodeK,Vhead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode(null,null);

tail=newNode(null,null);

head.next=tail;

tail.prev=head;

}

publicVget(Kkey){

NodeK,Vnode=map.get(key);

if(node==null)returnnull;

moveToHead(node);

returnnode.value;

}

publicvoidput(Kkey,Vvalue){

NodeK,Vnode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodeK,VnewNode=newNode(key,value);

map.put(key,newNode);

addNode(newNode);

if(map.size()capacity){

NodeK,VtailPrev=removeTail();

map.remove(tailPrev.key);

}

}

}

privatevoidaddNode(NodeK,Vnode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(NodeK,Vnode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privatevoidmoveToHead(NodeK,Vnode){

removeNode(node);

addNode(node);

}

privateNodeK,VremoveTail(){

NodeK,Vres=tail.prev;

removeNode(res);

returnres;

}

privatestaticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

}

解析：

-使用双向链表+哈希表实现LRU缓存。双向链表维护元素的访问顺序，哈希表实现O(1)时间复杂度的get和put操作。

-时间复杂度：get和put均为O(1)。

-空间复杂度：O(capacity)，存储最多capacity个元素。

2.Python编程题（20分）

题目：

给定一个包含重复元素的数组，请找出所有不重复的三元组，使得这三个数的和等于目标值。例如，输入`[1,-2,-5,0,2,3,-1]`和目标值`0`，输出`[[-2,1,1],[-5,2,3]]`。请用Python代码实现该功能，并说明时间复杂度。

答案与解析：

python

defthreeSum(nums,target):

nums.sort()

n=len(nums)

res=[]

foriinrange(n):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,n-1

whileleftright:

total=nums[i]+nums[l