2026年软件开发工程师面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发工程师面试题库

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

题目1：

请用Java实现一个方法，判断一个字符串是否是有效的括号组合（例如“()[]{}”有效，“([)]”无效）。要求时间复杂度为O(n)。

答案：

java

importjava.util.Stack;

publicclassParenthesesValidator{

publicbooleanisValid(Strings){

StackCharacterstack=newStack();

for(charc:s.toCharArray()){

if(c==(||c==[||c=={){

stack.push(c);

}elseif(c==)stack.isEmpty()||

c==]stack.isEmpty()||

c==}stack.isEmpty()){

returnfalse;

}elseif(c==)stack.pop()!=(||

c==]stack.pop()!=[||

c==}stack.pop()!={){

returnfalse;

}

}

returnstack.isEmpty