Mary Dillon's leadership at McDonald's involved overcoming skepticism as a senior woman executive and transforming the children's menu, reflecting her determination and vision for meaningful change. She emphasizes the importance of giving and building genuine connections in both professional and personal life.