Google | Onsite | No Feedback Yet
Anonymous User
3106

Attended Google onsite recently, wanted to share my experience here.

YOE: 3, got reached out by a recruiter and directly scheduled onsite.

5 rounds in total, 1 behaviour, 4 technical

round 1: behavior, got asked 3 questions: 1) a time where I reconciled confliects with co-workers 2) a time where I had to change directions in the middle of project/product 3) a time where a project/product terminated without being finished

round 2: coding, 1) binary tree traversal, output a list of maximum value in each path from root to leaf. quite straightforward so did not take long 2) followed up by a completely different question: https://leetcode.com/problems/word-ladder/

round 3: coding, got one very similar to: https://leetcode.com/problems/shortest-distance-from-all-buildings/

round 4: coding, you're provided with a list of digits (2, 4, 6) and a threshold, you need to generate the list of all numbers that are generated by using these digits (as many times as you wish) smaller than the threshold. the interviewer was very strict about time complecity analysis and keep pushing for more time-efficient solutions and solutions without using the help of String or converting String to Integer for comparison purpose.

round 5: not a coding problem, also not so much of a design problem, it's a interval related question similar to: https://leetcode.com/problems/insert-interval/. but the challenge here is that the call to insert interval will be called thouthans of times, and still we want to aim for most time-efficient and space-efficient solution, also there is point where I got asked if the list of existing interval is gigantic, whether the data will mostly stored in memory or database (how to trade-off between these 2)

haven't received my feedbacks yet, will provide feedback once heard back, and some of my approaches as well

Comments (12)