AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
测试岗位面试题
请实现一个函数,输入一个字符串,删除其中所有的回…
测试岗位面试题
更新 2026-08-05
请实现一个函数,输入一个字符串,删除其中所有的回文子串(包括最短的回文子串),要求给出算法和复杂度分析。
腾讯云智研发
测试
互联网/IT
编码实现
问题拆解
考察说明
考察对字符串处理、回文判断和算法复杂度分析的掌握
回答思路
能明确定义回文子串的范围(单个字符是否视为回文)
能合理设计删除顺序和边界处理
能分析算法的时间复杂度和空间复杂度
能处理输入为空或全是回文子串的边界情况
换一题
上一题
在设计接口自动化时,你如何规划测试用例与选择测试接口?
下一题
请解释Java中多态与继承的关系,并说明它们如何协同实现面向对象设计。
本题还出现在
互联网/IT行业面试题
腾讯云智研发面试题