I didn't talk about any specific solution at first. Instead I explained how I'll use a reentrant mutex with read/write upgrading and downgrading mechanism to make it safe and efficient. Then I suggested Memcache and Redis and explained how they can fit the bill.