美团技术面试常见问题集.docxVIP

第PAGE页共NUMPAGES页

2026年美团技术面试常见问题集

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

1.题目：请实现一个函数，输入一个整数数组，返回其中重复次数最多的元素。如果存在多个元素重复次数相同，返回其中最小的元素。例如，输入`[1,2,2,3,3,3]`，返回`3`。

答案：

python

defmost_frequent(nums):

count={}

fornuminnums:

count[num]=count.get(num,0)+1

max_count=max(count.values())

result=min([numfornum,cntincount.items()ifcnt==max_count])

returnresult

解析：

-使用字典统计每个数字的出现次数。

-找出最大出现次数。

-在所有出现次数最大的数字中，选择最小的数字返回。

2.题目：请实现一个函数，输入一个字符串，返回该字符串的逆波兰表达式（后缀表达式）的求值结果。例如，输入`34+`，返回`7`；输入`1028+3-`，返回`23`。

答案：

python

defeval_reverse_polish(tokens):

stack=[]

fortokenintokens:

iftoken.isdigit()or(token[0]==-andtoken[1:].isdigit()):

stack.append(int(token))

else:

b=stack.pop()

a=stack.pop()

iftoken==+:

stack.append(a+b)

eliftoken==-:

stack.append(a-b)

eliftoken==:

stack.append(ab)

eliftoken==/:

stack.append(a//b)

returnstack[0]

解析：

-使用栈来处理逆波兰表达式。

-遇到数字时压入栈。

-遇到运算符时，弹出两个数字进行计算，并将结果压回栈。

-最终栈中剩下的数字即为结果。

3.题目：请实现一个函数，输入一个字符串，返回该字符串的子串中，所有字符唯一的最长子串的长度。例如，输入`abcabcbb`，返回`3`（abc）。

答案：

python

deflength_of_longest_substring(s):

char_map={}

left=0

max_len=0

forrightinrange(len(s)):

ifs[right]inchar_mapandchar_map[s[right]]=left:

left=char_map[s[right]]+1

char_map[s[right]]=right

max_len=max(max_len,right-left+1)

returnmax_len

解析：

-使用滑动窗口技术。

-使用字典记录每个字符的最新位置。

-如果当前字符在字典中且位置大于等于左指针，则更新左指针。

-更新最大长度。

二、数据结构与算法（4题，每题10分，共40分）

1.题目：请实现一个函数，输入一个整数`n`，返回`n`的二进制表示中`1`的个数。例如，输入`9`（二进制`1001`），返回`2`。

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

-使用位运算。

-每次检查最低位是否为`1`，并右移一位。

-统计`1`的个数。

2.题目：请实现一个函数，输入一个链表的头节点，返回该链表的中间节点。如果链表长度为偶数，返回上半个链表的中间节点。例如，输入`[1,2,3,4,5]`，返回`3`；输入`[1,2,3,4,5,6]`，返回`3`。

答案：

python

defmiddle_node(head):

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

returnslow

解析：

-使用快慢指针。

-快指针每次移动两步，慢指针每次移动一步。

-当快指针到达末尾时，慢指针即为中间节点。

3.题目：请实现一个函数，输入一个无重复元素的数组和一个目标值，返回和为该目标值的两个数