2026年美团技术团队面试笔试题目及答案.docxVIP

  • 0
  • 0
  • 约4.42千字
  • 约 14页
  • 2026-07-02 发布于福建
  • 举报

2026年美团技术团队面试笔试题目及答案.docx

第PAGE页共NUMPAGES页

2026年美团技术团队面试笔试题目及答案

一、编程语言基础(5题,每题10分,共50分)

1.题目:

请用Python实现一个函数,输入一个正整数n,返回其二进制表示中1的个数。例如,输入5(二进制为101),返回2。

答案:

python

defcount_bits(n):

returnbin(n).count(1)

示例

print(count_bits(5))#输出:2

解析:

使用Python内置的`bin()`函数将数字转换为二进制字符串,然后统计字符串中1的个数。时间复杂度为O(1),因为整数二进制位数有限。

2.题目:

请用Java实现一个方法,判断一个字符串是否为回文串(正读和反读相同)。例如,输入level,返回true;输入hello,返回false。

答案:

java

publicbooleanisPalindrome(Strings){

intleft=0,right=s.length()-1;

while(leftright){

if(s.charAt(left)!=s.charAt(right)){

returnfalse;

}

left++;

right--;

}

returntrue;

}

解析:

双指针法,从字符串两端向中间遍历,比较对应字符是

文档评论(0)

1亿VIP精品文档

相关文档