McDonald's Corp. dismissed Chief Executive Steve Easterbrook over a recent consensual relationship with an employee, which the board determined violated company policy, the fast-food giant said on Sunday.