2026年百度校园招聘笔试题目及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年百度校园招聘笔试题目及答案解析

一、编程基础（共5题，每题6分，总分30分）

1.题目：请编写一个Python函数，实现将一个给定字符串中的所有空格替换为%20。例如，输入HelloWorld，输出Hello%20World。

2.题目：请用C++实现一个简单的链表节点结构体，并编写一个函数，将链表反转。

3.题目：请编写一个Java方法，实现判断一个整数是否为回文数。例如，输入121，返回true；输入-121，返回false。

4.题目：请用JavaScript实现一个函数，接收一个数组，返回一个新数组，其中包含原数组中所有偶数的平方。

5.题目：请用Python实现快速排序算法，并分析其时间复杂度。

二、算法设计（共4题，每题8分，总分32分）

1.题目：给定一个无重复元素的整数数组，请编写一个函数，找出其中所有相加和为特定数值的三个数的组合。例如，输入[2,7,11,15]，目标和为9，输出[[2,7,0]]。

2.题目：请设计一个算法，实现LRU（最近最少使用）缓存机制。要求提供get和put方法，并说明时间复杂度。

3.题目：请编写一个函数，实现将一个非负整数转换为罗马数字。例如，输入3，输出III；输入4，输出IV。

4.题目：给定一个字符串，请判断是否可以通过重新排列其中的字符，