阿里巴巴集团笔试题目
下面是由本站分享的笔试题目
第一题、5亿个不重复的商品的ID(每一个商品的ID是64位),现在有一个存放了10亿个商品ID(商品的ID会有重复)的日志文件,请设计一种方法找出5亿个商品中没有出现在日志文件中的商品。假设所能使用的内存为2G。
[html] view plaincopyprint?
01.2G的`文件只能存放2.5亿的商品ID,因为5亿商品大小为5*10^8*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。然后将10亿个商品哈希到另外四个文件中B[4]。每次读入一个A文件读入一个B文件,将B文件哈希到A文件中,A文件中的值为0的键值就是没有被日志文件包含的。但是日志文件分成四个之后,每一个的大小事2G无法一次性的读入,可以一次读一半或者分成8个文件。以上为博主的思路,欢迎各位指正。
2G的文件只能存放2.5亿的商品ID,因为5亿商品大小为5*10^8*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。然后将10亿个商品哈希到另外四个文件中B[4]。每次读入一个A文件读入一个B文件,将B文件哈希到A文件中,A文件中的值为0的键值就是没有被日志文件包含的。但是日志文件分成四个之后,每一个的大小事2G无法一次性的读入,可以一次读一半或者分成8个文件。以上为博主的思路,欢迎各位指正。[cpp] view plaincopyprint?
01.
第二题、有一个词组的列表,list<string> wordlist={"a boy","hello word ","small cat",.......};有一个字符串string stringlist={“ a boy can catch small cats”}.
要求找出出现在stringlist中的wordlist的词组。比如a boy就出现了,但是small cat没出现。只要有一个出现了就返回true,否则返回false
[cpp] view plaincopyprint?
01. bool Find(list<string>wordlist,string stringlist)
02.{
03. int length=th();
04. int i;
05. for(i=0;i<length;i++)
06. {
07. if((wordlist[i])!=()&&*((wordlist[i])++)==' ')
08. {
09. return true;
-
华中农业大学2016年硕士研究生复试录取方案
华中农业大学2016年硕士研究生复试录取方案已经公布了,请考生们抓紧时间做好考研复试的准备工作,下面是小编搜集整理的相关内容,供大家阅读查看。各学院:根据教育部《2016年全国硕士研究生招生工作管理规定》(教学〔2015〕9号)和湖北省教育考试院《关于做好2016年...
-
苏州大学2016年硕士研究生录取工作的通知
苏州大学2016年硕士研究生录取工作的通知已经公布下发了,请相关考生尽早做好考研复试的准备工作,通知的详细内容如下:一、指导思想坚持按需招生、德智体全面衡量、择优录取、宁缺毋滥的原则,进一步加强复试考核,规范招录程序,深化信息公开,不断加强监督管理,切实严明招...
-
2016考研新闻传播学复习考点:外国新闻传播史
以下是本站为大家整理好的有关考研的资料,希望对大家有所帮助,如有疑问请关注本站!一、古代新闻传播发展的三个里程碑及其意义:(一)语言的产生是传播史上第一个重要的里程碑。1、应付大自然的威胁能力增强和共同劳动2、人类思维能力加强3、加快了人们信息交流的传...
-
2015考研管理类综合逻辑真题详解:易出高分
2015考研初试部分科目已经结束,小编在第一时间提供2015考研管理类综合逻辑真题详解,供考生们参考!因为管理类综合的卷子是花卷,所以我们这里所说的题目跟你看到的题号可能不一样,而且每道题的选项很可能不同,也就是说你的A选项有可能是我的B选项,所以我们的题目大概...