The employment gains, which far surpassed expectations, show that the labor market is not slowing despite efforts by the Federal Reserve to cool the economy.