Google Software Engineer Internship interview questions

Applied Online. Was given 7 days to do a coding challenge that was not too hard, then 2 back to back phone interviews that were not that bad at all. I just messed up the second one.

Basic graph questions. Do DFS, now do recursive DFS, now do BFS on a grid, now tell me what's the runtime complexity of BFS... It seems as if host matching is mostly based on whether the host likes you. I've had lots of experience + projects so that may have helped me more than I give credit for.