Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
2 Cards in this Set
- Front
- Back
|
what are issues to think about when designing large-scale systems?
|
1. how should work/data be divided across computers? e.g. in blocks?
2. how many computers will be needed for the large scale? how many items can be processed per computer? 3. how does one machine know which machine to access in order to look up data 4. will there be problems with data synchronization? 5. how can you minimize expensive reads across computers |
|
|
given an input file with 4 billion integers, generate a number not in the file. do this with 1 GB of memory.
|
use a bit vector to keep track of which integers are present, one bit/integer so 4 billion bits i.e. 1/2 a gigabyte. make a pass through the file and mark the corresponding bit in the bit vector to 1. in order to generate a number not in the file find the first
|
