20131129秒针系统算法面试

原创 2013年12月02日 21:44:28

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


相关文章推荐

网易2016机器翻译实习生招聘笔试编程题

第二题比较简单就是求N以内的所有质数。 第一题则是考了一些高一数学的东西。 大意就是机器猫吃铜锣烧,会长体重,一旦体重超过了K(1...

秒针系统提前批面试

大数据研发+机器学习(offer get) 一面: cpu调度算法 写管理一段内存片段的类 class solution{ void get();//申请 void fre...

秒针系统提前批面试

大数据研发+机器学习(offer get) 一面: cpu调度算法 写管理一段内存片段的类 class solution{ void get();//申请 void fre...

数据挖掘常用的方法(分类,回归、聚类、关联规则)

原文出自:http://www.vsharing.com/k//2013-10/690272.html 在大数据时代,数据挖掘是最关键的工作。大数据的挖掘是从海量、不完全的、有噪声的、模...

实习语录@秒针系统[上]

郑重声明:实习语录主要是对公司大牛语录的浓缩和提炼,其中也包含了Fans的思考。           少数语录由Fans独家发表。 本语录仅供参考,欢迎拍砖。            软林至尊,Fan...

实习语录@秒针系统[中]

郑重声明:实习语录主要是对公司大牛语录的浓缩和提炼,其中也包含了Fans的思考。           少数语录由Fans独家发表。 本语录仅供参考,欢迎拍砖。            软林至尊,Fan...

秒针系统与WANdisco达成合作 采用Hadoop大数据方案

2013年9月24日,企业级大数据及分布式软件开发方案提供商,宣布与秒针系统建立全面的合作关系,包括直接合作和OEM合作伙伴。秒针系统将在公司内部及为客户提供的解决方案里集成Wandisco专利的No...
  • wisper
  • wisper
  • 2013年10月06日 08:11
  • 883

秒针系统网络广告交易平台介绍

2012~2013年,还在北京秒针系统工作的时候,接触到了“网络广告交易平台”这个项目。虽说没有亲自参与这个项目的开发,但是自从了解到这个项目的存在,就非常感兴趣。   最早知道,是了解同事同学的工作...

【fraud detection】秒针系统发布《互联网广告反作弊技术白皮书》

中国领先的第三方广告技术公司秒针系统日前发布《互联网广告反作弊技术白皮书》,把点击率异常、IP分布异常、URL/访问者指纹信息(浏览器、操作系统等)异常、点击没有对应的曝光请求、来源异常、时间分布异常...

程序员面试学习宝典(算法设计、系统设计、数据科学、职业发展、实战项目)

先挖个坑以后慢慢学习! 太阁介绍 硅谷之路是什么 太阁是什么 如何学习 生长学习法简化版/完整版 系统设计的基本方法...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:20131129秒针系统算法面试
举报原因:
原因补充:

(最多只允许输入30个字)