Paradromics·Software Engineer·Onsite - System Design / Architecture
- How do you design a hash table to distribute keys evenly across buckets, and what factors affect that distribution?
- Compare open addressing approaches like linear probing, quadratic probing, and double hashing against separate chaining with linked lists per bucket. What are the real trade-offs?
- Walk through how rehashing works, when you'd trigger it, and what the expected lookup cost looks like before and after.
“I started with hash function quality and then brought up load factor, which felt like the right order.”