Google Developer interview questions

1st interview: Informal phone interview about "your history and potential options here at Google". The interview was nice and took around 30 minutes. The recruiter basically asked about what was on my CV and then a few other questions like: - How much hours a day do you spend coding? - What is your favorite programming language? - Do you know the Quicksort algorithm? Tell me its average and worst case performance. After asking everything she wanted to, I was told about what I should expect from the next interviews. Also, she sent me an e-mail full of useful links (study material). 2nd interview: Technical phone interview with a shared Google Docs file. The interview took 45-50 minutes. I was asked to code a program to get the string from the text box from google search engine and do a few things with it, like language identification, autocomplete, etc. I was also asked to explain the concept of deadlocks, how I would code processes and resources making a deadlock state happen.