去哪网面试题--打印ip对应的城市地址

最新推荐文章于 2021-03-01 15:15:50 发布

weixin_33841722

最新推荐文章于 2021-03-01 15:15:50 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

文章标签：面试 python

原文链接：https://my.oschina.net/u/1013545/blog/214420

本文讨论了如何高效地处理一个包含6亿个IP地址及其对应真实地址信息的大型文本文件。通过将信息存储在map中并采用分类读取的方式，实现快速查找和打印IP地址对应的地理位置。

2019独角兽企业重金招聘Python工程师标准>>>

题目是：给定一个200MB的文本文件，里面存的是IP地址到真实地址信息的映射信息，
例如：211.200.101.100 北京北京大学 211.200.101.101 北京清华大学
然后给你6亿个IP地址，请设计算法快速的打印出所对应的真实地址信息。

我的思路是把信息读入道一个map中，分类读取，然后再读出，具体代码在这里http://www.exceptionhelp.com/posts/531

转载于:https://my.oschina.net/u/1013545/blog/214420

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33841722

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

科大讯飞Java面试题及参考答案 (120道-上）

大模型大数据攻城狮的专栏

01-07

604

Java 的三大特性是封装、继承和多态。封装是指将对象的状态信息隐藏在对象内部，不允许外部程序直接访问对象内部信息，而是通过该类所提供的方法来实现对内部信息的操作和访问。例如，一个银行账户类，账户余额这个属性是需要封装起来的，不能让外部随意修改。通过提供存款（deposit）和取款（withdraw）方法来控制余额的变化。这样可以确保数据的安全性和完整性。封装把对象的属性和操作这些属性的方法结合为一个独立的单元，隐藏了实现细节，只对外提供必要的接口。

大厂物联网(IoT)高频面试题及参考答案

最新发布

大模型大数据攻城狮的专栏

10-23

2510

目录解释物联网 (IoT) 的基本概念物联网的主要组成部分有哪些？描述物联网的基本架构。 IoT 与传统网络有什么区别？物联网中常用的传感器类型有哪些？描述物联网的三个主要层次。简述物联网中数据安全的重要性描述物联网安全的主要威胁解释端到端加密在 IoT 中的作用物联网设备如何防止 DDoS 攻击？描述 IoT 设备身份验证的重要性解释 “零信任” 模型在 IoT 安全中的应用简述 IoT 中的数据隐私问题有哪些？描述 IoT 设备更新的安全策略。

参与评论您还未登录，请先登录后发表或查看评论

spark 开发考题！面试题！根据IP地址查询归属地，统计归属地IP地址数

大模型与Agent智能体

04-13

2020

spark开发考题！面试题！网络开发式运营人才选拔！题目：现有一批IP地址(详见文件ip.txt)，需要根据IP地址库信息(详见文件iplib.txt)，查询归属地信息，并统计每一个归属地IP地址的总数。请编写spark任务并在测试环境上提交运行。统计结果请以文本文件格式请保存在xxxx目录下，源代码请保存在xxxx目录下。运行结果格式示例：江苏移动 241江西电信 67河南联通 8

面试之大小端-ip地址网络转本地等

梦想专栏

07-22

2775

0、为什么会有大小端模式之分呢？这是因为在计算机系统中，我们是以字节为单位的，每个地址单元都对应着一个字节，一个字节为 8bit。但是在C语言中除了8bit的char之外，还有16bit的short型，32bit的long型，另外，对于位数大于 8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着一个如何将多个字节安排的问题。因此就导致了大端存储模式和小端

面试整理：IP地址划分

zdluffy的博客

08-04

763

以下针对常用的IPv4 A类地址：1个字节的网络地址、3个字节的主机地址，网络地址最高位必须是“0”。地址范围：1.0.0.0至127.0.0.0 (实际为1-126，127为回环地址) 排除10.0.0.0~10.255.255.255和127.0.0.0~127.255.255.255 子网掩码：25...

大数据开发面试题总结-超详细

JohnnyChu的博客

11-18

1万+

1、文件上传：总结：客户端上传请求--->namenode检查，返回响应--->客户端真正的文件上传请求，包括文件名，文件大小--->namenode返回上传节点--->客户端准备上传，进行块的逻辑切分--->客户端构建pipline流--->开始上传，先上传到缓存中，再上传到磁盘--->上传完成，关闭pipline流--->上...

面试题十六：Java高级面试 - IO

songzi1228的博客

07-16

1622

目录一、Java网络编程 1、基础知识 a、IP地址和端口号： b、tcp/udp协议： c、URL： d、InetAddress： 2、socket a、创建socket实例 b、客户端连接 c、服务端连接 d、总结二、IO阻塞（BIO） 1、Java的I/O接口 2、阻塞IO的通信模型 3、总结三、NIO 1、工作原理 2、通信模型 3、实例 ...

软件测试面试题（含答案）

热门推荐

公众号已改名为-程序员阿沐

03-01

10万+

软件测试面试题（含答案）

【面试题】多区间二分查找

下个路口见_20的专栏

09-07

676

接上篇ip地址转整数。题目1：设计一个数据结构，里面包含ip地址的范围以及该范围内ip地址对应的城市，ip地址均采用整数形式表示。 class IP2City{ String city;//如果city有id，用id也可以 Long start; Long end; } 题目2：如果给你一个ip地址，快速判断它属于哪个城市，各个ip区间没有重叠的情况。当时的做法是：对n个区间对...

Nginx-深度学习篇

Fe_cow的博客

12-02

710

Nginx-深度学习篇一、Nginx动静分离 1、动态请求与静态请求的概念：概念：通过中间件将动态请求和静态请求分离。为什么要动静分离呢？分离资源，从服务端而言要减少一些不必要的请求消耗，减少请求延时。动态请求图解：客户端先请求中间件中间件请求后端的框架后端的框架中的逻辑请求数据库，返回资源给客户端静态请求的图解：客户端请求中间件，只需要再硬盘...

IP地址归属地查询算法

pc_zkr的博客

09-02

4117

IP地址归属地查询：将IP地址转换成数值型，进行范围匹配 Java版： /** * ip地址转换成Long类型数值，用以匹配ip地址所属地 */ public static Long ip2Long(final String ip) { String[] strs = ip.split("\\."); Lo...

vue+nginx配置不带#的路径访问

youyudexiaowangzi的专栏

08-17

8592

vue+nginx去掉路径中的# nginx代理多个web项目，所以新增的vue web项目不能直接使用location / 现在有一个项目distribute，vue改动如下 1.修改路由src/router/index.js export default new Router({ base: '/distribute/', //多项目情况下的本项目名称 mode:'history'...

几个常用的IP地址归属地查询接口

fuzhengliang的专栏

06-25

1267

几个常用的IP地址归属地查询在做网站开发的时候经常会遇到一些IP检测方面的问题。比如说，根据用户IP所在的地理位置跳转到不同的站点，或者是一些天气预报之类的小插件等等这些问题都需要判断用户地理位置！发现好多程序员和我以前的做法基本上是相同的，都是读取纯真IP库的数据来判断！但是，用了一段时间发现，纯真的数据错误的确挺多的，还有就是那么大的一个DAT文件确实很鸡肋！最近经测试发现其实...

二分查找（下）：如何快速定位IP对应的省份地址？

every__day的博客

12-26

3378

本文是学习算法的笔记，《数据结构与算法之美》，极客时间的课程通过IP地址来查找IP归属地功能，不知道你用过没？没用过也没关系，打开百度，在搜索框里随便输入一个IP地址，就会看到它的归属地。这个功能并不复杂，它是通过维护一个很大的IP地址库来实现。地址库中包括IP地址范围和归属地的对应关系。当我们想要查询202.102.133.13这个IP地址的归属地时，我们就在地址库中搜索，发到IP地址落在...

IP 转换为实际地址《一》

chenfengbao的博客

10-14

2948

项目中，有这么一个需求，要把用户操作操作信息做成日志。现在要获取用户的登录IP地址。并转为实际地址。现在给出源码。第一步获取用户登录IP// 获取外网真实 IP 地址 public static String getV4IP(HttpServletRequest request){ String ip = ""; String ch

解决vue中百度地图获取地理位置获取时弹框问题（IP获取地理位置）

weixin_43837268的博客

02-19

2913

import BMap from "BMap"; function myFun(result){ var cityName = result.name; alert("当前定位城市:"+cityName); } var myCity = new BMap.LocalCity(); myCity.get(myFun);

阿里一面面试题整理集合

用文字记录下每一个瞬间的感动和每一次思考的火花

09-24

9万+

文章目录数据结构算法题（剑指 Offer 上原题不少）Java 基础Java 高级三大框架数据库操作系统计算机网络分布式/集群等高级主题技术开放题数据结构 HashMap的原理，内部数据结构？底层使用哈希表（数组 + 链表），当链表过长会将链表转成红黑树以实现 O(logn) 时间复杂度内查找讲一下 HashMap 中 put 方法过程？对 Key 求 Hash 值，然后再计算下标。如果没有碰撞，直接放入桶中，如果碰撞了，以链表的方式链接到后面，如果链表长度超过阀值（TREEIF

100万个IP如何快速查询所属IP段？ (转)

先相信你自己，然后别人才会相信你。

07-04

1093

有30万条IP段记录，每条记录有startip和endip，给100万个IP如何快速查询所属IP段？然后统计每个段占多少个IP ? 一朋友提出的问题，据说可以 500w/s的查询速度。请讨论！另一朋友的想法创建个对象，就叫collection吧，这个对象包含三个成员变量，int size，long startIP, long endIP，提供get和set方法,之后在ma...