Clothing retailer Gap revealed on Friday that a laptop containing the personal information of approximately 800,000 of its job applicants was stolen from an outside contractor that manages the company's data.