AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
腾讯云智研发面试题
请实现一个函数,输入一个字符串,删除其中所有的回…
腾讯云智研发面试题
更新 2026-08-05
请实现一个函数,输入一个字符串,删除其中所有的回文子串(包括最短的回文子串),要求给出算法和复杂度分析。
腾讯云智研发
测试
互联网/IT
编码实现
问题拆解
考察说明
考察对字符串处理、回文判断和算法复杂度分析的掌握
回答思路
能明确定义回文子串的范围(单个字符是否视为回文)
能合理设计删除顺序和边界处理
能分析算法的时间复杂度和空间复杂度
能处理输入为空或全是回文子串的边界情况
换一题
上一题
请实现一个 LRU 缓存,并说明其核心思路与时间复杂度。
下一题
全量复制到增量复制,如果Redis还在写,怎么保持一致性?
本题还出现在
测试岗位面试题
互联网/IT行业面试题