基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

2026年百度AI实验室算法工程师面试题及解析

1.数学与概率基础（3题，每题10分，共30分）

1.1问题1（10分）：

给定一个包含n个元素的数组，其中元素值介于0到n之间，且数组中恰好有一个重复元素。请设计一个算法，在O(n)时间复杂度和O(1)空间复杂度下找到该重复元素。

答案与解析：

答案：

使用“快慢指针”方法（Floyd的龟兔赛跑算法）。

1.初始化两个指针，`slow`和`fast`，均指向数组的第一个元素。

2.在循环中，`slow`每次移动一步，`fast`每次移动两步。

3.当`slow`和`fast`相遇时，将`