HONG KONG/SHANGHAI (Reuters) - Chinese search engine company Baidu Inc paid a lower interest rate than Google Inc when it sold $750 million in 10-year bonds last month.