I applied through a connection. Microsoft then came to my school and held interviews.

My interviewer was very cold, apathetic, and unhappy. She blazed through the behavioral portion of the interview and didn't really care much for what I had to say. She also only allowed me to ask ONE question at the end of the interview, despite not being short on time. She didn't even greet me with a smile, as interviewers tend to do.

Personality aside, she asked me to "implement a queue with a stack interface," but she did not want me to use extra memory. I told her it wasn't possible, but she told me that a stack is just an array and revealed that she wanted me to reverse the stack in place. This is a violation of the stack abstraction, so I was very unsure if she actually wanted me to do as she said.

In the end, I didn't get an offer. She was one of the most unpleasant human beings I've ever encountered. She was also very unclear with what she expected out of me. I don't know why they would send her from Seattle to the East Coast to interview when she clearly did not enjoy human interaction.

Implement a queue with a single stack, with no extra memory.