Character.AI·Software Engineer·Technical Phone Screen
- Design and implement a HashMap from scratch without using any built-in hash table libraries. Your implementation should support put, get, and remove operations. Be prepared to discuss collision handling strategies, hash function design, load factor, and dynamic resizing, along with time and space complexity.
“I started with separate chaining since it's easier to reason about under pressure.”