2026年百度AI工程师面试题含答案.docxVIP

第PAGE页共NUMPAGES页

2026年百度AI工程师面试题含答案

一、编程基础与数据结构（共5题，每题10分，总分50分）

1.题目：

请实现一个函数，输入一个整数数组，返回其中重复次数最多的元素及其重复次数。例如，输入`[1,2,2,3,3,3]`，返回`(3,3)`。

答案：

python

defmost_frequent_element(nums):

fromcollectionsimportCounter

count=Counter(nums)

max_count=-1

result=None

fornum,cntincount.items():

ifcntmax_count:

max_count=cnt

result=(num,cnt)

returnresult

解析：

使用`collections.Counter`统计每个元素的频率，然后遍历计数器找到最大频率的元素。时间复杂度O(n)，空间复杂度O(n)。

2.题目：

给定一个字符串，请判断它是否是有效的括号字符串，其中括号类型包括`()`,`[]`,`{}`。例如，输入`{[()]}`返回`True`，输入`{[(])}`返回`False`。

答案：

python

defisValid(s):

stack