Microsoft Software Development Engineer I interview questions

An initial university interview with a campus recruiter went well and left a positive impression. The interview consisted of some string manipulation questions, substring searching... standard stuff. The recruiter was engaging and had a lot of good answers to my questions. After that, I was invited out to Redmond for interviews, and that is where things were a bit off. I was scheduled for the afternoon interviews, with my latest interview being around 5:00. Being from the eastern side of the US, this was quite late for me and I was very sleepy by the end of it. We were told we would be given lunch before our interviews, but no lunch was given leaving those of us who had not eaten fairly hungry. I also found out I was being interviewed for the wrong position due to a clerical error. All of my interviewers (there were 4) except for one were rushed and had little to no time for questions from me at all. They had been doing interviews all day and did not really seem to care or want to speak with me about anything but their technical questions so that they could move on to the next candidate. Each of the 4 interviews consisted of a few questions about previous projects followed by a technical question that took almost the whole interview time-slot to implement before I was tossed off to another interviewer. Due to jet lag and the late interview times, my later interviews did not go too well and I was quite burned out by the end of it. They had a fun lobby with a MS Surface, Guitar Hero and other entertainment, but the people just seemed cold and uncaring compared to other companies with whom I had interviewed in the past.

Got asked various questions on testing, how to design a remote control, how to explain the concept of networks to non-technical people. The technical question was how to make a circular queue?