I applied online. The process took 1 day. I interviewed at Payless ShoeSource (Topeka, KS) in Mar 2014
Interview
Flew me in and paid for hotel, rental car, meals. Sat in room while they cycled in four or five people to interview me at a time. Not terribly difficult, it didn't seem like everyone there was super prepared to speak with me and were dressed super casually.
Interview questions [1]
Question 1
Weirdest question they asked was to describe myself with three words.