The interview comprised of 3 rounds. All three of them focused on Data Structures and Algorithms and one of them had a Googleyness round for 15mins. Googleyness is basically the behavioural round for google.
Interview questions [3]
Question 1
First Round: Build a probabilistic map which maps keys to a list of some values. whenever the user tries to access the key it returns a random value from the list which then gets deleted with the same probability as the other values.
Googleyness: 1) Did you have conflicting decisions when working in a team and if so how did you tackle that situation.
2) Was there a time when you stood up for a teammate?
Second Round: There is a lock and there is a password with the keys : {1,2,3,4,5}. I was asked to generate all the possible passwords with the keys. In one step a person can press multiple (possibly zero keys). Find all the possible passwords.
I applied online. The process took 3 months. I interviewed at Google in Jun 2025
Interview
The Google interview typically begins with one technical coding round that may include some follow-up questions, followed by a behavioral interview, and then two additional technical coding interviews focused on algorithms and data structures.
I applied through an employee referral. The process took 2 months. I interviewed at Google (Mumbai) in Dec 2024
Interview
The process consisted of 5 rounds:
Online Assessment on HackerRank (2 coding problems)
Technical Phone Screen 1 – Data structures and algorithms
Technical Phone Screen 2 – System design and code optimization
Onsite / Virtual Onsite (3 rounds):
Data Structures & Algorithms (Coding)
System Design / Low-level design
Behavioral ("Googliness", leadership principles, team fit)
Interview questions [1]
Question 1
Round 1 (OA):
Find the longest palindromic substring.
Design a rate limiter using concurrent goroutines (Go specific).
Round 2 (Phone Screen):
Implement LRU cache from scratch.
Time and space optimization for recursive Fibonacci.
Round 3 (System Design):
Design a URL shortening service (like bit.ly).
Discuss trade-offs between consistency and availability.
Round 4 (Behavioral):
Describe a time you disagreed with a teammate.
How do you handle ambiguity in problem statements?