电子/半导体行业面试题更新 2026-08-05
给定一个小写字母字符串，允许改变k个字母使其变为同一字符，求最长连续相同子字符串的长度。请实现算法并分析复杂度。
TP-Link联洲国际电子/硬件开发电子/半导体编码实现问题拆解
考察说明
考察滑动窗口与字符频率统计在最长连续相同子串问题中的应用
回答思路
- 能识别该问题适用滑动窗口双指针解法
- 正确维护窗口内出现频率最高的字符个数
- 能在O(n)时间内求出最长有效窗口长度
- 能清晰解释复杂度O(n)时间与O(1)或O(26)空间
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
