2026年阿里巴技术面试题解析IT工程师面试宝典.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴技术面试题解析：IT工程师面试宝典

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

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的阶乘。要求不使用递归，并考虑大数乘法的情况（例如`n=100`）。

答案与解析：

java

publicclassFactorial{

publicstaticBigIntegerfactorial(intn){

BigIntegerresult=BigInteger.ONE;

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

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

}

returnresult;

}

publicstaticvoidmain(String[]args){

intn=100;

System.out.println(factorial(n));

}

}

解析：

-使用`BigInteger`类处理大数乘法，避免普通整数溢出。

-避免递归以防止栈溢出（对于大数`n`，递归深度会很快超过限制）。

-循环从`2`开始计算，因为`1`的阶乘是`1`。

2.题目：

给定一个字符串数组`strs`，编写一个函数返回其中不重复的字符串。例如：输入`[apple,banana,apple,pear]`，返回`[banana,pear]`。

答案与解析：

java

importjava.util.;

publicclassUniqueStrings{

publicstaticListStringfindUnique(String[]strs){

SetStringset=newHashSet(Arrays.asList(strs));

returnnewArrayList(set);

}

publicstaticvoidmain(String[]args){

String[]strs={apple,banana,apple,pear};

System.out.println(findUnique(strs));

}

}

解析：

-使用`HashSet`去重，因为`HashSet`不允许重复元素。

-先将数组转为`List`，再转回`List`以返回结果。

3.题目：

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

答案与解析：

java

publicclassQuickSort{

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;

}

publicstaticvoidmain(String[]args){

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

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

System.out.println(Arrays.toString(arr));

}

}

解析：

-快速排序的平均时间复杂度为`O(nlogn)`，最坏情况为`O(n^2)`（当数组已排序或逆序时）。

-核心是`partition`函数，通过基准值将数组分成两部分。

4.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作，容量为`capacity`。

答案与解析：

java

importjava.uti