2026年IT企业面试宝典软件开发工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业面试宝典：软件开发工程师面试题及答案

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

1.题目：

请用Java实现一个方法，判断一个字符串是否为有效的括号组合（只考虑`()`、`[]`、`{}`）。例如，输入`()[]{}`应返回`true`，输入`(]`应返回`false`。

答案：

java

publicbooleanisValid(Strings){

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();

}

解析：

使用栈结构，遍历字符串时，将左括号入栈，遇到右括号时检查栈顶是否为对应的左括号，若匹配则出栈，否则返回`false`。最后栈为空则有效。

2.题目：

用Python实现快速排序算法，并分析其时间复杂度。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

快速排序的平均时间复杂度为`O(nlogn)`，最坏情况为`O(n^2)`（当每次选取的枢轴为最小或最大元素时）。空间复杂度为`O(logn)`。

3.题目：

用C++实现单链表反转，并说明反转过程。

答案：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

ListNodereverseList(ListNodehead){

ListNodeprev=nullptr;

ListNodecurr=head;

while(curr){

ListNodenext_temp=curr-next;

curr-next=prev;

prev=curr;

curr=next_temp;

}

returnprev;

}

解析：

通过三个指针`prev`、`curr`、`next_temp`依次遍历链表，将每个节点的`next`指向前一个节点，实现反转。

4.题目：

用JavaScript实现一个函数，将一个罗马数字转换为整数。例如，输入`III`返回`3`，输入`IV`返回`4`。

答案：

javascript

functionromanToInt(s){

constmap={I:1,V:5,X:10,L:50,C:100,D:500,M:1000};

lettotal=0;

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

if(map[s[i]]map[s[i+1]]){

total-=map[s[i]];

}else{

total+=map[s[i]];

}

}

returntotal;

}

解析：

从左到右遍历罗马数字，若当前字符小于下一个字符，则减去当前值，否则加上当前值。

5.题目：

用Go语言实现一个函数，检查一个单词是否为回文（忽略大小写和非字母字符）。例如，输入`Aman,aplan,acanal:Panama`应返回`true`。

答案：

go

funcisPalindrome(sstring)bool{

left,right:=0,len(s)-1

forleftright{

forleftright!unicode.IsLetter(rune(s[left])){

left++

}

forleftright!unicode.IsLett