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

20131129秒针系统算法面试相关推荐

微软等数据结构+算法面试100题全部答案集锦
微软等数据结构+算法面试100题全部答案集锦作者:July.阿财. 时间:二零一一年十月十三日. 引言无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一周年 ...
微软公司等数据结构+算法面试100题2010版全部出炉
微软等公司数据结构+算法面试100题2010版首次完整亮相作者:July.2010年12月6日. 更新:现今,这100题的答案已经全部整理出来了,微软 ...
微软等数据结构+算法面试100题全部答案完整亮相
重磅分享:微软等数据结构+算法面试100题全部答案完整亮相来源: 王永刚的日志本文转载自CSDN大牛的一篇博客:http://blog.csdn.net/v_july_v/article/deta ...
微软公司等数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相注:本文转自July的博客:http://blog.csdn.net/v_july_v/article/details/605728 ...
微软等数据结构+算法面试100题
转载于:http://blog.csdn.net/garfielder007/article/details/48931183 微软等数据结构+算法面试100题全部答案集锦作者:July.阿财. 时 ...
（转）微软等数据结构+算法面试100题全部答案集锦
微软等数据结构+算法面试100题全部答案集锦作者:July.阿财. 时间:二零一一年十月十三日. 引言无私分享造就开源的辉煌. 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年.在一周年 ...
微软等数据结构+算法面试100题全部答案集锦复制过来比较乱
亲,"社区之星"已经一周岁了! WebApp实时开源框架Clouda---认识心得 Tag功能介绍-我们为什么打Tag 订阅CSDN社区周刊,及时 ...
微软公司等数据结构算法面试100题第1 100题全部出炉
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 微软等公 ...
数据结构+算法面试100题
1.把二元查找树转变成排序的双向链表(树) 题目: 输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表. 要求不能创建任何新的结点,只调整指针的指向. 10 / / 6 14 ...

20131129秒针系统算法面试

20131129秒针系统算法面试相关推荐

最新文章

热门文章