Perplexity AI submitted a bid to TikTok parent ByteDance Ltd., to merge with its US operations and create a new entity, according to a person with knowledge of the matter.