Google Software Engineer interview questions

There is one guy he words his question quite vague. He is asking if the array list is partially sorted, what algorithm you should use and what is the time complexity. I am asking like do you mean there are several subarrays which are sorted but in total they are not, he said yes. So I offered answer as O(log k), k is the number of the subarrays as a typical case of merging sort. But what actually he means is that he is expecting bubble sorts, and his question is actually not partially sorted but some individual elements are not in the correct order, which finally makes me understand when we came to his big coding question instead of screening. I am just a little bit disappointed that he did not have the patience to discuss and clarify with me better, he looks so in hurry in the interview, talks so fast and cannot wait to leave the room and I remembered he even forgot to shake hands before leaving, which confused me a lot.

1. referred by a friend of mine who is working in google 2.upload my resume and transcript 3.fill a questionnaire 4.be in touch with a recruiter about interview time 5.do a phone interview 6.pass the phone interview, get in touch with the recruiter again