美团技术面试题库及答案手册.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试题库及答案手册

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

1.题目（10分）：

请实现一个函数`mergeIntervals(intervals)`，输入一个二维数组`intervals`，其中每个元素是`[start,end]`表示一个时间区间，输出合并后的最少区间列表。例如：

输入`[[1,3],[2,6],[8,10],[15,18]]`，输出`[[1,6],[8,10],[15,18]]`。

答案与解析：

java

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

if(intervals==null||intervals.length==0)returnnewArrayList();

//按起始时间排序

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

Listint[]res=newArrayList();

res.add(intervals[0]);

for(inti=1;iintervals.length;i++){

int[]last=res.get(res.size()-1);

if(intervals[i][0]=