阿里巴IT部门面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴IT部门面试题集

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

1.题目：

请用Python实现一个函数，输入一个正整数n，返回其阶乘值。要求使用递归方式实现，并处理输入非正整数的情况。

答案与解析：

python

deffactorial(n):

ifnotisinstance(n,int)orn0:

raiseValueError(输入必须是正整数)

ifn==0orn==1:

return1

returnnfactorial(n-1)

解析：

递归实现阶乘时，需注意基准条件（n=0或n=1时返回1）和递归终止条件。同时，输入校验（判断是否为正整数）是防止异常的重要步骤。

2.题目：

请用Java实现一个方法，输入一个字符串，返回该字符串中出现次数最多的字符及其出现次数。若多个字符出现次数相同，返回任意一个即可。

答案与解析：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassMaxFrequencyChar{

publicstaticStringmaxFrequencyChar(Strings){

MapCharacter,IntegercountMap=newHashMap();

for(charc:s.toCharArray()){

countMap.put(c,countMap.getOrDefault(c,0)+1);

}

intmaxCount=0;

charmaxChar=0;

for(Map.EntryCharacter,Integerentry:countMap.entrySet()){

if(entry.getValue()maxCount){

maxCount=entry.getValue();

maxChar=entry.getKey();

}

}

returnmaxChar+：+maxCount;

}

publicstaticvoidmain(String[]args){

System.out.println(maxFrequencyChar(hello));//输出：l：2

}

}

解析：

使用HashMap统计字符出现次数，遍历Map找出最大值。注意忽略非字母字符的情况（可根据需求调整）。

3.题目：

请用C++实现快速排序算法，输入一个整数数组，返回排序后的数组。

答案与解析：

cpp

includevector

usingnamespacestd;

intpartition(vectorintarr,intleft,intright){

intpivot=arr[right];

inti=left-1;

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

if(arr[j]=pivot){

i++;

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

}

}

swap(arr[i+1],arr[right]);

returni+1;

}

voidquickSort(vectorintarr,intleft,intright){

if(leftright){

intpivotIndex=partition(arr,left,right);

quickSort(arr,left,pivotIndex-1);

quickSort(arr,pivotIndex+1,right);

}

}

intmain(){

vectorintarr={3,1,4,1,5};

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

for(intnum:arr)coutnum;//输出：11345

return0;

}

解析：

快速排序核心是分治思想，通过pivot分区，递归排序左右子数组。时间复杂度平均O(nlogn)，最坏O(n2)。

4.题目：

请用JavaScript实现一个函数，输入一个数组，返回一个新数组，其中包含原数组的所有不重复元素。

答案与解析：

javascript

functionuniqueArray(arr){

return[...newSet(arr)];

}

console.log(uniqueArray([1,2,2,3]));//输出：[1,2,3]

解析：

利用Set数据结构自动