Google店面跪--geoLocator

转成uint32, 我感觉的方法和10楼差不多，start排序，然后找到最大的小于ip的start的那个interval，判断是不是属于这个interval，可以用vector<pair<pair<int,int>, string>> 这样的，然后排序按照pair的第一个的第一个排序，可行不？

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

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

飞如梦 发表于 2017-1-27 10:00
我觉得这道题应该先问清楚面试官给的那个list 是不是已经排好序的，没的话自己排序，然后二分法搜索就可以 ...

不能直接用string来比较。你可以试试"11.1.1.1"和"9.9.9.9"。

虽然时间复杂度还是O(nlogn)， 但是用C++标准库里的Tree Map 写代码会方便很多

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

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

class Node{
      int minIP:
      int maxIP:
      String cityName:
}

int IPAddress=section1*10^9+section2*10^6+section3*10^3+section4
这么每个interval就不会有overlap，遍历一遍应该可以找到

Zhenying 发表于 2017-2-9 02:37
虽然时间复杂度还是O(nlogn)， 但是用C++标准库里的Tree Map 写代码会方便很多

拿256作为因子应该有问题，最少应该是257,不然如果有个是256的话，就可以进一位了

Java version using treepmap

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

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