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

第PAGE页共NUMPAGES页

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

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

1.题目（10分）：

请用Java实现一个方法，判断一个字符串是否为有效的括号组合（只考虑`()`、`[]`、`{}`）。例如，`()[]{}`为有效，`(]`为无效。要求不使用额外的数据结构，时间复杂度尽可能低。

答案解析：

答案：

java

publicbooleanisValid(Strings){

if(s==null||s.length()%2!=0)returnfalse;

int[]stack=newint[s.length()];

inttop=-1;

for(charc:s.toCharArray()){

if(c==()stack[++top]=1;

elseif(c==[)stack[++top]=2;

elseif(c=={)stack[++top]=3;

elseif(c==)){

if(top==-1||stack[top]!=1)returnfalse;

top--;

}elseif(c==]){

if(top==-1||stack[top]!=2)returnfalse;

top--;

}elseif(c==}){

if(top==-1||stack[top]!=3)returnfalse;

top--;

}

}

returntop==-1;

}

解析：

-方法使用一个固定长度的数组`stack`模拟栈结构，`top`作为栈顶指针。遍历字符串时，将左括号入栈（用数字表示类型），右括号时与栈顶元素比较是否匹配。若不匹配或栈为空，直接返回`false`。最后检查栈是否为空，确保所有括号匹配。

-时间复杂度：O(n)，空间复杂度：O(n)（虽然题目要求不使用额外数据结构，但这是常见的实现方式，实际面试中需确认是否允许）。

2.题目（10分）：

用Python实现一个函数，找出列表中所有重复的元素，并返回它们的数量。例如，`[1,2,2,3,3,3]`应返回`{2:2,3:3}`。

答案解析：

答案：

python

fromcollectionsimportCounter

deffind_duplicates(nums):

counter=Counter(nums)

return{k:vfork,vincounter.items()ifv1}

解析：

-使用`collections.Counter`统计列表中每个元素的出现次数，然后筛选出出现次数大于1的元素。

-时间复杂度：O(n)，空间复杂度：O(n)。

3.题目（10分）：

请用C++实现一个单链表节点类`ListNode`，并实现一个成员函数`reverse()`，原地反转链表。

答案解析：

答案：

cpp

includeiostream

classListNode{

public:

intval;

ListNodenext;

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

ListNodereverse(){

ListNodeprev=nullptr;

ListNodecurr=this;

while(curr){

ListNodenext_temp=curr-next;

curr-next=prev;

prev=curr;

curr=next_temp;

}

returnprev;

}

};

解析：

-使用三个指针`prev`、`curr`、`next_temp`实现反转。遍历链表时，逐个调整节点指针方向。

-时间复杂度：O(n)，空间复杂度：O(1)。

4.题目（10分）：

用JavaScript实现一个函数，将一个罗马数字字符串转换为整数。例如，`III`返回3，`IV`返回4。

答案解析：

答案：

javascript

functionromanToInt(s){

constroman={I:1,V:5,X:10,L:50,C:100,D:500,M:1000};

lettotal=0,prev=0;

for(leti=s.length-1;i=0;i--){

constval=roman[s[i]];

if(valprev)total-=val;

elsetotal+=