Microsoft Software Development Engineer I interview questions

The day of interview consisted of 4-5 interviews all of which were 1:1. The first interview was with an HR person and then the rest were with people in the development role. Most interview started with a short chat on why Microsoft and a short description of that particular product group worked then. After that there would be a technical question. Some examples were: reverse the order of words in a sentence and the celebrity problem (given n people of which 1 is a celebrity i.e. all people know him but he doesn't know anyone, how would you find the celebrity? You are given a function - doesXknowY(x,y).).