My favorite (probably apocryphal) Microsoft brain teaser question I've heard is, "If you had to move Mt Fuji, how would you do it?"

I've never interviewed there, or been asked that question, but I think it would be a lot of fun to answer.