Google Chairman and CEO Eric Schmidt initially rejected the advice he received in 2001 to hire a coach. After all, he was already a CEO with lots of big league experience.