游戏行业面试题更新 2026-08-05

如何判断一个字符串是否为最长回文串?请写出思路与关键实现。

友塔游戏前端/移动开发游戏编码实现问题拆解技术原理

考察说明

考察回文判断与最长回文子串问题的算法设计与编码实现

回答思路

  1. 说明回文串的定义并区分判断单个串与寻找最长子串
  2. 给出至少一种有效解法(如中心扩展、动态规划或Manacher)
  3. 分析时间与空间复杂度并说明边界情况
本题已收录答题指导

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

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