2026年程序员面试宝典与题目.docxVIP

第PAGE页共NUMPAGES页

2026年程序员面试宝典与题目

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

题目1（10分）

题目：请实现一个函数，判断一个字符串是否为有效的括号组合。例如输入()[]{}应返回true，输入(]应返回false。

答案：

java

publicbooleanisValid(Strings){

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

MapCharacter,Charactermap=newHashMap();

map.put(),();

map.put(},{);

map.put(],[);

StackCharacterstack=newStack();

for(charc:s.toCharArray()){

if(map.containsKey(c)){

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

returnfalse;

}

}else{

stack.push(c);

}

}

returnstack.isEmpty();

}

解析：

-使用栈结构解决括号匹配问题

-遍历字符串，遇到右括号时检查栈顶是否为对应左括号

-栈空或栈顶不匹配时返回false

-