Подборка объединяет вопросы, отмеченные на этапах интервью в IT_One. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: frontend, backend, api.
HashMap в Java обеспечивает среднюю временную сложность операций вставки (put), поиска (get) и удаления (remove) порядка O(1) — то есть константное время.
На проекте тестированием обычно занимаются QA-инженеры, которые разрабатывают и выполняют тест-кейсы, автоматизируют тесты и проводят регрессионное тестирование.
Чтобы добавить элемент в середину связанного списка за постоянное время, необходимо иметь прямой доступ к узлу, после которого вставляется новый элемент.