How many interviews have you done, total, in your life? Building your interview skills will help build up your self confidence. So, don't give up! Read everything you can on interview skills and keep trying! The more you do it the better you get at it.