2026年软件工程师面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师面试题及答案详解

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

题目1（Java）：

请用Java编写一个方法，实现将一个字符串中的所有空格替换为%20。假设字符串的长度足够容纳替换后的结果。

答案1：

java

publicclassReplaceSpaces{

publicstaticStringreplaceSpaces(Strings){

if(s==null)returnnull;

intspaceCount=0;

for(charc:s.toCharArray()){

if(c==)spaceCount++;

}

StringBuildersb=newStringBuilder(s.length()+spaceCount2);

for(charc:s.toCharArray()){

if(c==){

sb.append(%20);

}else{

sb.append(c);

}

}

returnsb.toString();

}

publicstaticvoidmain(String[]args){

System.out.println(replaceSpaces(HelloWorld));//输出：Hello%20World

}

}

解析：

1.首先统计字符串中空格的数量，因为每次空格被替换为%20（长度增加2），需要预分配足够的空间。

2.使用`StringBuilder`进行高效拼接，避免频繁的字符串不可变操作。

3.遍历字符串，遇到空格时追加%20，否则直接追加字符。

题目2（Python）：

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

答案2：

python

defisValidParentheses(s):

stack=[]

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

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

print(isValidParentheses(()[]{}))#输出：True

print(isValidParentheses((]))#输出：False

解析：

1.使用栈结构，遍历字符串时遇到右括号就与栈顶元素匹配，若不匹配则无效。

2.左括号入栈，右括号出栈并检查是否对应。

3.最终栈为空则有效，否则无效。

题目3（C++）：

实现一个函数，计算链表反转后的新头节点。假设链表节点定义如下：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

答案3：

cpp

classSolution{

public:

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr){

ListNodenext_temp=curr-next;//保存下一个节点

curr-next=prev;//反转指针

prev=curr;//移动prev和curr

curr=next_temp;

}

returnprev;

}

};

解析：

1.使用三指针法：`prev`（前一个节点）、`curr`（当前节点）、`next_temp`（临时保存下一个节点）。

2.逐个反转指针方向，直到`curr`为空。

3.最终`prev`为新的头节点。

题目4（JavaScript）：

请实现一个函数，找出数组中重复次数超过一半的元素。假设数组非空且存在这样的元素。

答案4：

javascript

functionmajorityElement(nums){

letcount=0;

letcandidate=null;

for(letnumofnums){

if(count===0){

candidate=num;

}

count+=(num===candidate)