Google Software Engineer(Internship) interview questions

They contacted me a few days after my application referred by a engineer in Google. Two phone-screen interview were assigned for me, each was 45 min. The first one I was asked some stuff in my project and asked to search a number in an ordered array. I used Binary search. The recruiter then asked me to write some test cases. In the second one was asked to draw a tree and then connect each vertices from left to right in each level. I was using recursion. I screwed up and cannot finished it. the recruiter did not talk too much. Got the rejection information after 3 days.

I went to a career fair and was contacted by Google to set up a phone interview via email. They sent me information to open up a google doc so I could write code while they could view it simultaneously. I believe I talked to 2 different people during the process.