I applied online and received a response within a week.
The first interview involved finding the smallest node in a BST that falls within a given range.
I coded an O(N) solution, but was later advised to optimize it to O(logN).
The next round asked me to find common elements in two arrays. Nothing too difficult.
Find the smallest node in a BST that falls into a given range.
Find intersections of two arrays.
The following metrics were computed from 123 interview experiences for the Google Software Engineering role in United States.
Google's interview process for their Software Engineering roles in the United States is very selective, failing most engineers who go through it.
Candidates reported having very good feelings for Google's Software Engineering interview process in United States.