2026年IT行业软件工程师面试题库.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业软件工程师面试题库

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

1.题目：请用Python编写一个函数，实现判断一个字符串是否为回文串。例如，输入madam，返回True；输入hello，返回False。

2.题目：请用Java实现一个方法，输入一个整数数组，返回数组中的最大值和最小值，要求时间复杂度为O(n)。

3.题目：请用C++实现一个函数，输入一个字符串，返回该字符串的所有子串，并去除重复的子串。

4.题目：请用JavaScript实现一个函数，输入一个JSON对象，返回一个新对象，其中所有键值对的位置交换（即键变为值，值变为键）。

5.题目：请用Go语言实现一个函数，输入一个整数切片，返回一个新切片，其中包含所有奇数，并保持原有顺序。

答案与解析：

1.Python回文串判断：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：通过字符串反转判断是否为回文串，时间复杂度为O(n)，空间复杂度为O(n)。

2.Java找最大最小值：

java

publicstaticint[]findMinMax(int[]arr){

intmin=arr[0],max=arr[0];

for(intnum:arr){

if(nummin)min=num;

if(nummax)max=num;

}

returnnewint[]{min,max};

}

解析：遍历数组一次，分别记录最小值和最大值，时间复杂度为O(n)。

3.C++子串生成：

cpp

includevector

includeset

includestring

usingnamespacestd;

vectorstringget_unique_substrings(conststrings){

setstringsubstrs;

for(inti=0;is.size();++i){

for(intj=i+1;j=s.size();++j){

substrs.insert(s.substr(i,j-i));

}

}

returnvectorstring(substrs.begin(),substrs.end());

}

解析：双层循环生成所有子串，使用set去重，时间复杂度为O(n^2)，空间复杂度为O(n^2)。

4.JavaScript键值对交换：

javascript

functionswap_keys(json){

constnew_obj={};

for(const[key,value]ofObject.entries(json)){

new_obj[value]=key;

}

returnnew_obj;

}

解析：遍历JSON对象的键值对，交换键值后放入新对象，时间复杂度为O(n)。

5.Go语言奇数切片：

go

funcget_odds(arr[]int)[]int{

result:=make([]int,0,len(arr))

for_,num:=rangearr{

ifnum%2!=0{

result=append(result,num)

}

}

returnresult;

}

解析：遍历切片，筛选奇数并追加到新切片，时间复杂度为O(n)。

二、数据结构与算法（5题，每题10分，共50分）

1.题目：请解释快速排序的原理，并说明其时间复杂度和空间复杂度。

2.题目：请用Java实现二叉树的层序遍历（广度优先遍历）。

3.题目：请用Python实现一个函数，输入一个链表，返回该链表是否为环形链表。

4.题目：请用C++实现一个算法，输入一个字符串，返回该字符串的最长回文子串。

5.题目：请用JavaScript实现一个函数，输入一个数组，返回一个新数组，其中包含所有递增的三元组（即三个数abc）。

答案与解析：

1.快速排序原理：

快速排序通过分治法实现，选择一个基准值（pivot），将数组分为两部分，左边的元素都小于基准值，右边的元素都大于基准值，然后递归对左右两部分进行排序。时间复杂度：最好O(nlogn)，平均O(nlogn)，最坏O(n^2)；空间复杂度：O(logn)。

2.Java二叉树层序遍历：

java

importjava.util.LinkedList;

importjava.util.Queue;

publicclassTreeNode{