美团技术部面试问题集及答案解析.docxVIP

第PAGE页共NUMPAGES页

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

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

1.题目：

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

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

该方法通过位运算实现。每次与1进行按位与操作，可以判断最低位是否为1，然后右移一位，直到n为0。时间复杂度为O(logn)，空间复杂度为O(1)。

2.题目：

给定一个字符串，请将其翻转，但保持每个单词的顺序不变。例如，输入HelloWorld，输出WorldHello。

答案：

python

defreverse_words(s):

return.join(s.split()[::-1])

解析：

先使用split()将字符串按空格分割成单词列表，然后反转列表，最后用空格连接成字符串。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

请实现一个函数，判断一个字符串是否是有效的括号组合。例如，输入()，返回True；输入()[]{},返回True；输入(],返回False。

答案：

python

defisValid(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top_element=stack.pop()ifstackelse#

ifmapping[char]!=top_element:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈结构，遍历字符串，遇到右括号时与栈顶元素匹配，不匹配则返回False，否则继续。最后栈为空则有效。时间复杂度为O(n)，空间复杂度为O(n)。

4.题目：

给定一个链表，请反转其节点。例如，输入1-2-3-4-5，输出5-4-3-2-1。

答案：

python

defreverseList(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

使用三个指针prev、current和next_node，依次反转每个节点的next指针。时间复杂度为O(n)，空间复杂度为O(1)。

5.题目：

请实现一个函数，找出数组中重复次数超过一半的元素。例如，输入[2,2,1,1,1,2,2]，返回2。

答案：

python

defmajorityElement(nums):

count=0

candidate=None

fornuminnums:

ifcount==0:

candidate=num

count+=(1ifnum==candidateelse-1)

returncandidate

解析：

摩尔投票算法，遍历数组时维护一个候选者和计数器，遇到相同则计数器加1，不同则减1，最后候选者即为答案。时间复杂度为O(n)，空间复杂度为O(1)。

二、系统设计（共3题，每题20分，总分60分）

1.题目：

设计一个短链接系统，要求：

-输入任意长度的URL，输出固定长度的短链接（如6位随机字符）。

-支持将短链接映射回原始URL。

-高并发、高可用。

答案：

核心思路：

1.短链接生成：使用哈希算法（如SHA-256）对原始URL进行哈希，取前6位随机字符作为短链接。

2.存储：使用Redis（支持高并发）存储短链接与原始URL的映射关系。

3.分布式部署：集群化Redis和反向代理（如Nginx），实现负载均衡和高可用。

4.缓存优化：对热点短链接使用本地缓存（如LRU缓存）减少Redis访问。

解析：

-高并发处理：Redis支持原子操作，适合短链接生成和查询。

-高可用：Redis集群（如RedisSentinel或RedisCluster）确保数据冗余和故障转移。

-安全性：避免短链接冲突，可使用时间戳+随机数作为哈希种子。

2.题目：

设计一个微博实时推荐系统，要求：

-支持用户关注/取关、发布动态等操作。

-实时计算用户兴趣度，推荐相关动态。

-高