A recruiter from Google contacted me via LinkedIn. After an initial 10 minutes call, we scheduled a phone interview for the next week and I got a link for a shared doc to use during the interview. It lasted 45 minutes and I was asked a coding question, which I was solving the whole given time (bad). Then I was asked for a time complexity of the function (right). The SW engineer was nice and helpful. At the same day I got a feedback that they will not continue with my application.