I dropped my resume at a college job fair and was then contacted for an on-campus interview.

Typical HR questions followed by an easy coding question. After that, I went to Redmond for a full-day on-site interview.

This consisted of four interviews, each one hour in length, and one lunch interview. It was a typical day, as explained in other reviews, nothing special.

All interviews started with some chat, followed by multiple technical coding questions. There were no advanced questions; I solved all problems using either a hash table or a linked list, nothing fancy.

I thought I did well, so the lack of an offer was a surprise.

Other than that, everything else went perfectly smoothly. I was well informed throughout the entire process and received the results within a few days.

Given a string in the format '2+3*2-1', calculate and return the result. The input will not contain parentheses, only integers and +, -, *, / operators. Operator precedence must be considered. Linear time complexity and minimal data structure use are preferred.

Implement a queue using a circular data structure. Provide put and get functions. Discuss how to provide thread safety.