面试
caoyan_12727
越努力越幸运
展开
-
欢聚时代(YY)面试
欢聚时代在广州的总部还是有点偏的,但是好在有专车接送,就方便多了。费话不多说,直接上题,下面是个人当时回答得不完整或是没回答上来的问题!!!问题1:#program pack(n)的作用在搞清楚这个问题之前先看看在vs2013环境下占用的字节大小:int main(){ cout << "long float:"<<sizeof(long float) << endl; cout原创 2016-10-09 21:35:28 · 4969 阅读 · 1 评论 -
双重二分查找的应用
前几天面试的时候遇到一个问题,给定n个ip地址和m个ip地址块,如何判断,这n个地址是否在这m个ip地址块中的任意一个中。后来想到了一个双重二分查找的方法,思路如下:以IPv4地址为例,一共32位,为了方便记忆采用点分10进制方法标识。其本质是32位无符号整形,每一位不是0就是1,这样用来标记2^32-1个不同的unsigned型整数,每一个数代表一个网络地址。所以,对于一个给定的原创 2016-11-06 20:39:16 · 929 阅读 · 0 评论