后端岗位面试题更新 2026-08-05
手写代码：求一个字符串的最长回文子串。
华为HUAWEI后端开发电子/半导体编码实现问题拆解技术原理
考察说明
考察动态规划、中心扩展或马拉车算法对最长回文子串问题的求解能力，以及时间复杂度与空间复杂度分析
回答思路
- 选择并正确实现一种算法（如中心扩展或动态规划），能处理边界情况
- 正确分析算法的时间复杂度与空间复杂度
- 能够通过示例输入验证结果正确性，并说明主要思路
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
