2026年百度搜索算法工程师面试全解析及答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度搜索算法工程师面试全解析及答案

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

1.题目：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的列表（重复字符只保留第一次出现的位置）。例如，输入`leetcode`，输出`[l,e,t,c,o,d]`。要求时间复杂度为O(n)。

答案：

python

defunique_chars(s):

seen=set()

unique=[]

forcharins:

ifcharnotinseen:

seen.add(char)

unique.append(char)

returnunique

示例

print(unique_chars(leetcode))#输出:[l,e,t,c,o,d]

解析：

使用集合`seen`记录已遍历的字符，列表`unique`存储唯一字符。遍历时，若字符不在`seen`中，则添加到`seen`和`unique`中。时间复杂度为O(n)，空间复杂度为O(n)。

2.题目：

给定一个链表，删除链表中的倒数第n个节点，并返回新的链表头。例如，输入链表`1-2-3-4-5`，n=2，返回`1-2-3-5`。

答案：

python

classListNode:

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

self.val=val

self.next=next

defremove_nth_from_end(head,n):

dummy=ListNode(0)

dummy.next=head

first=dummy

second=dummy

for_inrange(n+1):

first=first.next

whilefirst:

first=first.next

second=second.next

second.next=second.next.next

returndummy.next

示例

head=ListNode(1,ListNode(2,ListNode(3,ListNode(4,ListNode(5)))))

new_head=remove_nth_from_end(head,2)

输出:1-2-3-5

解析：

使用双指针法。首先让`first`指针先走n+1步，然后同时移动`first`和`second`，当`first`到达链表末尾时，`second`指向倒数第n个节点的前一个节点，删除即可。

3.题目：

实现一个LRU（最近最少使用）缓存，支持get和put操作。get(key)返回key对应的值，如果不存在返回-1；put(key,value)将键值对插入缓存，如果容量已满，则删除最久未使用的键值对。假设缓存容量为3。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeyinself.cache:

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

return-1

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)==self.capacity:

oldest=self.order.pop(0)

delself.cache[oldest]

self.cache[key]=value

self.order.append(key)

示例

cache=LRUCache(3)

cache.put(1,1)

cache.put(2,2)

cache.put(3,3)

print(cache.get(1))#返回1

cache.put(4,4)#去除键2

print(cache.get(2))#返回-1

解析：

使用字典存储键值对，列表维护使用顺序。get时将键移到末尾，put时若容量已满则删除最久未使用的键。

4.题目：

给定一个非负整数数组，返回所有可能的子集。例如，输入`[1,2,3]`，输出`[[],[1],[1,2],[1,2,3]