I applied in-person. The process took 1 week. I interviewed at Walmart (Mechanicsville, VA) in Feb 2008
Interview
When I got there they asked me a series of no brainer questions. I interviewed with two different managers and the second one asked the same exact questions as the first. After that, you can expect to either go straight into orientation or be sent home and called upon once they figure out whats going on.