I applied online. The process took 2 days. I interviewed at Marshalls (New York, NY) in Feb 2011
Interview
It was short and hired me on the spot. It was not very hard since it was only for a part time job. The hiring manager was very nice and could work around your schedule