Citadel Interview Question

How would you go about designing a cache?