(Reuters) - China's Baidu Inc reported on Tuesday quarterly profit and revenue that beat analysts' estimates, powered by strong performances of its search and newsfeed services.