2026年IT企业软件开发工程师面试指南与答案.docxVIP

第PAGE页共NUMPAGES页

2026年IT企业软件开发工程师面试指南与答案

一、编程能力测试（共5题，每题20分，总分100分）

（题型说明：考察Java基础编程能力，针对国内互联网企业常见面试题）

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的阶乘。要求：

-不能使用递归或内置库函数。

-处理大数时需考虑内存优化。

-示例：输入`5`，输出`120`。

答案：

java

publicclassFactorial{

publicstaticBigIntegerfactorial(intn){

if(n0)thrownewIllegalArgumentException(输入必须为非负整数);

BigIntegerresult=BigInteger.ONE;

for(inti=2;i=n;i++){

result=result.multiply(BigInteger.valueOf(i));

}

returnresult;

}

publicstaticvoidmain(String[]args){

System.out.println(factorial(5));//输出120

}

}

解析：

-使用`BigInteger`处理大数，避免`int`溢出。

-非递归实现避免栈溢出问题。

-时间复杂度`O(n)`，空间复杂度`O(1)`（忽略大数存储）。

2.题目：

请实现快速排序算法，要求：

-手动编写排序逻辑，不能调用现成库函数。

-输出排序后的数组。

-示例：输入`[3,1,4,1,5]`，输出`[1,1,3,4,5]`。

答案：

java

publicclassQuickSort{

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

if(left=right)return;

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;

}

publicstaticvoidmain(String[]args){

int[]arr={3,1,4,1,5};

quickSort(arr,0,arr.length-1);

System.out.println(Arrays.toString(arr));//输出[1,1,3,4,5]

}

}

解析：

-快速排序核心是分治思想，时间复杂度`O(nlogn)`。

-分区操作通过`pivot`（基准值）实现，确保每次递归都能缩小问题规模。

3.题目：

请实现一个无重复字符的最长子串查找函数，要求：

-输入字符串`s`，返回最长子串长度。

-示例：输入`abcabcbb`，输出`3`（最长子串为abc）。

答案：

java

publicclassLongestSubstring{

publicstaticintlengthOfLongestSubstring(Strings){

int[]last=newint[128];//ASCII字符集

Arrays.fill(last,-1);

intmaxLen=0,start=-1;

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

charc=s.charAt(i);

if(last[c]start){

start=last[c];

}

last[c]=i;

maxLen=Math.max(maxLen,i-start);