2026年高级软件工程师面试题目及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年高级软件工程师面试题目及答案解析

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

1.题目（20分）：

实现一个LRU（LeastRecentlyUsed）缓存机制，支持`get`和`put`操作。缓存容量为固定值`capacity`，当缓存已满时，需要淘汰最久未使用的数据。要求时间复杂度为O(1)。

示例：

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(未找到)

答案与解析：

答案：

java

classLRUCache{

classNode{

intkey;

intvalue;

Nodeprev;

Nodenext;

Node(intkey,intvalue){

this.key=key;

this.value=value;

}

}

privateMapInteger,Nodemap;

privateintcapacity;

privateNodehead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

map=newHashMap();

head=newNode(0,0);

tail=newNode(0,0);

head.next=tail;

tail.prev=head;

}

publicintget(intkey){

Nodenode=map.get(key);

if(node==null)return-1;

moveToHead(node);

returnnode.value;

}

publicvoidput(intkey,intvalue){

Nodenode=map.get(key);

if(node!=null){

node.value=value;

moveToHead(node);

}else{

NodenewNode=newNode(key,value);

map.put(key,newNode);

addNode(newNode);

if(map.size()capacity){

NodetoRemove=removeTail();

map.remove(toRemove.key);

}

}

}

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

addNode(node);

}

privateNoderemoveTail(){

Noderes=tail.prev;

removeNode(res);

returnres;

}

}

解析：

LRU缓存的核心是双向链表+哈希表：

1.双向链表：用于记录访问顺序，`head`为最近访问，`tail`为最久未访问。

2.哈希表：快速定位节点，实现O(1)的`get`和`put`。

3.操作流程：

-`get`：找到节点，移动到链表头部，返回值。

-`put`：如果存在，更新值并移动到头部；如果不存在，新建节点并插入头部，如果超出容量则删除`tail`节点。

2.题目（20分）：

给定一个整数数组`nums`，返回所有和为`target`的三个不同的数字的组合。要求不重复组合，且组合中的数字顺序不重要（如`[1,2,3]`和`[3,2,1]`视为相同）。

示例：

plaintext

输入:nums=[-1,0,1,2],target=0

输出:[[-1,0,1]]

答案与解析：

答案：

java

importjava.util.ArrayList;

importjava.util.Array