I applied online. The process took 1 day. I interviewed at Macy's (Concord, CA) in Feb 2012
Interview
Applied Online, got an email, scheduled an interview, met with the cosmetics manager, then a day after met with the counter vendor, and now an upcoming interview with the counter manager.