2026年IT工程师面试宝典面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT工程师面试宝典：面试题及答案解析

一、编程语言与算法（20分，共4题）

1.Java基础（5分）

题目：请编写一个Java方法，实现将一个字符串中的所有空格替换为%20。假设字符串有足够的空间存放替换后的字符串，并且输入字符串的长度已知。

答案：

java

publicclassStringReplace{

publicstaticvoidreplaceSpaces(char[]str,inttrueLength){

intspaceCount=0;

for(inti=0;itrueLength;i++){

if(str[i]==){

spaceCount++;

}

}

intindex=trueLength+spaceCount2;

for(inti=trueLength-1;i=0;i--){

if(str[i]==){

str[index-1]=0;

str[index-2]=2;

str[index-3]=%;

index-=3;

}else{

str[index-1]=str[i];

index--;

}

}

}

publicstaticvoidmain(String[]args){

char[]str=Wearehappy..toCharArray();

inttrueLength=14;

replaceSpaces(str,trueLength);

System.out.println(newString(str));

}

}

解析：首先遍历字符串，统计空格数量，然后从后向前替换，因为从前向后替换会覆盖未处理的字符。

2.数据结构（5分）

题目：请实现一个LRU（LeastRecentlyUsed）缓存机制，使用双向链表和哈希表实现。缓存容量为固定值，当访问一个键时，如果键存在，则将其移动到链表头部；如果键不存在，则添加到链表头部，并删除链表尾部元素（如果链表已满）。

答案：

java

importjava.util.HashMap;

classLRUCache{

staticclassNode{

intkey;

intvalue;

Nodeprev;

Nodenext;

Node(intkey,intvalue){

this.key=key;

this.value=value;

}

}

privateHashMapInteger,Nodemap;

privateNodehead,tail;

privateintcapacity;

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

addToHead(newNode);

if(map.size()capacity){

NodetoDel=tail.prev;

map.remove(toDel.key);

removeNode(toDel);

}

}

}

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;

}

priv