2026年IT行业技术面试常见问题解答.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术面试常见问题解答

一、编程能力测试（共5题，每题20分，总分100分）

题目1（20分）：实现一个LRU缓存机制

要求：设计一个LRU（LeastRecentlyUsed）缓存系统。该系统应该支持以下操作：

-`get(key)`:获取键`key`对应的值。如果键存在，则返回值，并将其标记为最近使用；如果键不存在，返回-1。

-`put(key,value)`:插入或更新键`key`的值为`value`。如果键已存在，则更新其值并标记为最近使用；如果键不存在，则插入键值对。当缓存容量满时，删除最久未使用的键。

示例：

plaintext

LRUCachecache=newLRUCache(2);

cache.put(1,1);//缓存是{1=1}

cache.put(2,2);//缓存是{1=1,2=2}

cache.get(1);//返回1

cache.put(3,3);//去除键2，缓存是{1=1,3=3}

cache.get(2);//返回-1(未找到)

cache.put(4,4);//去除键1，缓存是{4=4,3=3}

cache.get(1);//返回-1(未找到)

cache.get(3);//返回3

cache.get(4);//返回4

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCache{

privateintcapacity;

privateMapInteger,Nodecache;

privateNodehead,tail;

classNode{

intkey;

intvalue;

Nodeprev;

Nodenext;

Node(intkey,intvalue){

this.key=key;

this.value=value;

}

}

publicLRUCache(intcapacity){

this.capacity=capacity;

cache=newHashMap();

head=newNode(0,0);

tail=newNode(0,0);

head.next=tail;

tail.prev=head;

}

publicintget(intkey){

Nodenode=cache.get(key);

if(node==null)return-1;

moveToHead(node);

returnnode.value;

}

publicvoidput(intkey,intvalue){

Nodenode=cache.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode(key,value);

cache.put(key,newNode);

addToHead(newNode);

if(cache.size()capacity){

NodetoRemove=tail.prev;

removeNode(toRemove);

cache.remove(toRemove.key);

}

}

}

privatevoidaddToHead(Nodenode){

node.prev=head;

node.next=head.next;

head.next.prev=node;

head.next=node;

}

privatevoidremoveNode(Nodenode){

node.prev.next=node.next;

node.next.prev=node.prev;

}

privatevoidmoveToHead(Nodenode){

removeNode(node);

addToHead(node);

}

}

解析：

1.使用双向链表和哈希表实现LRU缓存。双向链表保持访问顺序，哈希表提供O(1)的查找。

2.`get`操作中，如果找到节点，将其移动到链表头部（表示最近使用）。

3.`put`操作中，如果键已存在，更新值并移动到头部；如果不存在，创建新节点并添加到头部。如果超出容量，移除链表尾部节点（最久未使用）。

4.双向链表操作包括`addToHead`、`re