Google Software Engineer interview questions

I put up a sparse profile on LinkedIn and was contacted in a few days. The first call was from an HR person and was very short. Just a cursory look at the interview process and a appointment scheduling. Also, I was given an email with a great deal of study material. Second call was a 45 min technical interview. I got the first question in about 25-30 minutes then the interviewer asked me other questions about my resume. We never got to the second I got a call back a week later or so saying they wanted to fly me out. The on-site was four interviews and a lunch in the middle. The final interview had a second employee sitting in a shadowing the interviewer. After this, it was about a month until they got back to me with the verdict.

Get email from recruiter stating that they wish to contact me because I dropped my resume last year, and see if I am still interested to this position. After that I had an interview with one of the engineers. Interview was fair, including some behavior questions and one technical question. I was asked to talk about the algorithm to the problem, its complexity before writing it down on google doc. After I finished I was also asked to state any potential problems. After 2 days I got a call from recruiter and said I need to have a second phone screening from another engineer. The 2nd interview was pretty much the same format as the first one besides there are more behavior, and there are two technical. The interviewer only asked me to give the algorithm to the first one, and I need to actually write down the code for the second one. I cant finish writing, because the interview is limited in one hour, and the interviewer called me somewhat late. Recruiter called me few days later to inform me I didn't get through to the final round.