Chinese search engine operator Baidu Inc beat Wall Street estimates for fourth quarter revenue and profit on Thursday, aided by strong growth in its online marketing business.