2026年百度人工智能面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年百度人工智能面试题集

一、编程实现题（共3题，每题20分）

1.1分数计算

给定一个包含正整数和负整数的数组，计算数组中所有正整数的和与所有负整数的和的差值。

要求：

-输入：`nums=[1,-2,3,-4,5]`

-输出：`1-(-2)+3-(-4)+5=12`

1.2字符串处理

实现一个函数，将输入的字符串中的所有空格替换为`%20`。

要求：

-输入：`HelloWorld`

-输出：`Hello%20World`

1.3排序算法

实现快速排序算法，对输入的数组进行降序排序。

要求：

-输入：`[4,2,6,1,5]`

-输出：`[6,5,4,2,1]`

二、算法设计题（共2题，每题25分）

2.1二叉树遍历

给定一个二叉树，编写代码实现前序遍历、中序遍历和后序遍历。

要求：

-输入：二叉树结构如下

1

/\

23

/\

45

-输出：

-前序遍历：`[1,2,4,5,3]`

-中序遍历：`[4,2,5,1,3]`

-后序遍历：`[4,5,2,3,1]`

2.2动态规划

给定一个整数数组，表示楼梯的步数，每次可以爬1或2步，计算爬到楼梯顶部的所有可能路径数。

要求：

-输入：`[3]`（表示3阶