The Washington Post, owned by billionaire Amazon founder Jeff Bezos, announced major job cuts Wednesday, saying that "painful" restructuring was needed at the storied newspaper.