2026年软件开发面试题集含答案.docxVIP

第PAGE页共NUMPAGES页

2026年软件开发面试题集含答案

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

题目1（10分）

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

答案：

java

publicbooleanisValidParentheses(Strings){

if(s==null||s.length()==0)returntrue;

StackCharacterstack=newStack();

MapCharacter,Charactermap=newHashMap();

map.put(),();

map.put(},{);

map.put(],[);

for(charc:s.toCharArray()){

if(map.containsKey(c)){

if(stack.isEmpty()||stack.pop()!=map.get(c)){

returnfalse;

}

}else{

stack.push(c);

}

}

returnstack.isEmpty();

}

解析：

通过使用栈结构，我们可以高效地判断括号是否匹配。遍历字符串时，遇到开括号入栈，遇到闭括号时检查栈顶