Contacted by HR, got a direct onsite since I interviewed with them before.
Onsite: Medium to hard LeetCode problems. I could solve the first three without much trouble. I struggled a bit with the 4th and 5th, and suspect they were dealbreakers.
Partition a DNA sequence (e.g., AATTGGCC) with respect to a substring (e.g., TT).
Word ladder.
Finding whether two persons are related in a family tree. Each person has two parents, and they are related if one of their parents is related to one of the parents of the other person.
Augmented binary tree to find the k-th largest node.
The following metrics were computed from 3,728 interview experiences for the Google Software Engineer role in United States.
Google's interview process for their Software Engineer roles in the United States is extremely selective, failing the vast majority of engineers.
Candidates reported having very good feelings for Google's Software Engineer interview process in United States.