At the time Mark Hurd was shown the door I think HP had 320,000 employees. Still got the boot.
Carly deserved to be fired, but Hurd was fired ostensibly for an inappropriate expense report (like expensing a date). Larry Ellison immediately hired Hurd, but HP sued.
Many thought that was a mistake at the time.