测试岗位面试题更新 2026-08-05
给定一个字符串，要求删除最少的字符，使得结果字符串中不存在任何回文子串（长度大于1）。请说明你的思路、时间复杂度，并给出代码实现。
腾讯云智研发测试互联网/IT编码实现问题拆解技术原理
考察说明
考察字符串处理、贪心或动态规划算法设计能力
回答思路
- 明确回文子串定义为长度至少为2的子串
- 给出删除最少字符的算法思路或证明
- 分析时间复杂度与空间复杂度
- 提供正确且可运行的代码实现
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
