2026年百度算法工程师招聘面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师招聘面试题集

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

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

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

要求：时间复杂度O(n)，空间复杂度O(1)。

2.题目：给定一个包含n个整数的数组nums，返回所有和为target的三元组数量。例如，nums=[-1,0,1,2]，target=0，则解为[(-1,0,1)]。

要求：时间复杂度O(n2)。

3.题目：请实现一个无重复字符的最长子串查找函数，输入一个字符串s，返回其最长无重复字符子串的长度。例如，s=abcabcbb，返回3（abc）。

要求：时间复杂度O(n)。

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

要求：时间复杂度O(n)。

5.题目：请实现一个函数，输入一个字符串，判断其是否是有效的括号组合。例如，输入()返回true，输入()[]{}返回true，输入(]返回false。

要求：时间复杂度O(n)，空间复杂度O(n)。

二、算法设计题（共3题，每题20分，总分60分）

1.题目：设计一个LRU（LeastRecentlyUsed）缓存系统，支持get和put操作。get(key)返回key对应的value，如果key不存在返回-1；put(key,value)将key-value对插入缓存，如果缓存已满，则删除最久未使用的项。

要求：使用哈希表和双向链表实现，get和put操作的时间复杂度均为O(1)。

2.题目：给定一个字符串s和一个字典dictionary，判断s是否可以由字典中某个单词的组合构成。可以不使用字典中的所有单词，可以重复使用字典中的单词。例如，s=catsanddog，dictionary=[cat,cats,and,sand,dog]，返回true（catsanddog或catsanddog）。

要求：使用回溯法实现，考虑重复使用单词的情况。

3.题目：设计一个算法，输入一个整数n，返回所有小于或等于n的质数。例如，n=10，返回[2,3,5,7]。

要求：使用埃拉托斯特尼筛法（SieveofEratosthenes）实现，时间复杂度O(nloglogn)。

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

1.题目：设计一个短URL生成系统。输入一个长URL，生成一个短URL，并支持通过短URL查询到原始长URL。例如，输入/long-url，生成短URL如https://short.ly/a1b2c3，查询时通过a1b2c3返回原始长URL。

要求：支持高并发访问，保证URL的唯一性和可逆性，考虑分布式部署的场景。

2.题目：设计一个实时日志分析系统，输入一个包含时间戳、用户ID、操作类型（如click、view、purchase）的日志流，实时统计每个用户的最近10次操作记录，并支持按用户ID查询最近10次操作。

要求：使用消息队列（如Kafka）接收日志，使用哈希表和双向链表存储用户操作记录，支持高吞吐量和低延迟查询。

四、机器学习与深度学习题（共3题，每题20分，总分60分）

1.题目：解释过拟合和欠拟合的概念，并说明如何通过交叉验证和正则化技术缓解过拟合问题。

要求：结合实际应用场景说明。

2.题目：给定一个图像分类任务，现有两种模型：模型A在训练集上准确率99%，在测试集上准确率90%；模型B在训练集和测试集上准确率均为95%。请分析两种模型的性能，并说明可能的原因。

要求：结合过拟合、数据集偏差等概念分析。

3.题目：解释BERT模型的基本原理，并说明其在自然语言处理任务中的优势。请举例说明BERT在文本分类或问答系统中的应用。

要求：结合Transformer结构和预训练-微调思想说明。

五、系统与工程题（共3题，每题20分，总分60分）

1.题目：设计一个高可用的分布式搜索引擎。输入一个包含数百万文档的数据库，支持用户通过关键词进行实时搜索，并返回相关性最高的结果。请说明系统架构、数据存储方案和搜索优化策略。

要求：考虑负载均衡、索引更新、反作弊等工程问题。

2.题目：设计一个高并发的在线推荐系统。输入用户的历史行为数据（如点击、购买），实时生成个性化推荐列表。请说明系统架构、数据存储方案和推荐算法选择。

要求：考虑实时性、可扩展性和冷启动问题。

3.