美团面试题更新 2026-08-05

请实现一个函数,将一个只包含数字的字符串恢复成所有可能的有效 IP 地址,并输出全部结果。

美团人工智能互联网/IT编码实现问题拆解技术原理

考察说明

考察回溯算法、字符串分割与边界条件处理

回答思路

  1. 能识别 IP 地址的四个段及每段取值范围 0-255
  2. 能处理前导零导致的非法段
  3. 能用回溯或递归枚举所有分割方案并剪枝
  4. 能处理输入长度不满足 4 到 12 位的情况
  5. 能正确返回空结果当没有合法组合
本题已收录答题指导

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

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