百度面试题更新 2026-08-05
给定一个字符串 S 和一个模式串 T，请用滑动窗口找出 S 中包含 T 所有字符（包括重复字符）的最短子串长度，并说明算法复杂度。
百度人工智能专业服务编码实现问题拆解技术原理
考察说明
考察滑动窗口算法设计、计数维护与复杂度分析能力
回答思路
- 明确窗口扩展与收缩的判定条件
- 说明如何用字符计数处理重复字符和缺失字符
- 正确计算并解释时间与空间复杂度
- 能处理 T 为空或 S 不包含目标子串的边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
