2026年百度技术团队面试技巧及答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术团队面试技巧及答案

一、编程基础（5题，每题2分，共10分）

1.题目：

请编写一个函数，实现快速排序算法（QuickSort），输入一个整数数组，返回排序后的数组。

答案：

python

defquick_sort(arr):

iflen(arr)=1:

returnarr

pivot=arr[len(arr)//2]

left=[xforxinarrifxpivot]

middle=[xforxinarrifx==pivot]

right=[xforxinarrifxpivot]

returnquick_sort(left)+middle+quick_sort(right)

解析：

快速排序的核心是分治思想，通过选择一个基准值（pivot）将数组分为三部分：小于基准值的、等于基准值的、大于基准值的。然后递归地对左右两部分进行排序，最终合并结果。时间复杂度平均为O(nlogn)，最坏情况下为O(n2)（当基准值选择不均匀时）。

2.题目：

请实现一个链表节点类（ListNode），并编写一个函数，判断一个链表是否为回文链表。

答案：

python

classListNode:

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

self.val=val

self.next=next

defis_palindrome(head):

ifnotheadornothead.next:

returnTrue

找到中点

slow=fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

反转后半部分

prev=None

whileslow:

temp=slow.next

slow.next=prev

prev=slow

slow=temp

对比前后半部分

left,right=head,prev

whileright:#只需对比到后半部分结束

ifleft.val!=right.val:

returnFalse

left=left.next

right=right.next

returnTrue

解析：

判断链表是否为回文结构，可以通过快慢指针找到中点，然后反转后半部分链表，再对比前后两部分是否相同。时间复杂度为O(n)，空间复杂度为O(1)。

3.题目：

请实现一个函数，计算两个非负整数的除法（a/b），要求不使用乘法、除法和模运算符，返回整数结果。

答案：

python

defdivide(dividend:int,divisor:int)-int:

ifdividend==0:

return0

ifdivisor==1:

returndividend

ifdivisor==-1:

return-dividendifdividend!=-231else231-1

sign=-1if(dividend0)^(divisor0)else1

dividend,divisor=abs(dividend),abs(divisor)

result=0

whiledividend=divisor:

temp,multiple=divisor,1

whiledividend=(temp1):

temp=1

multiple=1

dividend-=temp

result+=multiple

returnsignresult

解析：

通过位移操作实现除法的逼近，每次将除数左移直到大于被除数，然后减去并累加结果。注意边界条件，如溢出处理。

4.题目：

请编写一个函数，实现LRU（LeastRecentlyUsed）缓存，支持get和put操作。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head,self.tail=Node(0,0),Node(0,0)

self.head.next=self.tail

self.tail.prev=self.head

defget(self,key:int)-int:

ifkeyinself.cache: