回忆去哪网笔试题目

        今天下午1点30在华科参加去哪网技术类的笔试，去哪网的技术岗位分为前端、开发、测试。我投的是开发，拿到笔试题，第一道大题是一道英文题，英文挺简单的，但是读完之后发现按照自己的理解感觉这个题目要求实现的函数没什么实际用途，于是怀疑是不是自己理解错了题目？再读一遍，还是最初的理解，好吧，纠结了一下，硬着头皮实现了第一个函数，而且实现的很简单，好吧，再次怀疑题目理解对不对？

         第二道题目：有一个200MB的文件存储了IP地址和地理信息位置的对应关系，现在要将6亿条IP地址转换为地理位置信息并输出，要求时间复杂度和空间复杂度尽可能低。

例如：201.222.12.34     湖北武汉（随便写的）

想了想，感觉不太好下手，一是没有想到好的解决方案，二是感觉完全手写代码不太好写，于是思考了一段时间后，只在试卷上写下了思路，没写代码，思路如下：

1. 首先对200M文件内的IP地址按照4个字节分量大小进行基数排序；

2.将待查IP分成4个字节分量，依次进行二分查找进行匹配；

3.输出IP对应的地理位置；

       第三道题目：为第一道题目编写完整的测试用例。

注：以上均为本人回忆和自己的想法，如有纰漏，欢迎指正！