阿里巴巴集團(tuán)筆試題目

下面是由應(yīng)屆畢業(yè)生網(wǎng)分享的筆試題目

第一題、5億個(gè)不重復(fù)的商品的ID（每一個(gè)商品的ID是64位），現(xiàn)在有一個(gè)存放了10億個(gè)商品ID（商品的ID會(huì)有重復(fù)）的日志文件，請(qǐng)?jiān)O(shè)計(jì)一種方法找出5億個(gè)商品中沒(méi)有出現(xiàn)在日志文件中的商品，

阿里巴巴集團(tuán)筆試題目

。假設(shè)所能使用的內(nèi)存為2G。
[html] view plaincopyprint?
01.2G的文件只能存放2.5億的商品ID，因?yàn)?億商品大小為5*10^8*8B=4G�？梢钥紤]將5億商品ID哈希到四個(gè)文件中A[4]。然后將10億個(gè)商品哈希到另外四個(gè)文件中B[4]。每次讀入一個(gè)A文件讀入一個(gè)B文件，將B文件哈希到A文件中，A文件中的值為0的鍵值就是沒(méi)有被日志文件包含的。但是日志文件分成四個(gè)之后，每一個(gè)的大小事2G無(wú)法一次性的讀入，可以一次讀一半或者分成8個(gè)文件。以上為博主的思路，歡迎各位指正。
2G的文件只能存放2.5億的商品ID，因?yàn)?億商品大小為5*10^8*8B=4G�？梢钥紤]將5億商品ID哈希到四個(gè)文件中A[4]。然后將10億個(gè)商品哈希到另外四個(gè)文件中B[4]。每次讀入一個(gè)A文件讀入一個(gè)B文件，將B文件哈希到A文件中，A文件中的值為0的鍵值就是沒(méi)有被日志文件包含的。但是日志文件分成四個(gè)之后，每一個(gè)的大小事2G無(wú)法一次性的讀入，可以一次讀一半或者分成8個(gè)文件。以上為博主的思路，歡迎各位指正。[cpp] view plaincopyprint?
01.

第二題、有一個(gè)詞組的列表，list<string> wordlist={"a boy","hello word ","small cat",.......};有一個(gè)字符串string stringlist={“ a boy can catch small cats”}.

要求找出出現(xiàn)在stringlist中的wordlist的詞組，

資料共享平臺(tái)

《阿里巴巴集團(tuán)筆試題目》(http://www.msguai.com)。比如a boy就出現(xiàn)了，但是small cat沒(méi)出現(xiàn)。只要有一個(gè)出現(xiàn)了就返回true，否則返回false

[cpp] view plaincopyprint?
01. bool Find(list<string>wordlist,string stringlist)
02.{
03. int length=wordlist.length();
04. int i;
05. for(i=0;i<length;i++)
06. {
07. if(stringlist.find(wordlist[i])!=stringlist.end()&&*(stringlist.find(wordlist[i])++)==' ')
08. {
09. return true;

【阿里巴巴集團(tuán)筆試題目】相關(guān)文章：

阿里巴巴筆試題目09-11

長(zhǎng)安集團(tuán)筆試題目10-20

浪潮集團(tuán)筆試題目09-23

北汽集團(tuán)筆試題目10-24

哈爾濱阿里巴巴筆試題目07-25

安利集團(tuán)筆試題目分享10-16

阿里巴巴測(cè)試筆試題目09-15

阿爾卡特集團(tuán)筆試題目精選09-10

阿里巴巴校園招聘筆試題目分享06-26

上汽集團(tuán)Java開(kāi)發(fā)筆試題目08-28