2026年百度研发工程师笔试面试要点分析.docxVIP

第PAGE页共NUMPAGES页

2026年百度研发工程师笔试面试要点分析

一、编程基础与数据结构（共5题，每题6分，总分30分）

1.题目：

编写一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制为101），返回2。

2.题目：

给定一个无重复元素的数组nums和一个目标值target，找出数组中和为target的三个数的组合，并返回所有可能的组合。例如，输入nums=[2,7,11,15],target=9，返回[[2,7]]。

3.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。缓存容量为capacity，get返回键对应的值，如果不存在返回-1；put插入键值对，如果键已存在则更新值，如果超出容量则删除最久未使用的元素。

4.题目：

设计一个算法，找出数组中重复次数超过一半的数字。假设数组非空，且一定存在这样的数字。例如，输入[2,2,1,1,1,2,2]，返回2。

5.题目：

给定一个链表，反转其节点，并返回反转后的链表头节点。例如，输入1-2-3-4-5，返回5-4-3-2-1。

二、算法设计（共3题，每题10分，总分30分）

1.题目：

设计一个算法，统计一个字符串中所有单词的出现频率，并按频率降序排列。例如，输入applebananaappleorangebanana，输出{apple:2,banana:2,orange:1}。

2.题目：

给定一个包含n个点的二维平面，每个点用(x,y)表示，找出其中最近的两个点的距离。例如，输入[(1,2),(3,4),(1,1)],输出2.0（即(1,2)和(3,4)的距离）。

3.题目：

实现一个二叉树的层序遍历（广度优先遍历），返回每一层的节点值。例如，输入[3,9,20,null,null,15,7]，返回[[3],[9,20],[15,7]]。

三、系统设计（共2题，每题15分，总分30分）

1.题目：

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

-输入任意URL，生成6位短码（如a1b2c3）。

-支持通过短码查询原始URL。

-高并发场景下保证快速响应。

2.题目：

设计一个简单的消息队列系统，要求：

-支持生产者-消费者模式。

-消息不丢失（可考虑持久化）。

-高可用性（可考虑多节点部署）。

四、数据库与分布式（共3题，每题10分，总分30分）

1.题目：

解释MySQL中的事务ACID特性，并举例说明为何需要事务。

2.题目：

设计一个高并发的秒杀系统，需要考虑哪些关键点？

3.题目：

解释Redis中的Hash数据结构的适用场景，并说明为什么它比普通List更高效。

五、操作系统与网络（共2题，每题15分，总分30分）

1.题目：

解释Linux中的进程调度算法（如CFS），并说明如何优化系统响应速度。

2.题目：

设计一个负载均衡算法，假设有多个服务器，如何分配请求以提高性能？

六、编程语言与工程（共2题，每题15分，总分30分）

1.题目：

解释Python中的GIL（全局解释器锁）是什么？如何实现多线程并发？

2.题目：

在C++中，解释RAII（资源获取即初始化）的原理及其应用场景。

答案与解析

一、编程基础与数据结构

1.二进制中1的个数（6分）

答案：

python

defcount_bits(n):

count=0

whilen:

count+=n1

n=1

returncount

解析：

-使用位运算：`n1`判断最低位是否为1，右移一位继续统计。

-时间复杂度O(logn)，适用于大整数。

2.三数之和（6分）

答案：

python

defthree_sum(nums,target):

nums.sort()

result=[]

foriinrange(len(nums)-2):

ifi0andnums[i]==nums[i-1]:

continue

left,right=i+1,len(nums)-1

whileleftright:

s=nums[i]+nums[left]+nums[right]

ifs==target:

result.append([nums[i],nums[left],nums[right]])

whileleftrightandnums[left]==nums[left+1]:

left+=1

whileleftrightandnums[right]==nums[right-1]:

right-=1

left+=1

right-=1

elifs