- Published on
Google | L3 | Bangalore
- Author
- Shared Anonymously
Education : Tier-1 College
Experience : ~2 years
Position : L3 (Software Engineer)
Applied via the careers portal. A recruiter reached out to me. Don't know why but the screening round was skipped. There were a total of 4 onsites (3 technical 1 googlyness).
Onsite 1 : Was asked this question : https://leetcode.com/discuss/interview-question/4587768/Google-or-Phone-Screenor-Place-the-Galaxy-in-the-Universe . This had one more follow up it was extended to a n-dimensional grid. Interviewer seemed satisfied with the answer. We were done with the question in around ~30 mins, ended up discussing the implementation of xth root function, ceil function, etc. Overall was a good round.
Onsite 2 : Was asked a question similar to https://leetcode.com/problems/my-calendar-i/. It had a few follow-ups. Was stuck for a bit on the final follow-up, was approaching it the wrong way. Needed a hint from the interviewer to get on the correct path. Finally was able to tell the optimized solution, although did not have enough time to code it completely. Was able to code the main part of the solution though. The description of the question was a bit vague, so had to ask a lot of questions to get the complete gist of it. The interviewer was very helpful and appreciated when I asked questions.
Onsite 3 : I was given n points with there x and y co-ordinates. The initial question was to find the maximum area of rectangle formed which is parallel to both the x and y axis. Was able to write a O(n^2) solution for the same. The follow-up was the case where it is not necessary that the sides of rectangle are parallel to the co-ordinate axis. Most of the time was spent on discussing the solution for this. Was able to come up with a O(n^3) solution. Tried to get it down somehow but was unable to do so. No hints from the interviewer this time around. Ended up coding the O(n^3) solution but missed an edge case due to time constraint.
Onsite 4 : Googlyness ( This was the most confusing round. Could be my best round, could be my worst. The interviewer had same expression througout the interview )