2026年面试题集与解答解析.docxVIP

第PAGE页共NUMPAGES页

2026年面试题集与解答解析

一、编程能力测试（共5题，每题10分）

1.基础编程题（10分）

题目：请用Java实现一个方法，判断一个字符串是否为有效的括号组合。例如，输入()[]{}应返回true，输入(]应返回false。要求时间复杂度为O(n)。

答案：

java

importjava.util.Stack;

publicclassParenthesesValidator{

publicbooleanisValid(Strings){

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

StackCharacterstack=newStack();

for(charc:s.toCharArray()){

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

stack.push(c);

}elseif(c==)!stack.isEmpty()stack.peek()==(){

stack.pop();

}elseif(c==]!stack.isEmpty()stack.peek()==[){

stack.pop();

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