When Uber agreed to sell its China arm to local rival Didi Chuxing last August, many China-based employees of the U.S. company were suddenly left with little to do. They were cut off from U.S. headquarters but not quite part of Didi yet.

Then headhunters started calling.