基本信息

---

下载

文档摘要

---

第PAGE页共NUMPAGES页

2026年百度算法工程师面试技巧与答案

一、编程题（共3题，每题15分，总分45分）

1.（15分）字符串匹配问题

给定两个字符串`text`和`pattern`，其中`text`长度为`n`，`pattern`长度为`m`。请实现一个函数，返回`pattern`在`text`中第一次出现的位置（从0开始计数），如果未找到则返回`-1`。要求时间复杂度为O(n)。

示例：

-输入：`text=ABCDABCDABDE`,`pattern=ABCDABDE`

-输出：`6`

答案：

python

def