Google

1st round: Coding Asked about a data structure for efficient caching and how to implement it using a list versus a dictionary. Then discussed a medium-level Dynamic Programming question. Was not able to provide the most optimal solution.

Applied through an employee referral. Had to complete a snapshot survey and an easy coding challenge, which consisted of two questions. Received an onsite interview a week later. I pretty much nailed the first three interviews, but had a terrible

I attended the Google online challenge. There were two questions of medium difficulty. One was a string-related question about subsequences. Another was also a medium difficulty level question. The time provided was around 1 hour.