2026年百度技术专家面试指南与答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年百度技术专家面试指南与答案详解

一、编程基础与算法（共5题，每题10分，总分50分）

题目1（10分）：

实现一个函数，输入一个字符串，返回该字符串中所有唯一字符的集合。例如，输入`leetcode`，返回`{l,t,d,e,c,o}`。要求时间复杂度为O(n)，空间复杂度为O(1)（假设字符集固定为ASCII码）。

答案与解析：

python

defunique_chars(s:str)-set:

ifnots:

returnset()

char_set=set()

seen=set()

forcharins:

ifcharinseen:

ifcharinchar_set:

char_set.remove(char)

else:

seen.add(char)

char_set.add(char)

returnchar_set

示例

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

解析：

-使用两个集合`seen`和`char_set`。`seen`记录所有出现过的字符，`char_set`记录当前唯一的字符。

-遍历字符串时，如果字符已存在于`seen`中，则从`char_set`中移除（因为重复了）；否则，将其加入`seen`和`char_set`。

-最终`char_set`中剩下的即为唯一字符集合。

-时间复杂度为O(n)，空间复杂度为O(1)（假设字符集固定为ASCII码，`seen`和`char_set`的大小不超过128）。

题目2（10分）：

给定一个包含重复元素的数组，返回所有不重复的全排列。例如，输入`[1,1,2]`，返回`[[1,1,2],[1,2,1],[2,1,1]]`。要求不使用递归。

答案与解析：

python

defpermute_unique(nums):

defbacktrack(path,used,res):

iflen(path)==len(nums):

res.append(path.copy())

return

foriinrange(len(nums)):

ifused[i]:

continue

ifi0andnums[i]==nums[i-1]andnotused[i-1]:

continue

used[i]=True

path.append(nums[i])

backtrack(path,used,res)

path.pop()

used[i]=False

nums.sort()

res=[]

used=[False]len(nums)

backtrack([],used,res)

returnres

示例

print(permute_unique([1,1,2]))#输出:[[1,1,2],[1,2,1],[2,1,1]]

解析：

-先对数组排序，以便通过相邻元素相同的特性跳过重复排列。

-使用回溯法生成排列，`used`数组记录是否使用过某个元素。

-遍历时，如果当前元素与前一个元素相同且前一个元素未被使用，则跳过（避免重复排列）。

-最终结果存储在`res`中。

题目3（10分）：

实现一个LRU（最近最少使用）缓存，支持`get`和`put`操作。要求`get`操作时间复杂度为O(1)，`put`操作时间复杂度为O(1)。可以使用哈希表和双向链表实现。

答案与解析：

python

classListNode:

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

self.key=key

self.value=value

self.prev=prev

self.next=next

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.head=ListNode()

self.tail=ListNode()

self.head.next=self.tail

self.tail.prev=self.head

def_add_node(self,node):

node.prev=self.head

node.next=self.head.next

self.head.next.prev=node

self.head