Google Software Engineer (Consultant) interview questions

Recruiter contacted me for a 1 year contract position. The 1st phone interview conducted 2 weeks later, the interview asked me to write code to detect if there is a cycle in singly linked list cycle, then ask time complexity, the 2nd question he asked is to write a circular buffer. I think I did not very well since there was no response in next 3 weeks. One day recruiter told me Google wanted 2nd phone interview, so we set up the 2nd phone interview 1 week later, this time I passed as I was asked to go onsite 1 week later. The onsite was conducted 2 week later, 5 interviewers each one has 1 hour session. I believe I did very good but again I did not get any response in next 3 weeks so I asked recruiter. He told me I was the only candidate for this position but Google was still doing the interviews with more candidates. Another 2 weeks passed, recruiter told me they moved to other candidate. The total process took about 3 months. Most of the interviewers were friendly except the team lead, he was very rude for some reason. The overall interview process is frustrating.