SAN FRANCISCO - In the early 2010s, conversations among Microsoft's top executives had become bleak. The smartphone revolution was in full swing, and Google and Apple were charging ahead, while Microsoft's efforts to build a mobile business were floundering.

Employees were leaving the company in droves to go work at competitors, and Microsoft had trouble recruiting from colleges.