阿里巴巴集团笔试题目.pdfVIP

阿里巴巴集团笔试题目 下面是由应届毕业生网分享的题目 第一题、5 亿个不重复的商品的 ID （每一个商品的 ID 是 64 位）， 现在有一个存放了 10 亿个商品 ID （商品的 ID 会有重复）的日志文 件，请设计一种方法找出 5 亿个商品中没有出现在日志文件中的商 品。假设所能使用的内存为 2G 。 [html] view plaincopyprint? 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. 第二题、有一个词组的列表， list string wordlist={ a boy , hello word , small cat ,}; 有一个字符串 string stringlist={ a boy can catch small cats }. 2 要求找出出现在 stringlist 中的 wordlist 的词组。比如 a boy 就出现了，但是 small cat 没出现。只要有一个出现了就返回 true ， 否则返回 false [cpp] view plaincopyprint? 01. bool Find(list string wordlist,string stringlist) 02.{ 03. int length=wordlist.length(); 04. int i; 3 05. for(i=0;i length;i++) 06.