Uber Technologies Inc. is teaming up with Baidu Technologies Inc. and Apax Partners to pursue Nokia Oyj’s maps business, people with knowledge of the matter said, as a bidding war for the unit intensifies.