2026年美团技术专员面试技巧与答案.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术专员面试技巧与答案

一、编程基础与算法（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个正整数n，返回其对应的二进制表示中1的个数。例如，输入5，返回2（因为5的二进制是101）。要求时间复杂度为O(1)。

答案：

cpp

intcountBits(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

通过位运算，每次右移一位并统计最低位的1的数量，直到n为0。时间复杂度为O(logn)，但美团可能更倾向考察位运算技巧。更优解是利用BrianKernighan算法：

cpp

intcountBits(intn){

intcount=0;

while(n){

n=(n-1);

count++;

}

returncount;

}

该算法每次操作将最低位的1清零，时间复杂度为O(1)。

2.题目：

给定一个包含重复元素的数组，请返回所有不重复的全排列。例如，输入[1,1,2]，返回[[1,1,2],[1,2,1],[2,1,1]]。

答案：

cpp

voidbacktrack(vectorintnums,vectorboolused,vectorintpath,vectorvectorintres){

if(path.size()==nums.size()){

res.emplace_back(path);

return;

}

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

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

used[i]=true;

path.push_back(nums[i]);

backtrack(nums,used,path,res);

path.pop_back();

used[i]=false;

}

}

vectorvectorintpermuteUnique(vectorintnums){

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

vectorboolused(nums.size(),false);

vectorintpath;

vectorvectorintres;

backtrack(nums,used,path,res);

returnres;

}

解析：

通过回溯法生成所有排列，并使用used数组避免重复使用相同元素。关键在于剪枝：当当前数字与前一个数字相同且前一个数字未被使用时，跳过以避免重复排列。

3.题目：

请实现LRU（LeastRecentlyUsed）缓存，支持get和put操作。要求空间复杂度为O(n)。

答案：

cpp

classLRUCache{

public:

structNode{

intkey,val;

Nodeleft;

Noderight;

Node(intk,intv):key(k),val(v),left(nullptr),right(nullptr){}

};

Nodehead=newNode(0,0);

Nodetail=newNode(0,0);

intcapacity;

unordered_mapint,Nodecache;

LRUCache(intcapacity_):capacity(capacity_){

head-right=tail;

tail-left=head;

}

intget(intkey_){

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

Nodenode=cache[key_];

moveToHead(node);

returnnode-val;

}

voidput(intkey_,intvalue_){

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

Nodenode=cache[key_];

node-val=value_;

moveToHead(node);

}else{

Nodenode=newNode(key_,value_);

cache[key_]=node;

addToHead(node);

if(cache.size()capacity){

NodetoDel=