Подборка объединяет вопросы, отмеченные на этапах интервью в Яндекс. Здесь можно понять структуру технической проверки и заранее повторить связанные темы. В подборке чаще встречаются темы: mobile, backend, database.
Итерация по связанному списку имеет алгоритмическую сложность O(n), где n — количество узлов в списке, так как для доступа к каждому элементу нужно последовательно переходить от одного узла к другому.
В поддержке продакшн-системы обычно участвует команда поддержки или DevOps-инженеры, иногда разработчики. Проблемы с продакшеном приходят разными путями:
Взаимная блокировка (deadlock) — это ситуация в многопоточной системе, когда два или более потока навсегда блокируют друг друга, ожидая освобождения ресурсов, занятых друг другом.
HashMap в Java обеспечивает среднюю временную сложность операций вставки (put), поиска (get) и удаления (remove) порядка O(1) — то есть константное время.