后端岗位面试题更新 2026-08-05
请实现一个函数，给定两个字符串，找出它们的最小公共因子串，并解释你的思路。
华为HUAWEI后端开发电子/半导体编码实现问题拆解技术原理
考察说明
考察字符串算法理解、最小重复单元求解与编码实现能力
回答思路
- 能定义公共因子串为可重复拼接得到原字符串的串
- 能正确使用数学方法（如最大公约数）或暴力枚举求解
- 能处理空串、无公共因子串等边界情况
- 能说明时间复杂度并优化实现
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
