I had an MS interview a few weeks ago and it contained no irrelevant logic questions. Sure it involved moronic things like regurgitating Moore's voting algorithm and atoi but it at least involved code.