D2iQ interview question

How would you design a distributed key-value store?