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

第PAGE页共NUMPAGES页

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

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

1.题目：

给定一个字符串`s`，其中包含字母和数字，请编写一个函数，统计其中字母和数字的数量，并返回一个字典形式的结果。例如：

输入：`a1b2c3`

输出：`{letters:3,digits:3}`

答案：

python

defcount_letters_and_digits(s):

count={letters:0,digits:0}

forcharins:

ifchar.isalpha():

count[letters]+=1

elifchar.isdigit():

count[digits]+=1

returncount

解析：

-使用字典`count`记录字母和数字的数量。

-遍历字符串`s`，对每个字符判断是否为字母或数字，并累加对应计数。

-时间复杂度O(n)，空间复杂度O(1)。

2.题目：

实现一个函数，输入一个链表，返回其反转后的链表。假设链表节点定义如下：

python

classListNode:

def__init__(self,val=0,next=None):

self.val=val

self.next=next

答案：

python

defreverse