Perplexity has signed a deal with Microsoft for AI cloud services while disagreeing with Amazon.