原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第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`相遇时，将`
文档评论（0）