2026年IT企业技术面试题及答案软件开发工程师技能考核.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业技术面试题及答案：软件开发工程师技能考核

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

1.题目：

请用Python编写一个函数，实现判断一个字符串是否为“回文串”（正读反读相同）。例如，输入“level”返回True，输入“hello”返回False。

答案：

python

defis_palindrome(s:str)-bool:

returns==s[::-1]

解析：

通过切片操作`[::-1]`反转字符串，与原字符串比较即可判断是否为回文串。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

用Java实现一个方法，计算两个整数的最大公约数（GCD），要求使用辗转相除法。

答案：

java

publicstaticintgcd(inta,intb){

while(b!=0){

inttemp=b;

b=a%b;

a=temp;

}

returna;

}

解析：

辗转相除法通过循环将较大数不断取模，直到余数为0，此时a即为GCD。该方法时间复杂度O(logmin(a,b))。

3.题目：

用C++实现一个函数，将一个十进制数转换为二进制字符串。例如，输入10返回“1010”。

答案：

cpp

includestring

std::stringdec_to_bin(intnum){

std::stringresult=;

while(num0){

result=std::to_string(num%2)+result;

num/=2;

}

returnresult;

}

解析：

通过不断取模和除以2，将二进制位从低位到高位拼接到结果字符串中。时间复杂度O(logn)。

4.题目：

用JavaScript实现一个数组去重函数，输入`[1,2,2,3,4,4,5]`，返回`[1,2,3,4,5]`。

答案：

javascript

functionunique(arr){

return[...newSet(arr)];

}

解析：

利用`Set`对象自动去重特性，再转为数组。时间复杂度O(n)，空间复杂度O(n)。

5.题目：

用Go语言实现一个函数，接收一个字符串，返回该字符串的所有子串（不包含空串）。

答案：

go

funcsubstrings(sstring)[]string{

varres[]string

fori:=0;ilen(s);i++{

forj:=i+1;j=len(s);j++{

res=append(res,s[i:j])

}

}

returnres

}

解析：

通过两层循环遍历所有可能的子串，并添加到结果列表中。时间复杂度O(n2)。

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

6.题目：

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

答案：

java

publicstaticvoidquickSort(int[]arr,intleft,intright){

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

privatestaticintpartition(int[]arr,intleft,intright){

intpivot=arr[right];

inti=left-1;

for(intj=left;jright;j++){

if(arr[j]=pivot){

i++;

swap(arr,i,j);

}

}

swap(arr,i+1,right);

returni+1;

}

privatestaticvoidswap(int[]arr,inti,intj){

inttemp=arr[i];

arr[i]=arr[j];

arr[j]=temp;

}

解析：

快速排序通过分治思想实现，时间复杂度平均O(nlogn)，最坏O(n2)。实际应用中可优化随机选择基准。

7.题目：

用Python实现二叉树的前序遍历（根-左-右）递归和非递归版本。

答案：

python

递归版本

defpreorder_recursive(root):