2026年百度高级技术专家面试问题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度高级技术专家面试问题集

一、算法与数据结构（共5题，每题8分）

1.题目：给定一个包含重复元素的数组，请找出数组中所有不重复的三元组，使得这三个数的和等于一个给定的目标值。要求时间复杂度低于O(n3)。

2.题目：设计一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。get操作返回键对应的值，如果键不存在返回-1；put操作将键值对插入缓存，如果缓存已满，则删除最久未使用的元素。请描述你的实现思路，并说明选择的数据结构及其原因。

3.题目：给定一个二叉树，请判断它是否是平衡二叉树。平衡二叉树的定义是：对于任意节点，其左右子树的高度差不超过1。

4.题目：实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入3（二进制为11），返回2。

5.题目：设计一个算法，找出一个无序数组中的第k个最大的元素。要求时间复杂度低于O(nlogn)。

答案与解析

1.答案：

使用双指针法。首先对数组进行排序，然后固定一个数，再用双指针在剩余部分寻找两个数使和等于目标值。具体步骤如下：

-对数组排序。

-遍历数组，对于每个数a[i]，设置两个指针left=i+1和right=n-1，检查a[i]+a[left]+a[right]是否等于target。

-如果和小于target，left右移；如果和大于target，right左移；如果相等，记录三元组，然后left和right同时移动直到不重复。

-注意去重，跳过重复的a[i]、left和right值。

时间复杂度：O(n2)。

2.答案：

使用哈希表+双向链表。哈希表存储键和对应链表节点的映射，链表存储缓存中的键值对，头部为最近使用，尾部为最久未使用。具体操作：

-get(key)：若key在哈希表中，则将该节点移动到链表头部并返回值；若不存在，返回-1。

-put(key,value)：若key存在，更新值为链表头部并返回；若不存在，创建新节点加入链表头部，如果链表已满，删除链表尾部节点，并删除哈希表中对应节点的映射。

选择双向链表是因为可以O(1)时间移动节点，哈希表实现O(1)的get和put。

3.答案：

递归判断每个节点的左右子树高度差是否不超过1，并且左右子树都是平衡的。具体步骤：

-定义函数height(node)，计算节点的高度，如果节点为空返回0。

-对于每个节点，计算左右子树高度，如果差值1或左右子树不平衡，返回false。

-否则返回max(height(left),height(right))+1。

时间复杂度：O(n)。

4.答案：

使用位运算。统计n的二进制表示中1的个数。例如：

python

defcount_bits(n):

count=0

whilen:

n=(n-1)

count+=1

returncount

该算法通过每次清除最低位的1来计数，时间复杂度O(1)，适用于32位或64位整数。

5.答案：

使用快速选择算法（Quickselect），基于快速排序的分区思想，时间复杂度O(n)。具体步骤：

-选择一个pivot，将数组分为两部分，小于pivot的在前，大于pivot的在后。

-如果pivot的位置等于k，返回pivot；如果pivot位置大于k，在左半部分继续查找；否则在右半部分查找。

-通过递归或迭代实现，避免全排序。

二、系统设计（共4题，每题10分）

1.题目：设计一个微博系统，要求支持用户发布、关注、取关、获取时间线等功能。请描述系统架构、数据存储设计及关键模块的负载均衡策略。

2.题目：设计一个短链接系统，例如tinyurl。要求支持用户输入长链接生成短链接，访问短链接返回长链接，并保证唯一性和高可用性。

3.题目：设计一个分布式消息队列，如Kafka的简化版本。要求支持消息的发布、订阅、持久化及至少一次传递保证。

4.题目：设计一个高并发秒杀系统，要求支持高并发请求，防止超卖，并保证系统稳定性。

答案与解析

1.答案：

-系统架构：采用微服务架构，分为用户服务、发布服务、关注服务、时间线服务、缓存服务、消息队列。

-数据存储：

-用户：关系型数据库（MySQL）存储用户信息。

-发布：NoSQL数据库（如Redis）存储发布内容，支持快速读取；关系型数据库存储发布元数据。

-关注：Redis存储关注关系，支持快速查询。

-负载均衡：

-用户服务：Nginx+Keepalived实现高可用。

-发布/关注服务：使用RedisCluster分片。

-时间线服务：根据用户ID哈希到不同服务器。

2.答案：

-核心思想：长链接