美团技术经理面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术经理面试题及答案详解

一、编程题（共3题，每题20分，总分60分）

题目1（Java，算法设计）：

编写一个Java函数，实现“合并多个有序链表”的功能。输入是一个链表数组，每个链表已按升序排列。输出是一个合并后的有序链表。请给出代码实现，并说明时间复杂度和空间复杂度。

答案与解析：

java

classListNode{

intval;

ListNodenext;

ListNode(intx){val=x;}

}

publicclassSolution{

publicListNodemergeKLists(ListNode[]lists){

if(lists==null||lists.length==0)returnnull;

//分治法，每次合并两个链表

returnmerge(lists,0,lists.length-1);

}

privateListNodemerge(ListNode[]lists,intleft,intright){

if(left==right)returnlists[left];

if(left+1==right)returnmergeTwoLists(lists[left],lists[right]);

intmid=left+(right-left)/2;

ListNodeleftPart=merge(lists,left,mid);

ListNoderightPart=merge(lists,mid+1,right);

returnmergeTwoLists(leftPart,rightPart);

}

privateListNodemergeTwoLists(ListNodel1,ListNodel2){

ListNodedummy=newListNode(0);

ListNodecurrent=dummy;

while(l1!=nulll2!=null){

if(l1.vall2.val){

current.next=l1;

l1=l1.next;

}else{

current.next=l2;

l2=l2.next;

}

current=current.next;

}

if(l1!=null)current.next=l1;

if(l2!=null)current.next=l2;

returndummy.next;

}

}

解析：

-时间复杂度：O(nlogk)，其中n是所有链表节点的总和，k是链表的数量。分治法每次合并两个链表，共logk层；每层合并操作需要遍历所有节点。

-空间复杂度：O(1)，仅使用常数额外空间（归并时用dummy节点）。

题目2（Python，系统设计）：

美团外卖系统需要实现一个“实时优惠券发放”功能：用户下单时，系统需根据用户行为（如积分、会员等级）和订单金额，动态计算并发放优惠券（如满减、折扣券）。请设计一个算法，输入用户信息（积分、等级）和订单金额，输出优惠券类型和金额。

答案与解析：

python

classCouponSystem:

defcalculate_coupon(self,user_info,order_amount):

points=user_info[points]

level=user_info[level]

定义优惠券规则

iflevel==VIP:#VIP用户

iforder_amount=100:

return{type:满减券,amount:order_amount0.1}

else:

return{type:折扣券,discount:0.95}

elifpoints=500:#积分高的普通用户

return{type:满减券,amount:20}

else:

return{type:无优惠券}

解析：

-逻辑设计：

-VIP用户订单金额≥100元，发放10%的满减券；否则发放95折券。

-积分≥500的普通用户，发放20元满减券。

-其他用户无优惠券。

-实用性：美团外卖系统需考虑用户分层和动态优惠策略，符合业务场景。

题目3（C++，分布式系统）：

美团订单系统使用Redis缓存订单数据。假设订单ID为字符串，缓存过期时间为5分钟。现需要设计一个函数，在用户查询订单时：

1.若Redis中存在订单数据，