判断 IPv4 地址是否合法
哪些公司问过
答案要点
- 按点分割,必须正好四段,每段非空,且只包含数字字符
- 每段数值在 0 到 255 之间,段长不超过 3
- 前导零非法(001 不合法,单独的 0 合法)
- 边界:0.0.0.0、255.255.255.255 合法;256.1.1.1、1.1.1、01.1.1.1、含字母或空格都非法
- 时间 O(n),空间 O(1);IPv6 格式不同,处理更复杂
易错点
- 没有检查段数是否正好为四
- 允许前导零
- 没有排除非数字字符和空段
- 转换为整数时没有限制长度,造成溢出
面试官常见追问
- 为什么要限制每段长度?
- 怎么处理前导零?
- 怎么判断 IPv6 地址?
- 用正则怎么写?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。