2026年IT行业技术岗面试题集及答案指南.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业技术岗面试题集及答案指南

一、编程语言与数据结构（共5题，每题10分）

题目1（Java）：

编写一个Java方法，实现将一个字符串中的所有空格替换为%20。要求时间复杂度为O(n)，空间复杂度为O(1)。

答案：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

char[]chars=s.toCharArray();

intspaceCount=0;

for(charc:chars){

if(c==)spaceCount++;

}

char[]newChars=newchar[chars.length+spaceCount2];

intj=0;

for(charc:chars){

if(c==){

newChars[j++]=%;

newChars[j++]=2;

newChars[j++]=0;

}else{

newChars[j++]=c;

}

}

returnnewString(newChars);

}

publicstaticvoidmain(String[]args){

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

}

}

解析：

1.首先统计原字符串中的空格数量，以便计算新字符串的长度。

2.使用双指针法原地替换，避免额外空间。

3.时间复杂度为O(n)，空间复杂度为O(1)（不考虑输出空间）。

题目2（Python）：

实现一个函数，输入一个链表，返回其反转后的链表。

答案：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

defreverseList(head:ListNode)-ListNode:

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

示例

node1=ListNode(1)

node2=ListNode(2)

node3=ListNode(3)

node1.next=node2

node2.next=node3

reversed_head=reverseList(node1)

解析：

1.使用三个指针（prev、current、next_node）依次反转链表中的节点。

2.时间复杂度为O(n)，空间复杂度为O(1)。

题目3（C++）：

给定一个整数数组，返回其中第三大的数。如果数组不足三个数，返回最大的数。

答案：

cpp

includevector

includealgorithm

usingnamespacestd;

intthirdMax(vectorintnums){

longfirst=LONG_MIN,second=LONG_MIN,third=LONG_MIN;

for(intnum:nums){

if(numfirst){

third=second;

second=first;

first=num;

}elseif(numsecondnum!=first){

third=second;

second=num;

}elseif(numthirdnum!=secondnum!=first){

third=num;

}

}

return(third!=LONG_MIN)?third:first;

}

解析：

1.使用三个变量记录前三大的数，依次更新。

2.处理边界情况（如重复数和数组长度不足3）。

3.时间复杂度为O(n)，空间复杂度为O(1)。

题目4（JavaScript）：

实现一个函数，输入一个数组，返回一个新数组，其中包含原数组的所有子集。

答案：

javascript

functionsubsets(nums){

constres=[];

constsubset=[];

functionbacktrack(start){

res