Frage im Vorstellungsgespräch bei Yandex

I was asked to write a shared_ptr implementation In algorithms section I was asked how hashmap allocates memory