I'd add that a disastrous start ala 2010 almost assuredly will do it too.
That said, if they stay relatively healthy they'll probably win somewhere between 9-12 games again, and then get dunked in the playoffs in round 1 or 2 like they always do. Then McCarthy will be non-renewed like Garrett was.