I was asked this in Microsoft for Azure team:

For a LRU cache which is accessed by multiple clients, how to take care of concurrency aspects.

Say two clients C1 and C2 are looking for the same key '100', then how to handle this scenario?

What happens if this cache is hosted on multiple machines vs. what happens if this cache is hosted on a single machine?