When the parent company for China’s largest search engine, Baidu (NASDAQ: BIDU), reported earnings this month, the results weren’t pretty. Revenue was down; the company lost over 18% of its online marketing customers; and if not for a timely investment in Uber China, earnings would have fallen 21%.