2026年美团技术部面试题集及解答.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术部面试题集及解答

一、编程基础（5题，每题8分，共40分）

1.题目：

请实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。要求时间复杂度为O(1)。

答案：

cpp

intcountBits(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

该方法通过不断右移并检查最低位是否为1来统计1的个数。对于32位整数，最多需要32次操作，因此时间复杂度为O(1)。美团系统中大量涉及位运算优化，此题考察基础但实用。

2.题目：

给定一个字符串s，请判断其是否为有效的括号字符串，例如()、()[]{}为有效，而(]、([)]为无效。

答案：

cpp

boolisValid(strings){

stackcharst;

unordered_mapchar,charmapping={{),(},{],[},{},{}};

for(charc:s){

if(mapping.count(c)){

if(st.empty()||st.top()!=mapping[c])returnfalse;

st.pop();

}else{

st.push(c);

}

}

returnst.empty();

}

解析：

使用栈匹配括号，遇到闭括号时检查栈顶是否为对应开括号。美团订单处理中常涉及状态校验，此题考察栈的应用。

3.题目：

请实现快速排序算法，并说明其时间复杂度及稳定性。

答案：

cpp

voidquickSort(intarr[],intleft,intright){

if(left=right)return;

intpivot=arr[left+(right-left)/2];

inti=left,j=right;

while(i=j){

while(arr[i]pivot)i++;

while(arr[j]pivot)j--;

if(i=j)swap(arr[i++],arr[j--]);

}

quickSort(arr,left,j);

quickSort(arr,i,right);

}

解析：

快速排序平均时间复杂度为O(nlogn)，最坏为O(n^2)。不稳定，美团推荐使用归并排序处理订单数据时需考虑稳定性。

4.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作，容量为capacity。

答案：

cpp

classLRUCache{

public:

LRUCache(intcapacity):capacity(capacity){}

intget(intkey){

if(cache.find(key)==cache.end())return-1;

autoit=cache[key];

cache.erase(key);

cache[key]=cache.end();

returnit-second;

}

voidput(intkey,intvalue){

if(cache.find(key)!=cache.end()){

cache[key]-second=value;

cache.erase(key);

}elseif(cache.size()==capacity){

cache.erase(cache.begin());

}

cache[key]=cache.end();

}

private:

unordered_mapint,listpairint,int::iteratorcache;

intcapacity;

};

解析：

使用哈希表+双向链表实现，get时移动元素，put时先删除再插入。美团外卖常需缓存骑手位置，此题考察缓存设计。

5.题目：

给定一个数组，请找出其中和为target的三个数的组合，不重复。

答案：

cpp

vectorvectorintthreeSum(vectorintnums){

sort(nums.begin(),nums.end());

vectorvectorintres;

for(inti=0;inums.size();++i){

if(i0nums[i]==nums[i-1])continue;

intj=i+1,k=nums.size()-1;

whil