Microsoft Software Development Engineer interview questions

I got in contact through a fair at college. After I gave them my resume there, they reached out for a phone interview. The phone interview was relatively average. After the phone interview, they sent me an email saying I got past the phone round and they wanted me to go to Redmond, but they had no positions available anymore, so I could try again next year and bypass the phone round. The next year I went to Redmond and toured campus and interviewed with 4 or 5 people. Each asked different questions. Two of the interviews were technical and the rest were just discussion.

The guy who called me wasn't a developer, someone from HR. He was asking questions about my past experience, previous job-related questions, one puzzle and other questions about most used programming languages, my favorite software, what I would like to improve. The puzzle was about nine pieces of marble. They're all equal, except one which is heavier than others. You have balanced weights and you have to find the heaviest one by weighting only twice. I'd encountered this problem before and solved it, so during the interview, I guess I solved too quickly.