后端岗位面试题更新 2026-08-05
口述一下最长回文串（LeetCode 409）的解题思路。
恒生电子股份有限公司后端开发金融编码实现问题拆解技术原理
考察说明
考察字符串处理、计数统计与贪心思维，以及算法复杂度分析
回答思路
- 能说明回文串的构造规则：中心对称，奇数个字符只能有一个位于中心
- 能通过字符频次统计，计算可构成的最长长度
- 能正确处理奇数频次字符，保留一个中心字符
- 能分析时间复杂度与空间复杂度并给出代码思路
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
