There's quite an extended back and forth in actual interviews for questions like this, so there's no real replacement for actual practice. The Prepfully Comscore Database Developer experts have actually worked in this role, so they're able to do a propermock, which really puts you through the paces and lets you assess your readiness level. prepfully.com/practice-interviews

By chaining

Separate chaining and linear probing (quadratic probing)