2026年百度AI面试算法工程师编程题.docxVIP

第PAGE页共NUMPAGES页

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

一、字符串处理（3题，每题10分，共30分）

1.题目：给定一个字符串`s`，其中包含字母、数字和特殊字符，请编写一个函数，统计其中字母的数量（区分大小写）、数字的数量以及特殊字符的数量。要求时间复杂度为O(n)，空间复杂度为O(1)。

示例：

-输入：`aB3!cD4#`

-输出：`字母数量：5，数字数量：2，特殊字符数量：3`

2.题目：给定两个字符串`s1`和`s2`，请编写一个函数，判断`s1`是否是`s2`的子串。如果`s1`是`s2`的子串，返回`True`；否则返回`False`。要求时间复杂度为O(n)，空间复杂度为O(1)。

示例：

-输入：`s1=abc`,`s2=aabbccabc`

-输出：`True`

3.题目：给定一个字符串`s`，请编写一个函数，将字符串中的所有单词按字典序升序排列，并返回排序后的字符串。假设字符串中的单词由空格分隔，且单词之间只有一个空格。

示例：

-输入：`bananaappleorange`

-输出：`applebananaorange`

二、数组处理（3题，每题10分，共30分）

1.题目：给定一个整数数组`nums`，请编写一个函数，找出数组中第三大的数，并返回该数。如果数组中不存在第三大的数，返回最大