Experience: 8 months
Position: Sofware Engineer, L3
Location: Hyderabad, India
Date: March, 2021
I had appeared for Google interviews in 2020 as well and missed my chance by a small margin, hence, some rounds were waived off.
Onsite (4 rounds, 45 minutes long):
Round 1: This round started with an easy DFS problem of finding a path between source and destination in a matrix with obstacles. The follow up question was something like, assume that initially there's no path between src and dest and at each step, we can mark any cell of the matrix as an obstacle or a valid cell, return if there's a path after each such step.
Round 2: https://leetcode.com/problems/longest-increasing-path-in-a-matrix/
with additional constraint that from each cell you can move to all the cells in its row/column.
Round 3: An interval based problem. Given -
(1, 7) - A // A works in the interval 1 to 7 (both included)
(2, 5) - B
(6, 7) - C
(8, 10) - D
Output -
(1, 1) - A
(2, 5) - A, B // Both A & B work in the interval 2 to 5
(6, 7) - A, C
(8, 10) - D
Round 4: Googleyness and Leadership round with standard behavioral questions.
Received my offer letter after nearly 3 weeks.
My advice: Preparing and appearing in a FAANG type interview is quite an experience in itself. Enjoy the process without worrying too much about the results.
Happy Coding!