2026年IT企业技术岗位面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业技术岗位面试题及答案详解

一、编程题（共3题，每题20分）

1.基于Java实现一个LRU（LeastRecentlyUsed）缓存机制。

题目要求：

-使用Java语言实现LRU缓存，支持get和put操作。

-缓存容量固定，超出容量时，最早使用的元素将被移除。

-使用链表和哈希表实现，确保get和put操作的时间复杂度为O(1)。

答案与解析：

java

importjava.util.HashMap;

importjava.util.Map;

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

addToHead(newNode);

if(map.size()capacity){

NodeK,VtailPrev=removeTail();

map.remove(tailPrev.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;

}

privatestaticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

}

解析：

-使用双向链表和哈希表实现LRU缓存，哈希表用于快速查找节点，双向链表用于记录访问顺序。

-get操作时，将节点移动到链表头部，表示最近使用。

-put操作时，如果节点已存在，更新值并移动到链表头部；如果不存在，创建新节点并添加到链表头部，如果超出容量，则移除链表尾部节点。

-时间复杂度为O(1)，因为哈希表和链表操作都是常数时间。

2.基于Python实现快速排序算法，并分析其时间复杂度。

题目要求：

-使用Python语言实现快速排序算法。

-输入一个未排序的列表，输出排序后的列表。

-分析快速排序的平均时间复杂度和最坏时间复杂度。

答案与解析：

python

defquicksort(arr):

iflen(arr)=1:

returnarr

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

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrif