20131129秒针系统算法面试

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提高查找速度，并且记录偏移量。