Google Engineer interview questions

got a phone interview for a new grad position from Google. recruiter mailed me to setup an interview. she asked me to choose a week and asked me for the best time to call in that week. interviewer was from Google, NY. He called on time and was friendly. So he asked me about my previous projects and soon. After 5 min of that, he jumped into the questions. he asked me to open the Google docs. then he asked me which language i was comfortable with, i was good at java, so told him that. So he asked me a question involving algorithms then gave me a problem to solve. it was a trick question. i failed to recognize it and misunderstood the question completely. i solved the question for what i understood. he didn't say whether it was wrong, and asked me to write the code for my solution. i wrote the java code. he wanted me to optimize it. i did it. finally i asked some random questions about his work and Google. when interview was done, i had a good feeling about my answer. later i was discussing it with my friend, that's when it strike me, the answer was so so so simple. i over did it. so all hopes were done with after that. one week later, they told me i am not good enough. i think, it was a pretty good experience over all. i was nervous, this was my first interview ever and that may be the reason i wasn't able to think straight.

Got the job through college career website. There were two back to back interviews. The general format of the interview was that we were given a data structure based question. You had to suggest mukltiple solutions and finally state the most efficient solution of the set of answers. Ultimately the algorithm needed to be coded up. You could choose any programming language of preference.