自主招生面试题2026年模拟模拟题库解析.docxVIP

2026年自主招生面试题模拟模拟题库解析

面试问答题（共25题）

第一题

以下是一段由0和1组成的字符串：010101100011110100100。请描述一种高效的算法，找出其中最长的连续的1的子串的长度，并将其算法时间复杂度分析出来。

答案：

算法描述：

我们可以使用滑动窗口的方法来解决这个问题。滑动窗口是一种常用的算法技巧，可以在数组或字符串中高效地解决子数组或子串问题。

初始化两个指针，left和right，都指向字符串的起始位置，即left=0，right=0。

初始化两个变量，max_len用于记录当前遇到的最长连续的1的子串的长度，current_len用于记录