Recently, I completed the Dropbox apprenticeship onsite second round. The topic was still about an in-memory database system, but the questions had some changes compared to previous interview experiences.
- Level 1 still involved set, get, delete operations, but for the same key field storing values, instead of replacing the stored value, it required adding to the previously stored value.
- Level 2 introduced modifications count. Operations like set and delete for the same key were counted as modifications, and the task was to return the top n keys that were modified the most.
- Level 3 was not completed, as shown in the image.