人民搜索笔试题2013

人搜算法题：
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：为我的注释，题目都是我回忆版的，不完全符合，但是大致意思是这样。

人民搜索笔试题2013相关推荐

阿里巴巴2014校招笔试题-2013年9月14日
不得不吐槽,阿里真是太混乱了,北京的笔试在考场等了两个半小时,考卷都没运到考场,@阿里巴巴集团校园招聘回应说:"北京的同学们,简单解释下,为了试卷的保密,印刷的时间都比较晚,结果出意外了. ...
概率速度2013年阿里巴巴暑期实习生笔试题--2013年5月5日考试
题记:写这篇博客要主是加深自己对概率速度的意识和总结实现算法时的一些验经和训教,如果有错误请指出,万分感谢. 昨天来本想去加入北大的口试,结果去了说不给霸笔,尼玛,好吧,哥又乖乖的回来了,在现有网上有 ...
微软笔试题 2013暑期实习笔试题目
2019独角兽企业重金招聘Python工程师标准>>> 1: 有1000瓶水,其中1瓶是有毒的,小老鼠如果喝了有毒的水会在一个星期后死掉,问至少需要多少只小老鼠来做实验,才能够在一星 ...
江苏诚迈科技笔试题2013
int,long 都是4个字节,char 一个字节 1. OSI七层模型物理层,链路层,网络层,会话层,表示层,应用层 2.进程和线程的通信方式线程:进程变量,临界区,事件,消息,信号量,端口通信 ...
创新工场笔试题2013年校园招聘
时间:2012年9月27日地点:鼎好大厦10层考试时长:1小时一, 选择题 1,求z的结果 [cpp] view plain copy print ? #define N 3 #de ...
2013豆瓣校园招聘研发类笔试题
2013豆瓣校园招聘研发类笔试题转载请标明出处,原文地址:http://blog.csdn.net/hackbuteer1/article/details/11263443 1.将一个递归算法改为对 ...
2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
互联网公司招聘--奇虎360--技术类--2013年笔试题
互联网公司招聘–奇虎360–技术类–2013年笔试题互联网公司招聘–奇虎360–技术类–2013年笔试题互联网公司招聘–奇虎360–技术类–2013年笔试题
360 2013校园招聘笔试题（含参考答案）
360 2013校园招聘笔试题(含参考答案) 参考答案: 1.D 5*5*5=125 2.C 排除法 3.A 仅个人意见 4.A 5.D ABC三语句一定保留,D不确定,EF一定删除 6.不 ...
TCL集团2013校园招聘C/C++方向笔试题
TCL集团2013年校园招聘笔试题[C/C++方向] 提示:本测试题总分100分,请60分钟内完成测试. 一.判断题(正确的打√,错误的打×,每题1分,合计1x10=10分) 1. C语言中,0162 ...

人民搜索笔试题2013

人民搜索笔试题2013相关推荐

最新文章

热门文章