According to Softpedia, the Baidu Browser can almost be classified as an "infostealer virus". Remember, a virus is malware that requires user interaction, in this case loading the browser and clicking on URL links.
Citizen Lab researchers narrowed down the information leakage issues to a common SDK, Baidu Mobile Tongji (Analytics) SDK, used for both the Android and Windows versions.
Together with mobile security firm Lookout, the researchers identified this SDK inside 22,548 app packages. Back in November 2015, researchers from Trend Micro identified a similar Baidu SDK, which could be found in 14,112 Android apps and included features that could be abused to install backdoors on all infected devices.
You can read more about the Baidu Browser here, but use a safe browsing configuration like Authenic8 Silo or Firefox & NoScript as it appears to attempt to run 15 different scripts on you. If you are a cybersecurity executive of an international organization, it would pay for you to read the Citizen Labs report. Highlights include: