2026年软件工程师岗位的面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师岗位的面试题及答案解析

一、编程语言基础（共5题，每题6分，总分30分）

1.题目（Java）：

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

答案解析：

java

publicclassStringReplace{

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(inti=0;ichars.length;i++){

if(chars[i]==){

newChars[j++]=%;

newChars[j++]=2;

newChars[j++]=0;

}else{

newChars[j++]=chars[i];

}

}

returnnewString(newChars);

}

}

解析：

-首先统计原字符串中的空格数量，以便分配足够的空间存储替换后的字符串。

-使用双指针法，一个指针遍历原字符串，另一个指针记录新字符串的插入位置。

-时间复杂度为O(n)，空间复杂度为O(n)，符合题目要求。

2.题目（Python）：

实现一个Python函数，检查一个字符串是否为有效的括号组合（例如`()`、`()[]{}`）。

答案解析：

python

defisValidParentheses(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

-使用栈来存储左括号，遇到右括号时检查栈顶是否匹配。

-如果栈为空或栈顶不匹配，则返回`False`。

-最终栈为空则表示括号有效。

3.题目（C++）：

编写一个C++函数，找出数组中第三大的数。如果数组不足三个数或存在重复，返回`-1`。

答案解析：

cpp

includevector

includeset

usingnamespacestd;

intthirdMax(vectorintnums){

setinttop3;

for(intnum:nums){

top3.insert(num);

if(top3.size()3)top3.erase(top3.begin());

}

returntop3.size()==3?top3.begin():-1;

}

解析：

-使用集合去重，维护前三大的数。

-如果集合大小超过3，则删除最小的元素。

-最终如果集合大小为3，返回最小值；否则返回`-1`。

4.题目（JavaScript）：

实现一个JavaScript函数，去除数组中的重复元素，并保持原始顺序。

答案解析：

javascript

functionremoveDuplicates(arr){

constseen=newSet();

constresult=[];

for(constitemofarr){

if(!seen.has(item)){

seen.add(item);

result.push(item);

}

}

returnresult;

}

解析：

-使用`Set`记录已见过的元素，保持插入顺序。

-遍历数组，未见过的元素添加到结果数组中。

5.题目（Go）：

编写一个Go函数，判断一个数是否为完全平方数。

答案解析：

go

packagemain

importmath

funcisPerfectSquare(numint)bool{

ifnum0{

returnfalse

}

sqrt:=int(math.Sqrt(float64(num)))

returnsqrtsqrt==num

}

解析