Initial application is online, requiring a multiple choice personality profiling questionnaire of around 70 questions. There will be a follow-up phone interview by a HR representative, and then a short call by a manager from the store to further evaluate you if you pass the first phone interview. If you pass that, a date will be set for a group interview with ~5 other potential recruits.
The group interview is approximately 2 hours long, and involves a variety of activities, ending with a speed-dating style interview with a selection of the store's managers. If you pass this, a 1-on-1 interview with the store manager will finish the selection process.
This process may be less labyrinthe for non-supercenter Walmarts.