阿里巴达摩院工程师面试题及答案.docxVIP

  • 9
  • 0
  • 约7.48千字
  • 约 22页
  • 2025-12-25 发布于福建
  • 举报

第PAGE页共NUMPAGES页

2026年阿里巴达摩院工程师面试题及答案

一、编程题(共5题,每题10分,总分50分)

1.题目:

实现一个函数`mergeIntervals(intervals)`,输入一个二维数组`intervals`,其中每个元素是一个包含两个整数的数组,表示一个区间`[start,end]`。函数需要合并所有重叠的区间,并返回一个不重叠的区间数组。

示例输入:`[[1,3],[2,6],[8,10],[15,18]]`

示例输出:`[[1,6],[8,10],[15,18]]`

答案:

java

importjava.util.Arrays;

importjava.util.LinkedList;

publicclassSolution{

publicint[][]mergeIntervals(int[][]intervals){

if(intervals==null||intervals.length==0){

returnnewint[0][];

}

//按照每个区间的起始位置升序排序

Arrays.sort(intervals,(a,b)-Ipare(a[0],b[0]));

LinkedListint[]merged=newLinkedList();

merged

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档