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

请用ACM模式实现一个函数,给定一个只含数字的字符串,将其拆分为所有可能的合法IPv4地址,并返回这些地址列表。合法的IPv4地址由四个[0,255]内的整数组成,各部分以点分隔,且除0外不能有前导零。

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

考察说明

考察字符串处理、回溯/递归拆解和ACM模式下的输入输出处理

回答思路

  1. 能正确理解并提取IPv4地址的合法性约束(四段、0-255、无前导零)
  2. 用回溯或递归枚举分隔位置,边界与剪枝正确
  3. 处理ACM模式的标准输入输出(如逐行读取、按格式输出)
  4. 覆盖空串、长度不足或过长、前导零、255边界等用例
本题已收录答题指导

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

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