I've spent some time at MSFT (including a transfer) and know a few recent hires across the lake and NONE of them (including myself) have had any of these sort of questions. A few data structures and algorithms type questions, but never the 'how many pennies fit in this room' type stuff that they're supposedly so famous for.