后端岗位面试题更新 2026-08-05
给定一个字符串，求长度为K且不含重复字符的子串个数，请实现并说明思路。
滴滴后端开发编码实现技术原理
考察说明
考察滑动窗口、哈希计数的算法设计与编码实现能力
回答思路
- 正确使用滑动窗口维护当前窗口内字符频次
- 能在O(n)时间内完成遍历并统计长度恰好为K的无重复子串
- 处理K大于字符串长度或K小于等于0的边界情况
- 能解释时间复杂度与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
