2026年互联网公司IT技术岗位面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司IT技术岗位面试题集

一、编程语言与数据结构（共5题，每题10分，总分50分）

题目1（Java编程）

题目：请实现一个方法，判断一个字符串是否为有效的括号字符串，例如输入()[]{},返回true；输入(],返回false。要求不使用额外的数据结构，时间复杂度为O(n)。

答案：

java

publicbooleanisValid(Strings){

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

MapCharacter,Charactermap=newHashMap();

map.put(),();

map.put(},{);

map.put(],[);

DequeCharacterstack=newLinkedList();

for(charc:s.toCharArray()){

if(map.containsKey(c)){

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

}else{

stack.push(c);

}

}

returnstack.isEmpty();

}

解析：

1.首先判断字符串是否为null或长度