Паттерны задач на hash maps

Hash maps появляются, когда вопрос спрашивает, видели ли вы value, сколько раз оно встречается, где появилось впервые или к какой group относится. Они превращают repeated scans в indexed lookups ценой extra memory и аккуратного key design.

На интервью: Типовые варианты: two-sum complements, anagram grouping, longest substring with counts, memoizing recursive results и deduplicating graph visits.

Типовые ошибки: Object keys в plain objects приводятся к strings. JSON-stringified composite keys могут collision, если плохо спроектированы. Memory может стать больше input, когда keys хранят slices.

Чеклист:

• Выберите key representation.
• Осознанно храните count, index или payload.
• Посчитайте memory.
• Очищайте state в moving window.