Java-собеседование: реализация односвязного списка

Коротко о видео

Это мок-техническое собеседование с live coding на Java. Интервьюер просит кандидата реализовать односвязный список без готовых интерфейсов Java, постепенно уточняя контракт методов add, get и size. В процессе разбираются generics, обход по индексу, пустой список, невалидные индексы, хранение null, тесты JUnit и разделение публичного списка с внутренней Node. Кандидат пишет и отлаживает код, после чего получает обратную связь по структурам данных, тестированию и инкапсуляции.

Затронутые темы

Что взять на заметку

• Сначала согласуйте контракт операций структуры данных.
• Отдельно обработайте пустой список и выход за границы.
• Параметризуйте контейнер через generics вместо Object.
• Проверяйте операции короткими сценариями сразу после реализации.