Challenging DoorDash Software Engineer Interview: LRU Cache Design & Tough Questions

Doordash | Software Engineer | Interview Experience

Interview Date: Not specified
Result: Negative
Difficulty: Average

Interview Process

The interview process included a video interview conducted by a headhunter. The candidate was asked to design an LRU cache for a single machine, utilizing a double linked list and hash map. The discussion extended to multithreading and distributed systems, where the candidate struggled with some concepts.

Technical Questions

  1. Design an LRU cache
    • Topics: Data Structures, Linked List, Hash Table, Multithreading, Distributed Systems
  2. Find the nearest city
    • Topics: Sorting, Binary Search, Maps

Tips & Insights

The candidate felt unprepared for the interview and noted the importance of understanding fundamental concepts deeply. They also reflected on the value of constructive feedback and the importance of being ready to address conflicts and challenges in a work environment.