Chinese search engine giant Baidu's , quarterly revenue fell and was just shy of market estimates on Wednesday, signaling persistent weakness in the advertising market amid prolonged economic uncertainty.