LinkedIn interview question

pros/cons of different cache'ing methods