It is more common than you would think for candidates to interview 2, and sometimes 3, times before getting an offer at Google.

As a recruiter, I look for positive signals from a previous set of interviews to grow on with the candidate. If you did terrible on the first interview, spent the next 2–3 years growing your skills, and showed growth in your next round; this looks very good to a Hiring Committee.

Advice: learn from the interview experience. Practice solving similar questions. Think back to the probing questions your interviewer asked, and try to find better solutions/answers. Challenge yourself in your day to day work. And write lots and lots of clean code :-)