2026年百度公司程序员岗位面试问题解析.docxVIP

第PAGE页共NUMPAGES页

2026年百度公司程序员岗位面试问题解析

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

1.编程语言基础

-题目：请用C++实现一个函数，该函数接收一个整数数组，返回数组中的最大值，要求时间复杂度为O(n)，空间复杂度为O(1)。

-答案：

cpp

intfindMax(intarr[],intn){

if(n=0)return-1;//处理空数组情况

intmax=arr[0];

for(inti=1;in;i++){

if(arr[i]max){

max=arr[i];

}

}

returnmax;

}

-解析：该函数通过遍历数组一次，找到最大值。时间复杂度为O(n)，空间复杂度为O(1)，符合题目要求。

2.数据结构

-题目：请用Python实现一个单链表，包含头节点，并实现一个函数，该函数删除链表中的所有重复元素，要求时间复杂度为O(n)，空间复杂度为O(n)。

-答案：

python

classListNode:

def__init__(self,value=0,next=None):

self.value=value

self.next=next

defdeleteDuplicates(head):

ifnothead:

retu