2026年百度校园招聘面试指南与专业问题库.docxVIP

第PAGE页共NUMPAGES页

2026年百度校园招聘面试指南与专业问题库

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

题目1：

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

题目2：

给定一个字符串s，请找到s中第一个不重复的字符，并返回其索引。如果不存在，返回-1。

题目3：

请实现一个LRU（LeastRecentlyUsed）缓存，支持get和put操作。缓存容量为capacity。

题目4：

给定一个链表，判断其是否为回文链表。可以返回布尔值，也可以返回修改后的链表。

题目5：

实现快速排序算法，并分析其时间复杂度和空间复杂度。

二、算法设计（共4题，每题15分，总分60分）

题目1：

百度地图需要实时计算两点之间的最短路径，请设计一个高效算法，并说明时间复杂度。

题目2：

假设你要设计一个消息推送系统，用户可以订阅多个主题，主题可以动态增加和删除。请简述数据结构设计。

题目3：

给定一个无序数组，请设计算法找到数组中的中位数，并说明时间复杂度。

题目4：

请设计一个算法，判断一个二叉树是否是完全二叉树。

三、系统设计（共2题，每题25分，总分50分）

题目1：

设计一个高并发的短链接生成服务，要求支持分布式部署和快速访问。

题目2：

假设你要设计一个实时推荐系统，用户每次点击后需要快速更新推荐结果。请简述系统架