2026年面试题集信息化部门软件工程师面试题集及解析.docxVIP

第PAGE页共NUMPAGES页

2026年面试题集：信息化部门软件工程师面试题集及解析

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

1.题目：

请用Java实现一个方法，输入一个整数数组，返回其中缺失的第一个正整数。例如，输入`[3,4,-1,1]`，返回`2`。

答案：

java

publicintfirstMissingPositive(int[]nums){

intn=nums.length;

for(inti=0;in;i++){

while(nums[i]0nums[i]=nnums[nums[i]-1]!=nums[i]){

inttemp=nums[nums[i]-1];

nums[nums[i]-1]=nums[i];

nums[i]=temp;

}

}

for(inti=0;in;i++){

if(nums[i]!=i+1)returni+1;

}

returnn+1;

}

解析：

-先将数组中的每个正整数`nums[i]`放到其正确的位置`nums[i]-1`（例如`3`放到索引`2`的位置）。

-遍历数组，第一个不在正确位置的正整数即为缺失的数字。如果所有数字都在正确位置，则缺失的数字为`n+1`。

2.题目：

请用Python实现一个函数，判断一个字符串是否为有效的括号组合（仅包含`()`、`[]`、`{}`）。

答案：

python

defisValid(s:str)-bool:

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

-使用栈结构，遇到左括号入栈，遇到右括号时检查栈顶是否为对应的左括号。

-如果栈为空或栈顶不匹配，则字符串无效。最后栈为空则有效。

3.题目：

请用C++实现快速排序算法（原地排序）。

答案：

cpp

includevector

usingnamespacestd;

voidquickSort(vectorintnums,intleft,intright){

if(left=right)return;

intpivot=nums[left],l=left,r=right;

while(lr){

while(lrnums[r]=pivot)r--;

nums[l]=nums[r];

while(lrnums[l]=pivot)l++;

nums[r]=nums[l];

}

nums[l]=pivot;

quickSort(nums,left,l-1);

quickSort(nums,l+1,right);

}

解析：

-选择`pivot`（这里选第一个元素），将小于`pivot`的数移到左边，大于`pivot`的数移到右边。

-递归对左右子数组进行排序。时间复杂度`O(nlogn)`，空间复杂度`O(logn)`。

4.题目：

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

答案：

javascript

functionromanToInt(s:string){

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

lettotal=0;

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

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

total-=mapping[s[i]];

}else{

total+=mapping[s[i]];

}

}

returntotal;

}

解析：

-从左到右遍历，如果当前数字小于下一个数字（如`IV`），则减去当前数字；否则加上当前数字。

5.题目：

请用Go语言实现一个函数，检查一个字符串是否为回文（忽略大小写和空格）。

答案：

go

funcisPalindrome(sstring)bool{

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

forleftright