一個人的修養（深度好文）
下面是由應屆畢業生網分享的筆試題目
第一題、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=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;
【一個人的修養深度好文】相關文章：
一個人的修養作文（通用20篇）03-29
修養的作文01-15
修養的作文12-04
一個人的修養作文700字（通用21篇）04-10
學習+修養=成績05-04
修養的作文[推薦]03-18
[優秀]修養的作文03-14
修養的作文（通用）03-15
【熱】修養的作文03-15
文化與修養作文05-17
- 相關推薦