后端岗位面试题更新 2026-08-05

手写算法:如何求解一个给定字符串的最长回文子串?要求给出思路并实现代码。

华为HUAWEI后端开发电子/半导体编码实现技术原理

考察说明

考察字符串处理、动态规划或中心扩展算法、边界条件处理与编码实现

回答思路

  1. 能清晰解释中心扩展法或动态规划的基本思路
  2. 能正确实现算法并处理奇数偶数长度回文
  3. 能分析时间与空间复杂度
  4. 能处理空串和单字符等边界情况
本题已收录答题指导

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

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