2026年百度算法工程师面试全攻略与答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度算法工程师面试全攻略与答案

一、编程能力测试（5题，每题20分，共100分）

1.题目：

实现一个函数，输入一个非负整数`n`，返回`n`的二进制表示中`1`的个数。要求时间复杂度为O(1)。

答案：

cpp

intcountBits(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：

利用位运算，每次将`n`右移一位，并统计最低位的`1`的个数，直到`n`为`0`。该方法时间复杂度为O(1)，因为二进制位数是固定的（32位或64位）。

2.题目：

给定一个数组`nums`，返回其中第三大的数。如果数组中少于三个不同的数，返回最大的数。

答案：

cpp

intthirdMax(vectorintnums){

longa=LONG_MIN,b=LONG_MIN,c=LONG_MIN;

for(intnum:nums){

if(numa){

c=b;

b=a;

a=num;

}elseif(numbnuma){

c=b;

b=num;

}elseif(numcnumb){

c=num;

}

}

returnc==LONG_MIN?a:c;

}

解析：

维护三个变量`a`、`b`、`c`分别存储第一大、第二大、第三大的数。遍历数组时，更新这三个变量。如果数组中少于三个不同的数，返回`a`（最大的数）。

3.题目：

实现一个`LRUCache`（最近最少使用缓存），支持`get`和`put`操作。

答案：

cpp

classLRUCache{

private:

unordered_mapint,intcache;

listintkeys;

intcapacity;

voidremove(intkey){

keys.remove(key);

}

voidinsert(intkey){

keys.push_front(key);

}

public:

LRUCache(intcapacity_):capacity(capacity_){}

intget(intkey){

if(cache.find(key)==cache.end())return-1;

remove(key);

insert(key);

returncache[key];

}

voidput(intkey,intvalue){

if(cache.find(key)!=cache.end()){

cache[key]=value;

remove(key);

insert(key);

}else{

if(cache.size()==capacity){

intoldest=keys.back();

cache.erase(oldest);

keys.pop_back();

}

cache[key]=value;

insert(key);

}

}

};

解析：

使用`unordered_map`存储键值对，`list`维护访问顺序。`get`操作将键移动到链表头部，`put`操作同样更新顺序，并在容量超出时删除最旧的键。

4.题目：

给定一个字符串`s`，返回`s`中最长回文子串的长度。

答案：

cpp

intlongestPalindrome(strings){

if(s.empty())return0;

intstart=0,end=0;

for(inti=0;is.size();++i){

intlen1=expandAroundCenter(s,i,i);

intlen2=expandAroundCenter(s,i,i+1);

intlen=max(len1,len2);

if(lenend-start){

start=i-(len-1)/2;

end=i+len/2;

}

}

returnend-start+1;

}

intexpandAroundCenter(strings,intleft,intright){

while(left=0rights.size()s[left]==s[right]){

left--;

right++;

}

returnrig