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

第PAGE页共NUMPAGES页

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

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

1.题目：

请实现一个函数，输入一个正整数`n`，返回`n`的汉明重量（即二进制表示中`1`的个数）。要求时间复杂度为O(logn)。

2.题目：

给定一个字符串`s`，请判断它是否是回文字符串。如果是，返回`true`；否则返回`false`。可以忽略空格和大小写。

3.题目：

实现一个无重复字符的最长子串查找函数，输入一个字符串`s`，返回最长子串的长度。例如：`input=abcabcbb`，`output=3`（abc）。

4.题目：

请实现一个函数，输入两个正整数`m`和`n`，返回它们的最大公约数（GCD）。要求使用辗转相除法。

5.题目：

给定一个排序数组，请实现二分查找算法，输入数组`nums`和目标值`target`，返回目标值的索引。如果不存在，返回`-1`。

答案及解析

1.答案：

python

defhamming_weight(n:int)-int:

count=0

whilen:

n=(n-1)#清除最低位的1

count+=1

returncount

解析：

利用位运算`n=(n-1)`可以快速清除`n`的二进制表示中最低位的`1`。每次操作至少减少一个`1`，因此时间复