Process
Write a Java function, printTree(), which prints a given tree with hierarchy. The argument of printTree is a stream of pairs of string values. Each string found anywhere in the input represents a unique node.
Each item in the stream is a pair indicating a parent/child relationship in the tree. The first element in the pair is the parent, and the second element is the child. A parent can have many children. A generic class Pair<T, U> is required for implementation.
Questions
I never thought generics implementation would be asked, and I hadn't done that for a while. It took me about 10 minutes to complete the generics implementation.
Was this helpful?
Interview Statistics
The following metrics were computed from 3,728 interview experiences for the Google Software Engineer role in United States.
Success Rate
Google's interview process for their Software Engineer roles in the United States is extremely selective, failing the vast majority of engineers.
Experience Rating
Candidates reported having very good feelings for Google's Software Engineer interview process in United States.
Google Work Experiences
- 4.0ifSoftware Engineer • Former EmployeeToronto, Ontario, CanadaJuly 24, 2023Pros: Overall, a good environment and helpful.Cons: Some bad projects and slow.
- 5.0Great Culture, Room For ImprovementSoftware Engineer • Current EmployeeSeattle, Washington, United StatesFebruary 17, 2024Pros: Google is one of the very few, or possibly the only, company of its size to have succeeded in establishing a great culture. It is also great at adapting to changes in technological trends.Cons: Not all the teams at Google are productive. There is a lot of fat accumulated that can be removed for the company to move faster and become healthier.
- 5.0Great Pay, Competitive VibeSoftware Engineer • Former EmployeeNew York, New York, United StatesMarch 11, 2021Pros: There is good money and stock options.Cons: Competitive (not necessarily a bad thing for some).
Google Interview Questions
