I applied through a recruiter. The process took 2 weeks. I interviewed at Walmart (Marcy, NY) in Jul 2009
Interview
Applications are filled out online at walmart.com. Applications are screened first-in, first-out. Screening questions are also performed to weed out perspective candidates. First and second interviews (if passed on) are conducted using experiential questions - not what you'd do in a situation, but what you've done in your past experiences.
Interview questions [1]
Question 1
Tell me about a time when you had a nearly impossible deadline. How did you accomplish the task? Did you involve others, or did you complete the task(s) yourself.
I applied online. The process took 6 days. I interviewed at Walmart (Red Deer, AB) in Sep 2011
Interview
I filled out an online Questionaire and was given 90 multiple choice questions to answer. Upon completion of questionaire I submitted it and received a call back 3 days later for an opportunity to have an interview. I had an interview and was given an offer the same day. Pretty painless. They do ask a lot of behavior questions.