2026年IT行业软件工程师面试要点及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师面试要点及答案

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

题型说明：本部分考察候选人的编程基础和算法能力，主要涉及Java或Python语言，题目涵盖基础语法、数据结构、算法设计等。

1.题目：

用Java实现一个简单的LRU（LeastRecentlyUsed）缓存，要求支持get和put操作，缓存容量为3。当访问或插入元素时，如果缓存已满，需要删除最久未使用的元素。请写出核心代码实现。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

classLRUCacheK,V{

privatefinalintcapacity;

privatefinalMapK,NodeK,Vmap;

privateNodeK,Vhead,tail;

publicLRUCache(intcapacity){

this.capacity=capacity;

this.map=newHashMap();

}

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,Vtail=removeTail();

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

removeNode(tail);

returnres;

}

privatestaticclassNodeK,V{

Kkey;

Vvalue;

NodeK,Vprev;

NodeK,Vnext;

Node(Kkey,Vvalue){

this.key=key;

this.value=value;

}

}

}

解析：

LRU缓存的核心是双向链表+哈希表。双向链表维护访问顺序，头节点表示最近访问，尾节点表示最久未访问。哈希表实现O(1)时间复杂度的get和put操作。当缓存满时，删除尾节点（最久未使用）。

2.题目：

用Python实现快速排序（QuickSort）算法，要求不使用递归，使用迭代方式实现。

答案：

python

defquick_sort(arr):

ifnotarr:

return[]

stack=[(0,len(arr)-1)]

whilestack:

start,end=stack.pop()

ifstart=end:

continue

pivot=arr[end]

left=start

foriinrange(start,end):

ifarr[i]=pivot:

arr[i],arr[left]=arr[left],arr[i]

left+=1

arr[left],arr[end]=arr[end],arr[left]

stack.append((start,left-1))

stack.append((left+1,end))

returnarr

解析：

快速排序的核心是分治思想。迭