2026年软件工程师编程技术面试题目集.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师编程技术面试题目集

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

1.题目：

请用Java实现一个方法，判断一个字符串是否为有效的括号组合（例如，`()`、`()[]{}`有效，`(]`无效）。要求不使用额外的数据结构（如栈），仅用基本逻辑判断。

答案：

java

publicbooleanisValidParentheses(Strings){

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

for(inti=0;is.length();i++){

charc=s.charAt(i);

if(c==(){

if(s.indexOf())==-1)returnfalse;

s=s.substring(s.indexOf())+1);

}elseif(c==[){

if(s.indexOf(])==-1)returnfalse;

s=s.substring(s.indexOf(])+1);

}elseif(c=={){

if(s.indexOf(})==-1)returnfalse;

s=s.substring(s.indexOf(})+1);

}

}