阿里巴集团技术部门面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年阿里巴集团技术部门面试题及答案

一、编程题（共5题，每题20分，总分100分）

题目1（Java编程）：

编写一个Java方法，实现将一个字符串中的所有单词按逆序重新排列，但每个单词内部的字符顺序保持不变。例如，输入HelloWorldAlibaba，输出AlibabaWorldHello。要求不使用额外的字符串或数组，仅通过StringBuilder实现。

答案1：

java

publicclassReverseWords{

publicstaticStringreverseWords(Strings){

if(s==null||s.length()==0)returns;

StringBuildersb=newStringBuilder();

inti=s.length()-1;

while(i=0){

if(s.charAt(i)==){

sb.append(s,i+1,s.length());

sb.append();

while(i=0s.charAt(i)==)i--;

}

i--;

}

sb.append(s,0,i+1);

returnsb.toString();

}

publicstaticvoidmain(String[]args){

Stringinput=HelloWorldAlibaba;

System.out.println(reverseWords(input));//输出：AlibabaWorldHello

}

}

解析1：

该方法从字符串末尾开始遍历，利用StringBuilder逐个处理单词和空格。当遇到空格时，将空格前的一个或多个单词追加到结果中，并保留空格。最后将剩余部分追加到结果开头。时间复杂度为O(n)，空间复杂度为O(n)。

题目2（Python编程）：

给定一个包含多个子列表的二维数组，其中每个子列表代表一个矩形区域（x1,y1,x2,y2）。编写一个函数，计算所有矩形区域的总重叠面积。假设所有矩形在坐标平面上，且x1x2，y1y2。

答案2：

python

deftotalOverlapArea(rectangles):

fromcollectionsimportdefaultdict

defmerge_intervals(intervals):

intervals.sort()

merged=[]

forintervalinintervals:

ifnotmergedormerged[-1][1]interval[0]:

merged.append(interval)

else:

merged[-1][1]=max(merged[-1][1],interval[1])

returnmerged

x_intervals=[]

y_intervals=[]

forx1,y1,x2,y2inrectangles:

x_intervals.append((x1,x2))

y_intervals.append((y1,y2))

merged_x=merge_intervals(x_intervals)

merged_y=merge_intervals(y_intervals)

ifnotmerged_xornotmerged_y:

return0

total_area=0

foriinrange(len(merged_x)-1):

x1,x2=merged_x[i]

forjinrange(len(merged_y)-1):

y1,y2=merged_y[j]

total_area+=(x2-x1)(y2-y1)

returntotal_area

示例

rectangles=[[1,1,3,3],[1,3,4,4],[3,1,5,6]]

print(totalOverlapArea(rectangles))#输出：8

解析2：

该方法首先将所有矩形的x坐标和y坐标分别进行区间合并，去除重叠部分。然后计算合并后的总重叠面积。通过排序和合并区间，确保每个重叠部分只计算一次。时间复杂度为O(nlogn)，空间复杂度为O(n)。

题目3（算法设计）：

设计一个LRU（LeastRecentlyUsed）缓存淘汰算法，支持get和put操作。要求使用双向链表和哈希表实现，get操作返回值为所缓存的数据，put操作将数据放入缓存