腾讯技术研发部面试全攻略及答案.docxVIP

第PAGE页共NUMPAGES页

2026年腾讯技术研发部面试全攻略及答案

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：请实现一个函数，输入一个正整数n，返回n的阶乘。要求使用递归和迭代两种方法实现，并比较两种方法的优缺点。

答案：

python

递归方法

deffactorial_recursive(n):

ifn==0:

return1

returnnfactorial_recursive(n-1)

迭代方法

deffactorial_iterative(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：递归方法代码简洁，但容易导致栈溢出，适合小规模计算；迭代方法效率更高，适合大规模计算。

2.题目：请实现一个函数，输入一个字符串，返回该字符串中所有重复字符的集合。例如，输入abccba，返回{a,b,c}。

答案：

python

defduplicate_characters(s):

char_set=set()

duplicate_set=set()

forcharins:

ifcharinchar_set:

duplicate_set.add(char)

else:

char_set.add(char)

returnduplicate_set

解析：使用两个集合，一个用于记录遍历过的字符，另一个用于记录重复字符。

3.题目：请实现一个函数，输入一个链表的头节点，返回该链表的反转后的头节点。假设链表节点定义如下：

python

classListNode:

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

self.val=val

self.next=next

答案：

python

defreverse_linked_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：使用三个指针，prev、current和next_node，逐步反转链表。

4.题目：请实现一个函数，输入一个数组，返回该数组的中位数。假设数组已排序。

答案：

python

deffind_median_sorted_array(nums):

n=len(nums)

ifn%2==1:

returnnums[n//2]

else:

return(nums[n//2-1]+nums[n//2])/2

解析：直接返回中间的数或中间两个数的平均值。

5.题目：请实现一个函数，输入一个正整数n，返回一个包含所有小于等于n的素数的列表。要求时间复杂度低于O(n^2)。

答案：

python

defsieve_of_eratosthenes(n):

is_prime=[True](n+1)

is_prime[0]=is_prime[1]=False

foriinrange(2,int(n0.5)+1):

ifis_prime[i]:

forjinrange(ii,n+1,i):

is_prime[j]=False

return[iforiinrange(n+1)ifis_prime[i]]

解析：使用埃拉托斯特尼筛法，时间复杂度为O(nloglogn)。

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

1.题目：设计一个简单的微博系统，要求支持用户注册、登录、发布微博、查看微博列表、关注/取消关注用户、查看关注用户的微博列表等功能。请简述系统架构设计，并说明关键技术选型。

答案：

系统架构设计：

-前端：使用React或Vue.js构建用户界面。

-后端：使用微服务架构，主要服务包括用户服务、微博服务、关系服务。

-数据库：使用MySQL或PostgreSQL存储用户信息、微博内容、关系数据；使用Redis缓存热点数据。

-消息队列：使用Kafka或RabbitMQ处理异步任务，如通知推送。

关键技术选型：

-用户服务：负责用户注册、登录、个人信息管理。

-微博服务：负责微博发布、删除、查看。

-关系服务：负责关注/取消关注用户。

-缓存：使用Redis缓存热点数据，提高系统性能。

-消息队列：使用Kafka或RabbitMQ处理异步任务，提高系统并发能力。

2.题目：