Conan O'Brien said he thought his career was over at different stages, from fearing he wouldn't get into his dream college to thinking critics were right about his future on the "Late Night" show.