题解 | #识别有效的IP地址和掩码并进行分类统计#

识别有效的IP地址和掩码并进行分类统计

http://www.nowcoder.com/practice/de538edd6f7e4bc3a5689723a7435682

import re
result = [0,0,0,0,0,0,0]
d_list = []
def isValidIp(ip_list):
	for x in ip_list:
		if not x:
			return 5,-1
	for x in ip_list:
		if int(x) > 255:
			return 5,-1
	if 0 < int(ip_list[0]) < 127:
		if int(ip_list[0]) == 10:
			return 6,0
		return 0,-1
	elif 127 < int(ip_list[0]) < 192:
		if int(ip_list[0]) == 172 and 15 < int(ip_list[1]) < 32:
			return 6,1
		return 1,-1
	elif 191 < int(ip_list[0]) < 224:
		if int(ip_list[0]) == 192 and int(ip_list[1]) == 168:
			return 6,2
		return 2,-1
	elif 223 < int(ip_list[0]) < 240:
		return 3,-1
	elif 239 < int(ip_list[0]) < 256:
		return 4,-1
	elif 0 == int(ip_list[0]) or 127 == int(ip_list[0]):
		return 7,-1
	else:
		return 5,-1

def isValidWeb(web_list):
	pattern = "^[1]+[0]+$"
	web_str = ""
	first_index0 = 0
	for x in web_list:
		if not x:
			return 5,-1
	for x in web_list:
		if int(x) > 255:
			return 5,-1
	for x in web_list:
		y = str(bin(int(x)))[2:].rjust(8,"0")
		web_str += y
	match_list = re.match(pattern,web_str)
	if match_list:
		return True
	else:
		return False
for line in sys.stdin:
	if "~" in line:
		a,b = line.split("~")
		ip_list = a.split(".")
		web_list = b.split(".")
		web_valid = isValidWeb(web_list)
		a,b = isValidIp(ip_list)
		if a == 7:
			# print("ignore ",line)
			pass
		elif not web_valid:
			# print("web error",line)
			result[5] += 1
		elif a == -1:
			pass
			# print("something error", line)
		elif a == 6:
			result[6] += 1
			result[b] += 1
		elif a == 5:
			result[5] += 1
			# print("ip error",line)	
		else:
			result[a] += 1
	else:
		break
for x in result:
	print(x,end=" ")
全部评论

相关推荐

03-16 12:39
燕山大学 Java
点赞 评论 收藏
分享
一共一个小时,面试难度以及自己的回答算是最近的面试压力比较大的,实习问了30分钟,中间穿插八股。1.redis数据结构2.redis持久化机制3.mysql索引底层4.聚簇索引与非聚簇索引5.索引优化6.索引失效7.mysql执行一条sql8.那么多索引mysql怎么选(不会)9.tcp与udp区别10.tcp为什么可靠11.消息队列作用12.kafka怎么保证消息有序性13.mcp是什么?14.skills是什么?15.jvm内存分配与回收过程(我讲了从创建对象到判断垃圾对象到垃圾回收我全说了一遍,是这个吗?)16.fullgc触发机制17.tcp的拥塞控制流程(不会了)18.分布式事务解决方案,说了2pc,3pc,tcc。算法是反转双向链表,没有按格式输出,但是面试官没让继续写了,面完以为挂了,结果晚上秒过,看看复试什么情况吧。今天百度打电话准备发offer了,业务跟在手子的差不多,很垂,并且说不分日常暑期,只看表现,会有转正机会,但是考虑再三还是拒绝了,百度实习薪资确实有点低,title也不如之前了,但是面试的二位业务老师我很喜欢,对我的评价也不错,希望之后能有机会共事。从三月份到现在一共面了六家,面试次数总共是8场,情况如下:脉脉二面(无答复,默认挂)百度二面已oc美团一面过,下周一二面shein一面过直接HR面游族一面过直接HR面腾讯一面过等待约二面滴滴明天一面面试通过率还是蛮高的,但是大部分都是日常,感觉对我现在的加成不大,大概率不会去,不知道暑期会是什么情况呢唉,希望能有面试吧,继续加油。字节被无hc直接取消了,现在还没人捞,有没有字节HR救救我
不管什么都不想跳动了:本人美团百度快手都待过,建议肯定是直接留快手多一点产出后转正or直接冲字节腾讯暑期吧。一是快手从福利到基建都吊打另外两家。美团现在这个业务比较惨,本来毛利就很低,亏损严重,今年很可能要优化人力降低成本,去了别说日常,就算暑期后面都很可能被优化。百度其实实习生权限挺高的,可以接触到一些含金量高的项目,但是现在的风评不如之前了,薪资也不高。二是转正概率和薪资是跟产出挂钩的,你都在手子已经积累产出了,去其他家日常实习产出都是从0开始,肯定不可能有你在手子转正可能性大啊,现在日常压根没必要去,而且我有两个师弟都是在快手日常转正的,不用太担心,安心留在手子一边多做一点产出然后一边冲字节腾讯暑期,字节腾讯今年实习岗位非常多的,不如好好把握这个,加油。
查看18道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务