Google算法面试题 | 合法的IP的地址
作者 | 本助教+刘助教
编辑 | Ivy Xu
专栏 | 九章算法
编写一个函数判断一个字符串是IPv4地址还是IPv6地址或者两者都不是。
IPv4地址以十进制格式表示，它由四个十进制数组成，每个数字范围从0到255，以点（“.”）分隔，例如172.16.254.1;
IPv6地址以十六进制格式表示，它由八个四位的十六进制数组成，以冒号（“:”）分隔，例如：
:85a3:a2e:就是合法的 IPv6地址。
同时，我们可以省略一些前导零或者把字母以大写字母表示，所以2001:db8:85a3:0:0:8A2E:也是合法的IPv6地址。但是不能完全省略0值，比如:85a3::8A2E:就不是合法的IPv6地址。
多余的前导零也是不合法的，比如:85a3:a2e:。
你可以假设输入没有额外的空格和特殊符号。
输入: "172.16.254.1"
输出:"IPv4"
样例解释:这是一个IPv4地址，返回"IPv4".
输入: ":85a3:0:0:8A2E:"
输出:"IPv6"
样例解释:这是一个IPv6地址，返回"IPv6".
输入:"256.256.256.256"
输出:"Neither"
样例解释:这既不是IPv4地址也不是IPv6地址，返回"Neither"
a.这题是一题字符串处理的题目，题目要求我们判断一个字符串是不是合法的IPv4或IPv6字符串。
我们可以把分别考虑这个字符串是不是IPv4字符串或IPv6字符串。
b.判断一个字符串是不是IPv4字符串比IPv6稍难。
我们从IPv4的特点入手:由4段数字组成，其中有三个'.'符号，每个数字的范围都在0~255之间，且每个数都是合法的数字(没有前导零)。
所以我们可以先把这个字符串用‘.'分隔开，再统计一下'.'的个数，最后判断每个数字是否合法即可。
需要注意的是IPv4字符串的每一个数字不允许存在前导0，但是单个的0是允许的。
c.判断IPv6的思路和IPv4类似，拆分并且判断分隔符的个数，依次检查每个数的正确性。
IPv6的地址不需要判断前导零，但是需要注意大小写都是合法的。
面试官角度
这题主要考察字符串处理和corner case的处理能力，题目的要求需要仔细阅读，每一个细节都需要仔细处理。如果能做到bug free，就能获得较高的评价。
lintcode相关题目
http://www.lintcode.com/zh-cn/problem/valid-number/
转换字符串到整数
http://www.lintcode.com/zh-cn/problem/string-to-integer-ii/
九章参考代码链接
http://www.jiuzhang.com/solution/validate-ip-address/
更多精彩内容
回复“简历”，查看简历撰写指南，获取“简历模板”
回复“冷冻期”，查看北美各大IT企业冷冻期信息和注意事项
回复“Career”, 查看Caireer Fair 攻略 check list
回复“薪资”，查看北美各大IT企业New Grades Engineer 薪资水平；
回复“项目”，查看7-14天可以搞定的小项目推荐
回复“评分”，查看系统设计评分指南
回复“behavior”，查看behavior interview指南
回复“晋升”，查看Engineer晋升机制
九章算法| 帮助更多中国人找到好个工作
《系统设计班》
《算法面试高频题班》
《动态规划高频班》
《Big Data 项目实战班》
正在报名中！
报名登陆官网 www.jiuzhang.com
责任编辑：
声明：该文观点仅代表作者本人，搜狐号系信息发布平台，搜狐仅提供信息存储空间服务。
今日搜狐热点Google最新IP – 过往记忆
欢迎关注Hadoop、Spark、Flink、Hive、Hbase、Flume等大数据资料分享微信公共账号：iteblog_hadoop。
文章总数：947
浏览总数：11,139,824
评论：3804
分类目录：99 个 注册用户数：5597 最后更新：日
欢迎关注微信公共帐号：iteblog_hadoop大数据猿：bigdata_ai
　　作为程序开发员，研究者等很多东西都离不开搜索，虽然我们都可以用百度，但是百度搜索质量实在是太差了，有些根本搜索不到，特别是搜索英文！这样会浪费大量的时间。而最强大的搜索引擎 Google 又由于众所周知的原因无法在国内直接访问，为了帮助大家都使用上Google，我决定每天更新一些可用的Google IP，帮助大家少用百度。　　　　注意：下面更新的IP在当日是可以用的，非当日可用性不可确认。请使用本博客发布的最新Google IP。由于工作有时很忙，来不及及时更新，请见谅。　　下面的IP目前均无法使用，强烈推荐使用本站提供的免费翻墙hosts文件：，可以访问Google等网站，经常更新，欢迎大家使用。文章目录<span id="16年07月25日 更新　　强烈推荐使用，真的是免费的。<span id="16年03月01日 更新　　请移步到：<span id="15年08月14日 更新　　博主开发了一个浏览器插件，可以免费翻墙，请看这里：（目前不可用，请使用）<span id="15年07月31日 更新　　最新hosts文件，可以访问twitter.com，wikipedia,Google和youtube.com。无法访问facebook.com。　　链接: http://pan.baidu.com/s/1i3AfSNj 密码: hjsb<span id="15年07月24日 更新　　最新hosts文件，可以访问twitter.com，facebook.com，wikipedia，但Google和youtube.com网站访问不稳定。　　链接: http://pan.baidu.com/s/1i3tkwID 密码: w2x5<span id="15年07月22日 更新　　下面的Hosts依旧可以访问google.com.hk 如果不能访问试下配置chrome://net-internals/#hsts 将google.com.hk加进去，感谢@LinkSe7en网友。<span id="15年07月20日 更新　　日 更新的Host文件目前无法访问Google，只能访问twitter.com。<span id="15年07月17日 更新　　经过近一个月的时间，Google IP目前还是无法直接访问，但是我们还是有办法的。我们可以配置hosts文件来访问Google。本站提供的Host文件可以访问twitter.com、https://www.youtube.com、*.google.com等国外网站，但是貌似不可以访问facebook.com网站。我将会一直更新这个host文件，请关注本博客。　　本Hosts文件下载地址： 链接: http://pan.baidu.com/s/1bnoC1In 密码: 温馨提示: 为了防止伸手党，此处内容需要&&&&后才能查看。评论完请刷新！。<span id="15年6月26日 更新经过分析最近一周访问我博客来源，目前没有一个通过Google IP访问我博客的（之前每天有好多）。<span id="15年6月23日 更新这几天测试发现几乎所有的Google IP要么直接跳转到http://www.google.com，要么就直接无法访问了，不清楚是不是又一批大规模的封杀Google，现在连Google IP也无法访问Google了。<span id="15年6月18日 更新下面IP在日Google IP可访问。
173.194.138.103
64.233.167.163
95.158.130.211
<span id="15年6月17日 更新下面IP在日Google IP可访问。
74.125.107.89
209.85.228.18
173.194.14.51
66.185.84.19
<span id="15年6月15日 更新下面IP在日Google IP可访问。
64.233.189.102
209.116.186.218
118.174.27.210
203.211.0.105
<span id="15年6月12日 更新下面IP在日Google IP可访问。
91.213.30.152
64.233.162.83
173.194.1.13
118.174.27.112
<span id="15年6月11日 更新下面IP在日Google IP可访问。
74.125.3.134
58.27.108.155
118.174.27.112
118.174.27.210
<span id="15年6月10日 更新下面IP在日Google IP可访问。
58.123.102.110
209.85.229.119
64.233.183.163
95.173.210.55
<span id="15年6月09日 更新下面IP在日Google IP可访问。
74.125.215.1
64.233.168.160
173.194.14.50
118.174.27.112
<span id="15年6月08日 更新下面IP在日Google IP可访问。
62.24.157.90
62.24.154.8
62.24.155.51
62.24.157.186
<span id="15年6月05日 更新下面IP在日Google IP可访问。
91.213.30.153
173.194.1.13
209.116.186.218
58.69.77.78
<span id="15年6月04日 更新下面IP在日Google IP可访问。
58.69.77.71
58.69.77.80
58.69.77.78
58.27.61.79
<span id="15年6月03日 更新下面IP在日Google IP可访问。
50.86.10.82
50.38.0.155
50.38.0.164
50.38.0.174
<span id="15年6月02日 更新下面IP在日Google IP可访问。
49.231.58.43
49.231.56.39
49.231.58.159
49.231.60.133
<span id="15年6月01日 更新下面IP在日Google IP可访问。
49.231.56.69
49.231.58.98
49.231.58.120
49.231.58.147
<span id="15年5月29日 更新下面IP在日Google IP可访问。
50.86.10.82
50.38.0.160
50.38.0.155
50.38.0.164
<span id="15年5月28日 更新下面IP在日Google IP可访问。
173.194.14.50
58.27.108.155
173.194.1.13
118.174.27.112
<span id="15年5月27日 更新下面IP在日Google IP可访问。
58.27.108.155
209.116.186.218
193.120.166.122
74.125.107.89
<span id="15年5月26日 更新下面IP在日Google IP可访问。
58.123.102.110
95.168.222.26
74.125.107.89
173.194.14.45
<span id="15年5月25日 更新下面IP在日Google IP可访问。
58.123.102.10
209.116.186.218
4.31.38.28
118.174.27.112
<span id="15年5月22日 更新下面IP在日Google IP可访问。
173.194.14.51
173.194.1.13
74.125.107.89
118.174.27.112
<span id="15年5月21日 更新下面IP在日Google IP可访问。
210.242.125.19
74.125.107.89
118.174.27.210
118.174.27.112
<span id="15年5月20日 更新下面IP在日Google IP可访问。
173.194.14.51
209.85.228.19
173.194.14.153
4.31.38.31
<span id="15年5月19日 更新下面IP在日Google IP可访问。
173.194.14.50
173.194.14.51
173.194.14.52
173.194.14.53
<span id="15年5月15日 更新下面IP在日Google IP可访问。
173.194.1.16
173.194.1.17
173.194.1.18
173.194.1.19
<span id="15年5月14日 更新下面IP在日Google IP可访问。
118.174.27.112
173.194.1.13
173.194.1.14
173.194.1.19
118.174.27.210
<span id="15年5月13日 更新下面IP在日Google IP可访问。
118.174.27.210
173.194.14.51
118.174.27.112
210.242.125.10
173.194.138.103
<span id="15年5月12日 更新下面IP在日Google IP可访问。
209.116.186.218
<span id="15年5月11日 更新下面IP在日Google IP可访问。
173.194.131.169
173.194.131.168
173.194.131.167
173.194.131.166
<span id="15年5月10日 更新下面IP在日Google IP可访问。
74.125.107.89
209.116.186.218
209.85.228.19
110.164.9.8
<span id="15年5月08日 更新下面IP在日Google IP可访问。
173.194.1.13
173.194.1.14
209.116.186.218
202.152.192.151
173.194.131.170
173.194.138.103
<span id="15年5月06日 更新下面IP在日Google IP可访问。
173.194.1.15
74.125.107.89
64.233.162.83
209.85.225.23
<span id="15年5月05日 更新下面IP在日Google IP可访问。
173.194.131.170
173.194.131.171
173.194.131.172
173.194.131.173
173.194.131.174
173.194.131.175
173.194.131.176
173.194.131.177
173.194.131.178
173.194.131.179
<span id="15年5月04日 更新下面IP在日Google IP可访问。
173.194.138.103
173.194.131.180
173.194.131.181
173.194.131.182
173.194.131.183
173.194.131.184
173.194.131.185
<span id="15年4月30日 更新下面IP在日Google IP可访问。
119.75.213.61
209.85.228.50
118.174.27.112
74.125.69.160
209.116.186.218
74.125.107.89
79.101.110.148
<span id="15年4月29日 更新下面IP在日Google IP可访问。
118.174.27.112
210.242.125.83
74.125.69.160
173.194.140.208
203.210.4.28
74.125.107.89
<span id="15年4月28日 更新下面IP在日Google IP可访问。
74.125.69.160
209.85.228.22
<span id="15年4月27日 更新下面IP在日Google IP可访问。
118.174.27.112
118.174.27.123
118.174.27.210
173.194.1.13
173.194.1.15
173.194.1.19
<span id="15年4月26日 更新下面IP在日Google IP可访问。
203.211.0.100
203.211.0.101
203.211.0.102
203.211.0.103
<span id="15年4月25日 更新下面IP在日Google IP可访问。
95.173.210.40
<span id="15年4月24日 更新下面IP在日Google IP可访问。
91.213.30.156
181.15.96.88
64.233.183.163
10.118.100.1
209.85.228.42
173.194.1.13
95.168.222.25
173.194.1.15
<span id="15年4月23日 更新下面IP在日Google IP可访问。
74.125.107.89
118.174.27.112
209.85.228.22
209.116.186.218
202.152.192.181
4.31.38.23
210.242.125.83
103.1.139.176
本博客文章除特别声明，全部都是原创！转载本文请加上：转载自本文链接:什么原因也不说了，直接访问ip地址即可访问Google，部分地址已被限制使用，共享给大家，希望大家不会举报我（我是良民，我要学习）...
Netherlands
Philippines
Saudi Arabia
感谢您的支持，我会继续努力的!
扫码打赏，你说多少就多少
记住登录状态
重复输入密码Google IP-可用Google IP地址列表-可在国内访问Google IP-开发者工具网
可用GoogleIP列表
当前可用的GoogleIP,单击IP地址访问
IP归属地：局域网 对方和您在同一内部网