История изменений

Я знаю только общий принцип хэш-таблиц (писал когда-то игрушечную реализацию) — это и объяснил.

Однако, ошибся, пытаясь угадать, что коллизии решаются сбалансированным деревом (на самом деле связанным списком). Удивился, узнав про эвакуацию. До сих пор не знаю какую проблему решают Шведские таблицы — про это тоже был вопрос.

Но это в прошлом. Теперь без подготовки не буду ходить на интервью.

Я знаю только общий принцип хэш-таблиц (писал когда-то игрушечную реализацию) — это и объяснил.

Однако, ошибся, пытаясь угадать, что коллизии решаются сбалансированным деревом (на самом деле связанным списком). Удивился, узнав про эвакуацию. До сих пор не знаю какую проблему решают Шведские таблицы — про это тоже был вопрос.