Google Software Developer New Grad interview questions

I was contacted via LinkedIn with the opportunity to apply to Google. A current employee who went to the same university found my resume and sent it in. The interview process consisted of two, 1 hour long, back to back phone interviews. I was sent a google doc for both of them and was asked to write code into the document while the interviewer watched my thought process and coding ability on the other end. The first interviewer asked me to code a very abstract algorithm, I think her exercise was more to see what my though process was than my coding abilities. The second interviewer asked me to write out a few simple algorithms in code, then describe the complexity of the code. He then asked me how I could try to break my code and to implement the fixes for those edge cases. Finally I was asked if there was any way to rewrite the code more efficiently and what the complexity of that new version of the code would be. It seemed to me like the first interview did not go very well but that the second one was much better, however I was sent an email about 2 weeks later saying that they did not have a proper fit for my qualifications. Both interviewers were nice but did not express much emotion and were not very helpful when trying to talk a solution out loud.

After a brief phone screen consisting of a resume walk down, had two back to back 1 hour technical phone screen interviews. Phone screen interviews all consisted of technical programming challenges. Interviewers had me code into a shared google doc and explain my solutions as I went. Interviewers were helpful and provided clarification when needed, and even a few hints.