I applied through a staffing agency. The process took 1 day. I interviewed at Marshalls (San Diego, CA) in Jan 2008
Interview
It was pretty typical. "When can you work?", "Do you have any questions for me?", and the like were typical interview questions. It wasn't really that big a deal. If you are able to talk, are not a violent human being, and are not hallucinating you should do just fine.
I applied in-person. The process took 2 weeks. I interviewed at Marshalls (San Diego, CA) in May 2012
Interview
interview process was just questions about how to handle customers and how to offer excellent customer service. Of course they need to verify if you're allowed to work in the U.S. so after that they will hire you.