3 ms·
I've never been asked this question in an interview so when I saw it I started thinking about how I would answer it. The first thing I did was work out the act
by jtchang 16y ago
I've never been asked this question in an interview so when I saw it I started thinking about how I would answer it.
The first thing I did was work out the actual bytes/sec (throughput) needed for this many requests. Also given the 2 week timeframe I would question really hard what the data set looks like. Since the requests aren't randomly distributed does that mean you can narrow it down to a small enough portion to fit inside RAM.
I think the question is a good one because it does touch on a lot of aspects of infrastructure and systems design.
- follower 16y ago> Since the requests aren't randomly distributed Does this follow when the original article says: "The keys are not distributed evenly within the keyspace." and: "Requests are distributed evenly (and randomly) across the keys"