The Washington Post began sweeping layoffs Wednesday that will sharply shrink its newsroom, cutting staff across nearly all departments.