2026年阿里巴研发工程师面试全解析及答案.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴研发工程师面试全解析及答案

一、编程基础（5题，每题10分，共50分）

考察点：数据结构、算法、编程语言基础（Java/Python/Go）

1.题目：

请用Java实现一个LRU（LeastRecentlyUsed）缓存，要求支持get和put操作，时间复杂度为O(1)。

答案：

java

importjava.util.HashMap;

classLRUCacheK,V{

privatefinalintcapacity;

privatefinalHashMapK,NodeK,Vmap;

privatefinalNodeK,Vhead,tail;

staticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

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);

addToHead(newNode);

if(map.size()capacity){

NodeK,VtoRemove=removeTail();

map.remove(toRemove.key);

}

}

}

privatevoidmoveToHead(NodeK,Vnode){

removeNode(node);

addToHead(node);

}

privatevoidaddToHead(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;

}

privateNodeK,VremoveTail(){

NodeK,Vres=tail.prev;

removeNode(res);

returnres;

}

}

解析：

-使用双向链表维护访问顺序，头节点为最近访问，尾节点为最久未访问。

-哈希表存储键值对，实现O(1)的get和put操作。

-当缓存满时，删除尾节点（最久未使用）。

2.题目：

请用Python实现快速排序（QuickSort）算法，并分析其时间复杂度。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

-快速排序是分治算法，选择基准值（pivot），将数组分为小于、等于、大于三部分。

-时间复杂度：平均O(nlogn)，最坏O(n2)（当基准值选择不均）。

3.题目：

请解释什么是“线程池”，并说明其优缺点。

答案：

-线程池是管理一组工作线程的容器，用于执行异步任务。

-