狗家电面面经

christinestae 发表于 2019-3-6 05:43
感觉IP不能简单处理成数字用于sort，不然有些ip是无法区分。比如12.133.137.66 和121.33.137.66。 楼主是 ...

表达成LONG以后呢？ 跟 start还是End相比？  怎么比？

请问lz是怎么做的？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

erichuan2020 发表于 2019-3-7 02:57
你的意思是建一个class 么里面包括start，end，city， 然后把ip_ranges的这个input 弄成一个list ，然后 ...

对，这样逻辑会比较清楚，code也会很干净。 ：）

xiezhuzheng3 发表于 2019/03/07 01:32:18


表达成LONG以后呢？ 跟 start还是End相比？  怎么比？

变成long之后，建立一个treemap, key 是start，value是city.然后2分，找比小于given ip的最大值.虽对应的value就是答案?

lindali2010 发表于 2019-3-7 03:39
对，这样逻辑会比较清楚，code也会很干净。 ：）

start 和 end 都是用String 来表示？sort 的话也是sort string？   String start = "1.0.1.2" ?

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ip_ranges是指定的范围么？那岂不是merge intervals？

erichuan2020 发表于 2019-3-7 05:51
start 和 end 都是用String 来表示？sort 的话也是sort string？   String start = "1.0.1.2" ?

这样不可以吗?要不写个test测试一下？

lindali2010 发表于 2019-3-8 03:04
这样不可以吗?要不写个test测试一下？

可以可以