2026年IT行业高级软件工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业高级软件工程师面试题及答案

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

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其所有质因子的列表。例如，输入`28`，输出`[2,2,7]`。要求不使用任何第三方库，时间复杂度尽可能低。

答案：

python

defprime_factors(n):

factors=[]

处理2的因子

whilen%2==0:

factors.append(2)

n//=2

处理奇数因子

i=3

whileii=n:

whilen%i==0:

factors.append(i)

n//=i

i+=2

如果n是质数

ifn2:

factors.append(n)

returnfactors

测试

print(prime_factors(28))#输出:[2,2,7]

解析：

-首先处理2的因子，因为2是唯一的偶数质数，可以快速排除。

-然后从3开始，以2的步长检查奇数因子，直到平方根。

-如果剩余的n大于2，则n本身是质数。

-时间复杂度为O(√n)，优于简单试除法。

2.题目：

用Java实现一个方法，输入一个字符串，返回该字符串的最长回文子串。例如，输入`babad`，输出`bab`或`aba`。

答案：

java

publicclassLongestPalindrome{

publicstaticStringlongestPalindrome(Strings){

if(s==null||s.length()1)return;

intstart=0,end=0;

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

intlen1=expandAroundCenter(s,i,i);

intlen2=expandAroundCenter(s,i,i+1);

intlen=Math.max(len1,len2);

if(lenend-start){

start=i-(len-1)/2;

end=i+len/2;

}

}

returns.substring(start,end+1);

}

privatestaticintexpandAroundCenter(Strings,intleft,intright){

while(left=0rights.length()s.charAt(left)==s.charAt(right)){

left--;

right++;

}

returnright-left-1;

}

publicstaticvoidmain(String[]args){

System.out.println(longestPalindrome(babad));//输出:bab或aba

}

}

解析：

-采用中心扩展法，遍历每个字符作为中心，检查奇数长度和偶数长度的回文。

-时间复杂度为O(n2)，但实际应用中可通过优化（如Manacher算法）降低到O(n)。

3.题目：

用C++实现快速排序算法，输入一个整数数组，原地排序。要求不使用递归，改用迭代实现。

答案：

cpp

includevector

includestack

voidquickSortIterative(std::vectorintarr){

std::stackintstk;

intstart=0,end=arr.size()-1;

stk.push(start);

stk.push(end);

while(!stk.empty()){

end=stk.top();

stk.pop();

start=stk.top();

stk.pop();

intpivot=arr[(start+end)/2];

inti=start,j=end;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j){

std::swap(arr[i],arr[j]);

i++;

j--;

}

}

if(startj){

stk.push(start);

stk.push(j);

}

if(iend){

stk.push(i);

stk.push(end);