Man, I wouldn't do well in these interviews except for the tinyurl.com question. Who thinks at the level of binary tree implementations? I know what they are and how to use them and I had to could remember and implement one, but I don't remember having ever needed to implement one from scratch.

The interview questions I ask are more around problem solving and thinking out of the box but I deal at the web application level not building compilers, databases, etc.