Alton Brown recommends mayo on the bottom to create a barrier to keep the bun from getting soggy from burger juices.

But forget about the mayo...regardless of where one stands on proper mayo position there is a much bigger issue with the imperative cheeseburger instructions given: there was no cheese!