Domanda di colloquio di Chengbao

How does hash table work? What is the time complexity of it?