美团面试题更新 2026-08-05
请实现一个函数,将一个只包含数字的字符串恢复成所有可能的有效 IP 地址,并输出全部结果。
美团人工智能互联网/IT编码实现问题拆解技术原理
回答思路
- 能识别 IP 地址的四个段及每段取值范围 0-255
- 能处理前导零导致的非法段
- 能用回溯或递归枚举所有分割方案并剪枝
- 能处理输入长度不满足 4 到 12 位的情况
- 能正确返回空结果当没有合法组合
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。