minieye面试

就一面。

内容（尽量回忆）：

1.自我介绍

2.说说数据结构(splay呢

3.自己在ACM擅长哪部分

4.判断点在凸包里怎么判断

5.动态规划解题方法

6.写过爬虫，能讲讲吗

7.解题策略和算法的区别

8.图论知道哪些，讲一讲

9.内网协议（不知道）

10.ip4不够了怎么解决（根本不知道系列- -）

之后百度：

第一类是提高IPv4地址的空间利用效率，如子网技术和超网技术(CIDR)。这些技术是解决由于IPv4地址类别之间空间差异过大，导致地址空间利用率太低而出现的。虽然这些技术的确有效地提高了IPv4地址空间的利用率，但其根本局限也是很明显的，因为无论这种技术如何发展，都还是会最终受到IPv4地址总空间的根本限制。

第二类是利用私网（NAT）技术对IP地址进行重用，从而等效于实现了IP地址空间的扩展。我们现在经常在自己的电脑上见到的如：192.168.1.12这样的IP地址就是私网地址。特别是当前已经大量普及的利用端口号进行地址转换的私网技术（NAPT），它实现了IP地址空间巨大的扩展。

11.tcp udp 区别

12.https http区别

 

然后就挂了。23333