The interviewers were unprofessional.

The first person arrived 20 minutes late.

In the middle of the second interview, they shifted the interview to a different room because the original room was booked for another interview. In that room, there was no board to write on, so I had to write on the window.

The interviewer did not even know what space complexity is, despite claiming ten years of experience. All the interviewers were Indian.

The second interviewer was on the phone the entire time and asked me about binary search, which I can do even when fully drunk.

I did not expect this from Microsoft. Good luck to all those unprofessional people ruining Microsoft's name.

LRU Cache

Binary Search

Hash Map