百度技术部门面试常见问题与答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术部门面试常见问题与答案

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

1.题目：

实现一个函数，输入一个正整数n，返回n的阶乘。要求不使用递归，并考虑大数问题。

答案：

python

deffactorial(n):

result=1

foriinrange(1,n+1):

result=i

returnresult

解析：

阶乘计算通常涉及大数问题，直接使用乘法会导致溢出。Python的整数类型可以自动扩展，但效率较低。更优的解决方案是使用`math.factorial`或第三方库如`gmpy2`，但题目要求不使用外部库。因此，可以采用分治法或动态规划优化，但最简单的方法是直接实现循环乘法。

2.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。

答案：

python

defunique_chars(s):

returnset(s)

解析：

使用Python的`set`数据结构可以高效去除重复字符。时间复杂度为O(n)，空间复杂度为O(n)。

3.题目：

实现一个函数，输入一个链表，返回该链表的反转版本。

答案：

python

classListNode:

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

self.val=val

self.next=next

defreverse_list(head):

prev=None

current=head

whilecurrent:

next_node=current.next

current.next=prev

prev=current

current=next_node

returnprev

解析：

链表反转是常见问题，通过迭代法实现。时间复杂度为O(n)，空间复杂度为O(1)。

4.题目：

实现一个函数，输入一个字符串，返回该字符串的所有子串。

答案：

python

defall_substrings(s):

substrings=[]

foriinrange(len(s)):

forjinrange(i+1,len(s)+1):

substrings.append(s[i:j])

returnsubstrings

解析：

子串问题可以通过双层循环解决。外层循环确定起点，内层循环确定终点。时间复杂度为O(n^2)。

5.题目：

实现一个函数，输入一个数组，返回该数组的中位数。

答案：

python

deffind_median(arr):

arr.sort()

n=len(arr)

ifn%2==0:

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

else:

returnarr[n//2]

解析：

中位数问题可以通过排序解决。时间复杂度为O(nlogn)，空间复杂度为O(1)。

二、系统设计（共3题，每题15分，总分45分）

1.题目：

设计一个短URL生成系统，要求支持高并发、高可用，并解释其核心架构。

答案：

短URL系统核心架构包括：

-分布式缓存层：使用Redis或Memcached缓存热点URL，降低数据库压力。

-数据库层：使用MySQL或PostgreSQL存储URL映射关系，支持高并发写入。

-负载均衡：使用Nginx或HAProxy分发请求。

-URL编码：使用Base62或自定义算法将长URL转换为短URL。

-分布式ID生成器：使用Snowflake算法生成唯一ID。

解析：

短URL系统需要处理大量请求，因此必须采用分布式架构。分布式缓存可以显著提高性能，负载均衡可以分发流量，分布式ID生成器可以保证唯一性。

2.题目：

设计一个微博点赞系统，要求支持实时更新和离线处理。

答案：

微博点赞系统核心架构包括：

-实时消息队列：使用Kafka或RabbitMQ处理实时点赞事件。

-数据库层：使用MySQL或NoSQL数据库存储点赞数据。

-缓存层：使用Redis缓存用户点赞状态，提高查询效率。

-离线处理：使用定时任务或批处理系统处理历史数据。

-前端实时更新：使用WebSocket或SSE技术推送实时点赞状态。

解析：

实时点赞系统需要处理高并发请求，因此必须采用消息队列和缓存技术。离线处理可以保证系统稳定性。

3.题目：

设计一个新闻推荐系统，要求支持个性化推荐和实时更新。

答案：

新闻推荐系统核心架构包括：

-数据采集层：使用爬虫或API获取新闻数据。

-数据处理层：使用Hadoop或Spark进行数据清洗和特