Executives are evaluating Perplexity’s search technology as Apple faces uncertainty over its Google default search deal.