1.TCP两次握手会出现什么问题?
2.讲讲数组、链表和hash表的增删改查
3.排序的时间复杂度
4.编程题:
现在有一个 IP 数据库,以文本形式存储在文件中,每行包含固定格式的信息:
ip_beg ip_end ip_info
每行文本数据的意义是: ip_beg ~ ip_end 的连续范围内的 IP 的地理信息为 ip_info,且任意两行数据代表的 IP 不会重叠。整个 IP 数据库文件大小为 1GB。这个 IP 数据库文件存储在 FTP 服务器上,会定期更新,每个版本的文件以生成文件的时间戳为文件名。
问题1:实现一个从 IP 库中查找指定 IP 的地理位置的函数。已知 IP 库的数据有序。
输入:
1 3 xxxx
4 5 xxxxx
6 1000 xxxxxx
1001 2000 xxxxxxxx