Baidu announces Microsoft exec as COO Qi Lu has joined the Chinese search engine giant as group president and chief operating officer.