PayPal·Software Engineer·Technical Phone Screen
- Walk me through how HashMap works internally in Java, including the underlying data structures and how the implementation changed across different Java versions.
- Beyond separate chaining, what other collision resolution strategies exist for hash maps, and what are the real trade-offs between them in terms of time complexity, memory usage, and cache performance?
“I knew the basics: array of buckets, linked list chaining, load factor.”