Esoteric algorithms would be much more useful questions, IMO, if the interviewer gave you a birds-eye overview of an algorithm you cannot possibly have heard of and then have you implement it. That actually tests your chops rather than your memory.

For example, everybody knows merge sort, but assuming they didn't, draw out a couple iterations in a graph and ask them to code it.