美团外卖算法工程师面试全攻略及答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团外卖算法工程师面试全攻略及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

实现一个函数，输入一个整数数组，返回其中出现次数超过一半的元素。假设数组非空，且一定存在这样的元素。

答案：

python

defmajority_element(nums):

count=0

candidate=None

fornuminnums:

ifcount==0:

candidate=num

count+=(1ifnum==candidateelse-1)

returncandidate

解析：

采用摩尔投票算法，时间复杂度O(n)，空间复杂度O(1)。首先初始化计数器count为0，候选元素candidate为None。遍历数组，若count为0，则将当前元素设为候选；若当前元素与候选相同，则count加1，否则减1。由于题目保证存在多数元素，最终候选即为答案。

2.题目：

设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get返回键对应的值，若不存在则返回-1；put插入或更新键值对，当缓存容量已满时，删除最久未使用的元素。

答案：

python

classLRUCache:

def__init__(self,capaci