Google Software Development Engineer (SDE) interview questions

Phone call and asked me three questions. I told the interviewer I use java. So the interviewer ask me about the basic java questions and then ask me oop and coding.

From the beginning of the interview we went straight to the task, with the interviewer presenting me the problem. I first explained my thought process and the explanation for the optimal solution but got the response that it is not clear. So i got asked to start with a suboptimal solution of O(n^2). After the implementation 30 minutes where left, which meant that I can try for the optimal solution, but instead I got 3 questions on modifying my existing code/solution to achieve different results (not initial problem). I dont know why we didnt proceed to try the optimal solution of the initial problem, but my experience was that the interviewer was very passive and not interactive. I was expecting that in that kind of interviews there is a point that you can at least receive a "hint" but didnt receive any. A bit disappointed at the end not taking the chance to try but overall nice new experience