Want a job? Just pick up the phone.

That’s what 22-year-old Jamari Powell did in September after applying to Macy’s outside Portland, Ore. He got an email within 12 hours of submitting his online application. The message: We’re calling soon, so answer the phone.

After a 25-minute interview, Mr. Powell said he was offered a full-time seasonal...