I would hate being asked those questions at an interview. I haven't looked at that part of computer science since college.
I once had an interview (*not at MS*) where I was asked to implement a hash table in C#. I asked why the built in wasn't good enough. The reply was "It's not optimal". I asked for proof. I didn't get that job. I didn't want it either after the silliness of a hash table implementation.