При каких условиях доступ к элементу в словаре осуществляется за линейное время?

Компании, где спрашивали

Т-Банк