I was contacted by a recruiter from Google. We then arranged a time for a phone interview.

We basically talked about my background, and the recruiter introduced Google's working environment and advantages.

He then arranged a phone screen for me after half a month. The questions on the phone screen were not difficult, but very tricky. You need to be very familiar with algorithms and data structures, and also be very experienced to code with your most preferred language.

The materials sent by the recruiter were very helpful. I was graduating during that time, so I didn't have enough time to practice coding. I didn't pass it.

Design a cache with O(1) search time and delete time.