Microsoft Software Development Engineer interview questions

Had to do an online test, followed by a phone interview that was half competency, half technical. The technical questions were all about the basics of data structures. I then got to do a technical Skype interview which had me coding an algorithm that had to conform to certain time and space requirements

I passed the on campus interview routine interview questions. the programming question was about BSF search, implementing a maze. After passing that part I got passed and went to the on site interview for the final round. they gave me 2 nights and 3 days hotel and provided me with shuttles which was so convenient and I used them on the interview date. I had 3 interviews plus 20 minutes chat with my recruiter. First interview was with a senior programmer question was implementing an algorithm to jump in arrays based on the number in the array until it gets to the end. it starts from the first index based on the number , for example if it's 3 it can jump 2 or 3 steps and etc. until it passes the last element of the array. finding the least number of jumps. Second question: implementing minesweeper game. Third question: a topical link list