2026年百度技术研发岗位面试题及答案解析.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术研发岗位面试题及答案解析

一、编程能力测试（共5题，每题10分，总分50分）

题目1（Python编程，10分）：

请编写一个Python函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数。如果输入为负数或非整数，函数应抛出ValueError异常。

python

defget_odd_numbers(n):

ifnotisinstance(n,int)orn0:

raiseValueError(输入必须为非负整数)

return[iforiinrange(1,n+1,2)]

答案解析：

1.首先检查输入是否为非负整数，如果不是，抛出ValueError。

2.使用列表推导式生成从1到n的奇数序列，步长为2（如1,3,5,...）。

3.示例：`get_odd_numbers(5)`返回`[1,3,5]`。

题目2（Java编程，10分）：

实现一个Java方法，输入一个字符串，返回该字符串中所有单词的逆序排列。例如，输入HelloWorld应返回WorldHello。

java

publicstaticStringreverseWords(Strings){

if(s==null)returnnull;

String[]words=s.split();

StringBuildersb=newStringBuilder();

for(inti=words.length-1;i=0;i--){

sb.append(words[i]).append();

}

returnsb.toString().trim();

}

答案解析：

1.检查输入是否为null。

2.按空格分割字符串为单词数组。

3.从后向前遍历数组，用StringBuilder拼接逆序单词，最后去除末尾空格。

题目3（算法设计，10分）：

给定一个无重复元素的数组nums和一个目标值target，返回nums中两个数相加等于target的所有整数对。例如，输入`nums=[2,7,11,15]`,`target=9`，应返回`[[2,7]]`。

python

deftwo_sum(nums,target):

hash_map={}

result=[]

fornuminnums:

complement=target-num

ifcomplementinhash_map:

result.append([complement,num])

hash_map[num]=True

returnresult

答案解析：

1.使用哈希表存储已遍历的数字，避免重复计算。

2.遍历时计算补数（target-当前数），若补数已存在，则构成一对解。

3.示例：`two_sum([2,7,11,15],9)`返回`[[2,7]]`。

题目4（C++编程，10分）：

请实现一个函数，输入一个整数数组，返回数组中的最大子数组和。例如，输入`[-2,1,-3,4,-1,2,1,-5,4]`，应返回6（子数组[4,-1,2,1]）。

cpp

includevector

usingnamespacestd;

intmax_subarray_sum(vectorintnums){

if(nums.empty())return0;

intmax_sum=nums[0],current_sum=nums[0];

for(inti=1;inums.size();++i){

current_sum=max(nums[i],current_sum+nums[i]);

max_sum=max(max_sum,current_sum);

}

returnmax_sum;

}

答案解析：

1.使用动态规划思想，维护两个变量：当前子数组和（current_sum）与最大子数组和（max_sum）。

2.每次选择当前数或当前数+前一个子数组，更新current_sum；同时更新max_sum。

3.示例：`max_subarray_sum`返回6。

题目5（JavaScript编程，10分）：

编写一个函数，输入一个正整数n，返回一个包含所有斐波那契数的数组，直到第n个斐波那契数。例如，`fibonacci(5)`应返回`[1,1,2,3,5]`。

javascript

functionfibonacci(n){

if(n=0)return