Если понимать, я никогда не думал, как Dictionary работает, и не читал никогда, когда на собесе спросили, просто подумал: ну как он может работать? Доступ по ключу, хэшмат наверное намутили, дальше думаешь, а как бы я хэш мап делал? Ну наверное я бы хэш функцией возвращал инт и записывал значение по индексу масива, и дальше дальше раскручиваешь вот это все