I know a guy on the Entity Framework team who started working for Microsoft at the age of 19. He already had his BS in CS as well. I went to school with him.

I don't know what this guy's situation was but I imagine there many young & smart individuals at MS.