I was contacted by a recruiter after attending an event organized by Lyft.

I had an initial phone conversation with the recruiter to discuss my experience and learn more about the job. Following that conversation, we scheduled a technical phone screen with one of the engineers on the team. The recruiter sent me an email with information on how to prepare for the technical phone screen and a CoderPad link to use during the interview. I initially scheduled the technical phone screen for one month in advance, but ended up rescheduling by another month as it was no longer convenient.

The engineer who interviewed me was very nice. They asked me to implement an LRU cache with a List. I wasn't very familiar with the properties of an LRU cache, so I struggled a bit, but they provided several pointers on what they were looking for. Ultimately, I didn't come up with a working solution that included tests before time ran out.

Overall, it was a good experience. It would have been even better if I had been better prepared.

Implement an LRU cache using a List.