I received an email from a recruiter stating that I had to take a coding test. I solved both questions, but my time complexity was likely O(n^2), which may have been the reason for rejection.
Both questions were from LeetCode. Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.
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.