Technical round covering HashMap LLD from scratch, system design, and a DSA graph problem

Application

I applied through university. The process took 1 day. I interviewed at Zomato (Bengaluru) in Jan 2025

Interview

Build HashMap using array + linked list (or vector) for buckets, handle collisions via chaining. ordered map keeps sorted keys (tree), unordered is hash-based, no order. ACID via WAL logs, commit flush, crash-safe storage, locks for consistency.

Interview questions [1]

Question 1

HashMap LLD System Design DSA Graph