Contacted by Google within two weeks from resume submission.
Two consecutive phone interviews were conducted, each lasting 45 minutes and featuring one coding question.
No behavioral questions were asked.
Nothing requires knowledge of fancy algorithms, e.g., the Knuth–Morris–Pratt algorithm.
You just need some "street smartness" on practical problems to work out coding problems.
Chapter 10, "Scalability and Memory Limits," in Cracking the Coding Interview will help.
The following metrics were computed from 58 interview experiences for the Google Software Engineering Intern role in United States.
Google's interview process for their Software Engineering Intern roles in the United States is fairly selective, failing a large portion of engineers who go through it.
Candidates reported having very good feelings for Google's Software Engineering Intern interview process in United States.