2026年IT行业技术面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术面试题库

一、编程语言基础（5题，每题10分，共50分）

题目1（Java）

题目：请编写一个Java方法，实现将字符串中的所有空格替换为%20。要求：不能使用Java自带的String.replace()方法，时间复杂度尽可能低。

答案：

java

publicclassStringReplace{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

intspaceCount=0;

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

char[]result=newchar[s.length()+spaceCount2];

intindex=0;

for(charc:s.toCharArray()){

if(c==){

result[index++]=%;

result[index++]=2;

result[index++]=0;

}else{

result[index++]=c;

}

}

returnnewString(result,0,index);

}

publicstaticvoidmain(String[]args){

System.out.println(replaceSpaces(HelloWorldJava));

}

}

解析：该方法首先统计字符串中空格的数量，然后创建一个足够大的字符数组。接着遍历原字符串，将空格替换为%20。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（Python）

题目：请实现一个Python函数，找出列表中所有重复的元素，并返回它们的列表。要求：不使用额外的数据结构，时间复杂度低于O(n2)。

答案：

python

deffind_duplicates(nums):

seen=set()

duplicates=[]

fornuminnums:

ifnuminseen:

duplicates.append(num)

else:

seen.add(num)

returnduplicates

示例

print(find_duplicates([1,2,3,2,4,3,5]))

解析：使用集合记录已经见过的元素，遍历列表时检查当前元素是否已在集合中。由于集合的查找操作平均时间复杂度为O(1)，整体时间复杂度为O(n)。

题目3（JavaScript）

题目：请编写一个JavaScript函数，实现一个简单的LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求：使用链表实现，时间复杂度为O(1)。

答案：

javascript

classListNode{

constructor(key,value){

this.key=key;

this.value=value;

this.prev=null;

this.next=null;

}

}

classLRUCache{

constructor(capacity){

this.capacity=capacity;

this.map=newMap();

this.head=newListNode(0,0);

this.tail=newListNode(0,0);

this.head.next=this.tail;

this.tail.prev=this.head;

}

get(key){

if(!this.map.has(key))return-1;

constnode=this.map.get(key);

this.remove(node);

this.add(node);

returnnode.value;

}

put(key,value){

if(this.map.has(key)){

this.remove(this.map.get(key));

}

constnewNode=newListNode(key,value);

this.map.set(key,newNode);

this.add(newNode);

if(this.map.sizethis.capacity){

constnodeToRemove=this.head.next;

this.remove(nodeToRemove);

this.map.delete(