Hi all,
I recently gave Google interviews for Warsaw location for software engineer 2/3 (recruiter told me that they would consider me for both positions).
Question was related some basic operation on matrix (filling the matrix based on some strategy). I was able to solve it complelety and interviewer was also satisfied with my approach.
Post that I was invited for the onsite interviews
Question was related to finding the minimum path (hard one) to reach end of the matrix given some obstacles. It was a dp based question but I couldn't give the DP solution but a backtracking one. Interviewer was not too supportive.
It was a medium level question based on heap. Something like creating a matrix from the given matrix based on some condition (which could be solved easily using priority_queue). I was able to give the straight optimal answer and interviewer was satisfied with it.
Question was some modification of merge interval. Since I knew line sweep algorithm, I was able to solve it without any pain with optimal approach.
Standard googlyness questions.
Finally, I got news from the recruiter that my interview result is positive and they would like to move forward with team match and then HC.
I was matched to a team after couple of months, and I cleared the HC and got the offer.