美团技术面试常见问题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试常见问题及答案解析

一、编程基础与数据结构（共5题，每题8分，总分40分）

1.题目：

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

答案：

java

publicintcountOnes(intn){

intcount=0;

while(n!=0){

count+=n1;

n=1;

}

returncount;

}

解析：

利用位运算，每次与1进行与操作可以判断最低位是否为1，然后右移一位继续判断。时间复杂度为O(logn)，空间复杂度为O(1)。

2.题目：

给定一个无重复元素的数组，请实现一个函数，返回所有可能的子集。例如，输入[1,2,3]，返回[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]。

答案：

java

publicListListIntegersubsets(int[]nums){

ListListIntegerres=newArrayList();

backtrack(nums,0,newArrayList(),res);

returnres;

}

privatevoidbacktrack(int[]