The Labor Department reported 390,000 new jobs in May, as policymakers try to ease inflation without inducing a recession.