2020 快手 被吊打面经

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