Microsoft Software Development Engineer interview questions

It was an interview on my university campus. The interviewer just asked one question, given a sentence, reverse the order of the words in the sentence. Looking back it was a pretty simple question and he was prepared to ask a couple more questions after, but at the time I was unprepared, so I stumbled a bit and only got through the one.

I was first asked C# questions like private and static constructors, ref/out, anonymous delegate etc. Then the algorithm question below. It is good to know your resume projects well, C# concepts and algorithms - this covers about everything for developer interview