A very hard problem with no hint was given, designed to make me think in the wrong direction and waste time, ultimately leading to failure. The interviewer seemed to be acting in jest.
From the start, the interviewee informed me that they had records of my previous interviews with their company and then proceeded to give me such a question.
A dynamic programming related problem based on the coin change question.
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.