Cai Wensheng is an unlikely success story in China's Internet world. A high-school dropout from the countryside, Mr. Cai got his start in the business world as a teenager, selling cheap cosmetics. His background couldn't be more different from the likes of Baidu founder Robin Li, a U.S.-educated...