I was contacted by an external recruiter (not from Google) whom with I had a 30 min interview. Then, I had the phone screen interview. It was a coding exercise done in google sheets. I was interviewed by a person from India. The interviewer was very strict and asked tough questions and eventhough, I thought that I did well, that was not the case, as I did not make it to the on-site interview rounds.
Interview questions [1]
Question 1
In a binary tree, find which users are above the average salary.
I applied through a recruiter. The process took 2 months. I interviewed at Google (Bucarest, ) in Sep 2023
Interview
The process was long, but generally pleasant. A recruiter contacted me and we had a short call to discuss the position and my availability and experience. We scheduled an interview for three weeks later. On the interview, I waited for the interviewer for 40 minutes and e-mailed one of the coordinators to check what was wrong. They sent me an explanation that the interviewer could not attend, but I had already been waiting for the duration of what was supposed to be the interview. We rescheduled and the interview was held the next week. There was a mixup again, since they had not sent me an invitation for the online meeting. The interviewer was very nice and helpful, although I don't feel like I did too well. We had a brief introduction chat. He posed the question, explained the terms he used, gave me good tips and answered my questions at the end. I received feedback two and a half weeks later, after asking.
Interview questions [1]
Question 1
Write an algorithm that checks if a binary tree is balanced, improve it and determine its complexity.
I applied online. I interviewed at Google (Bucarest, ) in Sep 2023
Interview
Technical interview with google docs asking about a solution on a question with pseudo code and java code. Asking about big O time and space complexity on solution provided during the interview.
Interview questions [1]
Question 1
Given number n up to 12 prove that it is strictly non-palindrome on all bases from 2 to n-2 e.g. 6 is strictly non-palindrome number 110 in base 2 20 in base 3 12 in base 4