Как устроен Dictionary (Hash Map)?
Общая схема
ключ → hash(into:) → 64-битный хеш → индекс бакета. В бакете хранятся ключ и значение; при совпадении индекса у разных ключей (коллизия) нужна стратегия разрешения. Поиск: вычислить хеш, пойти в бакет, сравнить ключи через ==.
Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.
Полный ответ — в DevPrep