I applied online through LinkedIn.

Then, I received an email for an in-campus interview.

It was an average interview. The interviewer had 20 years of experience at Microsoft.

Behavioral questions:

1. Tell me about a time when you had a different idea for approaching a problem, but your teammate decided on another approach. How did you manage?

2. Describe a time when you were unable to deliver what you had committed to.

Technical question:

The getNext() function will return either a single-digit operator or a single digit. When getNext() returns null, it signifies that the expression has been completely processed. Evaluate the arithmetic expression and return its value.

Follow-up: Do this in constant space.