Chinese internet search giant Baidu Inc surpassed expectations for quarterly profit and revenue on the back of strong growth in its core online advertisement business.