Frage im Vorstellungsgespräch bei Snap

How would you go about creating a caching algorithm in c++?