测试岗位面试题更新 2026-08-05

请实现一个函数,将输入的字符串解析为合法的 IPv4 地址列表,该字符串由数字和点组成,要求输出所有可能的合法 IP 地址组合。

深信服测试专业服务编码实现问题拆解技术原理

考察说明

考察字符串处理、递归回溯或分段枚举以及边界条件处理能力

回答思路

  1. 明确题目要求:输入字符串只含数字和点,返回所有合法的IPv4地址组合
  2. 能提出使用递归或回溯算法枚举所有可能的分段位置
  3. 正确处理每段长度1-3、前导零非法、段值0-255的约束
  4. 正确终止条件:四段用完且字符串恰好消费完
  5. 对空字符串、长度不足4或超过12的情况直接返回空结果
本题已收录答题指导

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

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