I would suggest you go out and start coding. Release an OSS project that is something you would want to do at Microsoft and make it sucessful. After they and other companies see that you can work hard and do the work then your a shoe-in for a position.