后端岗位面试题更新 2026-08-05
手写一个求解最长回文子串的函数，并说明时间复杂度，要求给出优化方案。
Momenta后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察经典算法题目的编码实现、复杂度分析及优化思路
回答思路
- 能写出至少一种正确解法（如中心扩展或动态规划）并处理边界
- 能准确分析当前解法的时空复杂度
- 能提出优化方案并解释优化收益，如Manacher算法
- 落地代码需可运行、无重大语法错误
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
