Four years after first losing its status as one of China’s top-three internet companies, search giant Baidu Inc. is turning heads once more after reporting strong fourth-quarter earnings that lifted its share price back to highs not seen since April 2018.