原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
阿里巴巴集团笔试题目
下面是由应届毕业生网分享的题目
第一题、5亿个不重复的商品的ID（每一个商品的ID是64位），
现在有一个存放了10亿个商品ID（商品的ID会有重复）的日志文
件，请设计一种方法找出5亿个商品中没有出现在日志文件中的商
品。假设所能使用的内存为2G。
[html]viewplaincopyprint?
01.2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为
5*10*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。
然后将10亿个商品哈希到另外四个文件中B[4]。每次读入一个A文
1
件读入一个B文件，将B文件哈希到A文件中，A文件中的值为0
的键值就是没有被日志文件包含的。但是日志文件分成四个之后，每
一个的大小事2G无法一次性的读入，可以一次读一半或者分成8个
文件。以上为博主的思路，欢迎各位指正。
2G的文件只能存放2.5亿的商品ID，因为5亿商品大小为
5*10*8B=4G。可以考虑将5亿商品ID哈希到四个文件中A[4]。
然后将10亿个商品哈希到另外四个文件中B[4]。每次读入一个A文
件读入一个B文件，将B文件哈希到A文件中，A文件中的值为0
的键值就是没有被日志文件包含的。但是日志文件分成四个之后，每
一个的大小事2G无法一次性的读入，可以一次读一半或者分成8个
文件。以上为博主的思路，欢迎各位指正。[cpp]view
plaincopyprint?
01.
第二题、有一个词组的列表，liststringwordlist={aboy,hello
word,smallcat,};有一个字符串stringstringlist={aboycan
catchsmallcats}.
2
要求找出出现在stringlist中的wordlist的词组。比如aboy
就出现了，但是smallcat没出现。只要有一个出现了就返回true，
否则返回false
[cpp]viewplaincopyprint?
01.boolFind(liststringwordlist,stringstringlist)
02.{
03.intlength=wordlist.length();
04.inti;
3
05.for(i=0;ilength;i++)
06.{
07.if(stringlist.find(wordlist[i])!=stringlist.end()
*(stringlist.find(wordlist[i])++)==)
08.{
09.returntrue;
4
文档评论（0）