测试岗位面试题更新 2026-08-05

给定一个字符串,请找出其中最长的回文子串,并说明你的算法思路。

淘宝闪购测试消费品/零售编码实现技术原理

考察说明

考察回文子串问题的算法设计与实现能力

回答思路

  1. 明确回文子串的定义和最长子串的求解目标
  2. 能够提出至少一种正确算法(如中心扩展、动态规划)
  3. 分析算法的时间复杂度和空间复杂度
  4. 考虑边界情况(如空串、单字符、偶数长度)
  5. 若提供代码,注重逻辑清晰和边界处理
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。