2026年百度技术岗位面试全攻略及常见问题解答.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术岗位面试全攻略及常见问题解答

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

题目1（Python编程）：

请编写一个函数，输入一个正整数n，返回一个列表，其中包含从1到n的所有奇数平方数，且要求使用生成器实现。

答案：

python

defodd_square_generator(n):

foriinrange(1,n+1,2):

yieldi2

解析：

生成器适用于处理大数据量场景，避免一次性占用过多内存。通过步长为2的循环遍历奇数，计算平方并逐个返回。

题目2（Java编程）：

请实现一个方法，输入一个字符串，返回该字符串中所有重复字符的频率（即字符及其出现次数），要求忽略大小写。

答案：

java

importjava.util.HashMap;

importjava.util.Map;

publicclassDuplicateFrequency{

publicstaticMapCharacter,IntegercountDuplicates(Strings){

MapCharacter,Integerfreq=newHashMap();

s=s.toLowerCase();

for(charc:s.toCharArray()){

if(Character.isLetter(c)){

freq.put(c,freq.getOrDefault(c,0)+1);

}

}

returnfreq.entrySet().stream()

.filter(entry-entry.getValue()1)

.collect(Collectors.toMap(Map.Entry::getKey,Map.Entry::getValue));

}

}

解析：

通过HashMap统计字符频率，过滤掉只出现一次的字符。使用Character.isLetter确保仅统计字母，忽略数字和符号。

题目3（C++编程）：

给定一个整数数组，请实现一个函数，返回数组中的“峰”元素（即比左右邻居都大的元素）。假设数组至少有一个峰。

答案：

cpp

includevector

usingnamespacestd;

intfindPeakElement(vectorintnums){

intleft=0,right=nums.size()-1;

while(leftright){

intmid=left+(right-left)/2;

if(nums[mid]nums[mid+1]){

right=mid;

}else{

left=mid+1;

}

}

returnleft;

}

解析：

二分查找法适用于有序数组或部分有序场景。通过比较mid与mid+1的大小，逐步缩小搜索范围。

题目4（JavaScript编程）：

请编写一个函数，输入一个JSON对象，返回一个新对象，其中所有键值对顺序颠倒（即key和value互换）。

答案：

javascript

functioninvertObject(obj){

returnObject.fromEntries(

Object.entries(obj).map(([key,value])=[value,key])

);

}

解析：

利用Object.entries将对象转为数组，交换键值对后用Object.fromEntries恢复为对象。注意键值类型需兼容。

题目5（算法设计）：

请设计一个算法，输入一个字符串，判断其是否为有效的括号嵌套（如()[]{}为有效，([)]为无效）。

答案：

python

defisValidParentheses(s):

stack=[]

mapping={):(,]:[,}:{}

forcharins:

ifcharinmapping:

top=stack.pop()ifstackelse#

ifmapping[char]!=top:

returnFalse

else:

stack.append(char)

returnnotstack

解析：

使用栈匹配括号，右括号需与栈顶左括号对应。无效情况包括栈为空时遇到右括号或栈顶不匹配。

二、系统设计（共3题，每题15分，总分45分）

题目6（分布式系统）：

设计一个高并发的短链接系统，要求：

1.输入长链接，输出6位短链接；

2.支持秒级访问统计；

3.保证分布式环境下唯一性。

答案：

1.短链接生成：使用哈希算法