I went through Google interview process in the month of September 2023 for SDE3 Role Google cloud team.
The rounds were similar to standard interview process for software engineer role.
Speed & practise on writing code on google docs matters during interviews,
Round -1 (45 minutes) -
The round started with initial discusssion about the role and previous project and experiences follwed by coding interview problem.
The problem was related to Tree Traversal-
Problem-
Given the salaries of employess of an orgranisation. Task is to find the count of employess/Manager whose salary is greater than average of their reportees.
IN -
21
/ \ \
50 10 5
/ \ / \ \
20 25 14 10 30
OP- 2 (Includes employee with salary 50, 21)Similar problem-
https://leetcode.com/problems/count-nodes-equal-to-average-of-subtree/
Round -2 (45 minutes) -
You have a time series of prices of a stock. Determine the longest
period of time you could have held the stock and still lost money
(longest time from buying to selling, where the selling price is lower
than the buying price). The goal is to have as efficient runtime as
possible.
Sample input:
100, 5 - never be the longest loss selling point, because selling at
300,2 would also be a loss and a longer loss
300, 2 - never be the longest loss selling point, because selling at
500, 5
600, 7$
Answer: 300 (500-200)
Round -3 (45 minutes) -
Given list of binary expressions, check if the given expression is valid.
Similar -
https://leetcode.com/problems/check-if-a-parentheses-string-can-be-valid/