Practice is the key. Without practice, even communication isn't easy when you're being judged.
For core or senior engineering roles at big Internet companies, you're generally competing with candidates who have practiced for months. So unless you happen to have an astronomical IQ or you happen to get lucky, it pays to practice.
Parker is awesome and I love InterviewCake. If you want to come do more bootcamp-style intense practice, feel free to reach out to us: http://InterviewKickstart.com :-)