In a company-wide restructuring, McGraw-Hill Cos. has cut 375 jobs, including 70 from its Information and Media group.