2026年美团技术面试经验与问题集.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试经验与问题集

一、编程基础（3题，每题10分，共30分）

1.题目：请实现一个函数，输入一个正整数n，返回其对应的二进制表示中1的个数。例如，输入5，返回2（因为5的二进制表示为101，有2个1）。

答案：

cpp

intcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：该函数通过位运算逐位检查n的二进制表示中1的个数。`n1`用于检查最低位是否为1，`n=1`将n右移一位。时间复杂度为O(logn)。

2.题目：请实现一个函数，输入一个字符串s，返回其所有子字符串的长度之和。例如，输入abc，返回6（a,ab,abc,b,bc,c）。

答案：

cpp

longlongsubstringLengthSum(conststd::strings){

longlongsum=0;

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

for(intj=i+1;j=s.size();++j){

sum+=s.substr(i,j-i).length();

}

}

returnsum;

}

解