Logos Technologies Interview Question
Web:
www.logostech.net
|
HQ:
Arlington, VA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1 Interview Reviews |
Back to all Logos Technologies Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Intern at Logos Technologies:
Jan 26, 2012
Explain how you would keep a count of the most frequently occurring words in a text file too large to fit into memory.
| Tags: | programming, external sorting See more , See less 8 |
Add Tags
[?]
See more for this Logos Technologies Software Development Intern Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
Feb 2, 2012
I think in this case , a better way is to establish a word_count map.
step1. map<string, int> word_count;
step2. divide large files to small pieces which could fit in memory,
step3. pass these small files to memory one by one , keep track of the frequencey of every
different word by word_count map.
suppose there are 0.1 million different words, average length of word is 10, it will take approximately 1 M space ,plus extra overhead memory, this map could easily fit in memory .....
Any advice ?
step1. map<string, int> word_count;
step2. divide large files to small pieces which could fit in memory,
step3. pass these small files to memory one by one , keep track of the frequencey of every
different word by word_count map.
suppose there are 0.1 million different words, average length of word is 10, it will take approximately 1 M space ,plus extra overhead memory, this map could easily fit in memory .....
Any advice ?
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Software Development Intern Interview Questions, Logos Technologies Interview
0 of 0 people found this helpful
by Interview Candidate: