关闭

20131129秒针系统算法面试

817人阅读 评论(0) 收藏 举报
分类:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11422次
    • 积分:238
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:3篇
    • 译文:2篇
    • 评论:3条
    文章分类
    最新评论