后端岗位面试题更新 2026-08-05
给定一个只包含数字的字符串，找出所有能通过插入三个点将其转换为合法 IP 地址的可能组合。
作业帮后端开发互联网/IT编码实现问题拆解
考察说明
考察深度优先搜索加回溯的算法设计能力，以及字符串分段合法性的边界判断
回答思路
- 能识别 IP 地址每段长度为 1 到 3 且数值在 0 到 255 之间
- 正确处理前导零的情况，如 0 合法而 01 不合法
- 能利用剩余字符数和剩余段数进行剪枝，提升效率
- 完整回溯，能正确生成所有可能组合
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
