The U.S. added a muscular 339,000 new jobs in May, underscoring the resilience of the economy in the face of rising borrowing costs.