Pregunta de entrevista de Microsoft

The problems that I remember: 1. Write a lock 2. how do you test a generator for random numbers? 3. write a data structure that can take input integers and keep track of the k largest of the numbers typed in so far