I applied online. The process took 6 days. I interviewed at CarMax (Richmond, VA) in Jan 2012
Interview
I was called in for an interview & asked a bunch of questions by several different people. It's a typical interview process, no less, no more. Drug test & all that other stuff. If you are called back for a second interview then you may get a tour of the sales floor & meet some sales associates & mgnt team.