Это вопрос интервью, который у меня был.Пользователь разрешает x одновременных входов в систему, и если пользователь входит в x + 1-й сеанс, самый старый сеанс завершается.Это должно быть решено с помощью поиска сложности на O (1), и пользователь может выйти из любого сеанса между ними.
Лучшей картой решения, которую я мог придумать, была хеш-карта идентификаторов пользователей, которыеиметь массив идентификаторов сеансов входа в систему, но это включает в себя обход массива.Есть ли лучшее решение.