人民搜索笔试题2013
2012-10-14 01:13
399 查看
人搜算法题:
1,二重歌德巴赫猜想
所有大于等于6的偶数都可以表示成两个(奇)素数之和。
给定1-10000;要求找出每一个可以表示为两素数之和的数,如果有多对,则只需要输出其中之一即可。
输出:
N = a + b;
N=1-10000;对于不能表示的就不用输出。
a,b为两个素数。
要求:复杂度较低,代码可运行。
2,城市遍历
某人家住北京,想去青海玩,可能会经过许多城市,
现已知地图上的城市连接,求经过M个城市到达青海的路线种类。
城市可以多次到达的,比如去了天津又回到北京,再去天津,即为3次。北京出发不算1次。
输入:
N M S
N为城市总数,北京为0,青海为N-1;
M为经过的城市数目;
S为之后有S行
i j
表示第i个城市可以去第j个城市,是有方向的。
输出:
N
表示路径种类。
3,分布式系统设计
有1000亿个URL,其中大约有5亿个site。每天的更新大约2%-5%。设计一个系统来解决存储和计算下面三个问题。可用分布式系统。
URL:http///site[port]*(key==?;key==?)
site:[*].domain
PS:
URL::http://www.baidu.com/baidu?word=%E5%AE%A3%E8%AE%B2%E4%BC%9A&ie=utf-8
site::www.baidu.com
domain::baidu.com
key=baidu?word
a>检测每个域名下的site数目,以及每个site下的URL数目,输出site变化超过一定阈值的域名以及URL数目变化剧烈的site。找出泛域。
泛域:该域下的site数目超过500个,且每个site下的URL数目超过100个。
b>提取URL中key的特征,对site进行聚类;
PS:每个site下面有多个URL,这些URL中有许多key,可以获取这些key作为site的特征,对site进行聚类,不过这应该是多机器联合的。
c>对于给定的domain,输出该domain下的所有site。
PS:为我的注释,题目都是我回忆版的,不完全符合,但是大致意思是这样。
1,二重歌德巴赫猜想
所有大于等于6的偶数都可以表示成两个(奇)素数之和。
给定1-10000;要求找出每一个可以表示为两素数之和的数,如果有多对,则只需要输出其中之一即可。
输出:
N = a + b;
N=1-10000;对于不能表示的就不用输出。
a,b为两个素数。
要求:复杂度较低,代码可运行。
2,城市遍历
某人家住北京,想去青海玩,可能会经过许多城市,
现已知地图上的城市连接,求经过M个城市到达青海的路线种类。
城市可以多次到达的,比如去了天津又回到北京,再去天津,即为3次。北京出发不算1次。
输入:
N M S
N为城市总数,北京为0,青海为N-1;
M为经过的城市数目;
S为之后有S行
i j
表示第i个城市可以去第j个城市,是有方向的。
输出:
N
表示路径种类。
3,分布式系统设计
有1000亿个URL,其中大约有5亿个site。每天的更新大约2%-5%。设计一个系统来解决存储和计算下面三个问题。可用分布式系统。
URL:http///site[port]*(key==?;key==?)
site:[*].domain
PS:
URL::http://www.baidu.com/baidu?word=%E5%AE%A3%E8%AE%B2%E4%BC%9A&ie=utf-8
site::www.baidu.com
domain::baidu.com
key=baidu?word
a>检测每个域名下的site数目,以及每个site下的URL数目,输出site变化超过一定阈值的域名以及URL数目变化剧烈的site。找出泛域。
泛域:该域下的site数目超过500个,且每个site下的URL数目超过100个。
b>提取URL中key的特征,对site进行聚类;
PS:每个site下面有多个URL,这些URL中有许多key,可以获取这些key作为site的特征,对site进行聚类,不过这应该是多机器联合的。
c>对于给定的domain,输出该domain下的所有site。
PS:为我的注释,题目都是我回忆版的,不完全符合,但是大致意思是这样。
相关文章推荐
- 人民搜索笔试题:
- 【面试笔试-c/c++】人民搜索2012校园招聘试题
- 人民搜索笔试题
- 人民搜索笔试 (转)
- 某山软件公司 2013开发笔试
- [转]百度2013校园招聘笔试题(含整理的答案)
- 2013百度笔试 求字符串中连续出现相同字符的最大值
- 网易2013校招笔试题(抓鱼问题)(未完待续)
- SharePoint 2013的100个新功能之搜索(二)
- 2013阿里巴巴校园招聘笔试(大题,无解答)
- BZOJ.3139.[HNOI2013]比赛(搜索 Hash)
- 江苏诚迈科技笔试题2013
- 某著名门户网站搜索部门笔试中的逻辑题
- SharePoint 2013——如何显示搜索结果精简器的计数值
- 2013人人笔试题
- [转]Hulu 2013北京地区校招笔试题
- SharePoint 2013 搜索爬网功能
- 谷歌2013校园招聘笔试题心得(附答案)
- 小米2013校园招聘笔试题
- SharePoint 2013 搜索SharePoint 特定列和特定文档(自定义搜索)