1、从ip库中查找ip,结构体定义如下:
struct ipEntry
{
int start;
int end;
int AddressID;
}
int find(Vector<ipEntry>& iplib,ipEntry ip)
{
................................
}
说明:iplib已排序,iplib中的ipEntry序列可能为{1,1000,0},{2000,3000,1},{3001,4000,0},要查找的ipEntry可能为{2,500,xx},此时需要返回0。
2、KNN算法,K=1时boundary的确定。
思路:找垂直平分线。
3、分别对使用移动端和PC端上网的人群进行抽样,得到两个人群中的男女比例。问全体男女比例为多少?
4、大数据问题,使用hash提高查找速度,并且记录偏移量。