2026年百度算法工程师面试题库.docx

第PAGE页共NUMPAGES页

2026年百度算法工程师面试题库

一、编程题（共5题，每题20分，总分100分）

1.题目：给定一个无重复元素的整数数组，返回该数组所有可能的子集。子集的顺序不重要。

要求：使用递归方法实现。

2.题目：实现一个函数，输入一个字符串，输出该字符串中所有字符的频率统计。例如，输入abacc，输出应为`{a:2,b:1,c:1}`。

要求：时间复杂度不超过O(n)。

3.题目：给定一个二维数组matrix，其中每个子数组表示一行，实现一个函数，按从右上到左下的对角线顺序输出所有元素。例如，输入`[[1,2,3],[4,5,6],[7,