❓ Что такое инкапсуляция?

❌ Неверно: Это когда все поля класса объявляются приватными и создаются геттеры и сеттеры.

✔️ Правильный ответ: Инкапсуляция — это принцип ООП, при котором детали реализации скрываются от внешнего мира, предоставляя доступ к данным только через публичные методы (геттеры/сеттеры или другие). Она позволяет защитить данные от некорректных изменений и обеспечить контролируемый доступ к ним.

❓ Что означает буква "S" в SOLID?

"S" — это Single Responsibility Principle (Принцип единственной ответственности). Каждый класс или модуль должен иметь одну и только одну причину для изменения, то есть отвечать только за одну задачу.

🧑‍💻 Пример:
Класс, который отвечает за обработку данных, не должен также отвечать за их отображение или сохранение. Нарушение этого принципа может привести к усложнению кода и трудностям с поддержкой.

ℹ️ Как устроен под капотом TreeSet?

TreeSet — это коллекция, которая хранит уникальные элементы и автоматически сортирует их в натуральном порядке или по заданному Comparator. Под капотом используется самобалансирующееся красно-черное дерево, которое гарантирует, что добавление, удаление и поиск элементов будут происходить за логарифмическое время. В отличие от HashSet, TreeSet не только предотвращает дублирование элементов, но и поддерживает их упорядоченность.

🔹 Структура TreeSet

В основе TreeSet лежит красно-черное дерево — структура данных, которая поддерживает балансировку после каждой операции вставки или удаления. Т.е. дерево автоматически регулирует свою форму при каждом добавлении или удалении элемента, чтобы предотвратить чрезмерное «перерастание» дерева в одну сторону.
Элементы в TreeSet хранятся в виде узлов дерева:

▪️ Каждый узел содержит ключ и ссылки на дочерние узлы
▪️ Дерево автоматически сбалансировано — максимальная глубина любого пути от корня к листу в два раза меньше самой длинной возможной
▪️ Элементы располагаются в отсортированном порядке по мере добавления, что гарантирует логарифмическую сложность поиска и вставки

🔹 Производительность

▪️ Добавление: При добавлении элемента дерево балансируется, чтобы соблюсти свойства красно-черного дерева. Это обеспечивает сложность добавления O(log n).
▪️ Удаление: Работает схожим образом — дерево ребалансируется, а ссылки между узлами корректируются. Удаление также выполняется за O(log n).
▪️ Поиск: Благодаря сбалансированной структуре, поиск элемента в TreeSet занимает O(log n), что делает его быстрее, чем линейный поиск в несбалансированных структурах.

🔹 Использование памяти

Каждый узел в TreeSet хранит не только ключ, но и ссылки на дочерние узлы (левый и правый). Это создает определенные накладные расходы по памяти, ведь для каждого элемента требуется больше памяти, чем, например, в HashSet, где хранятся лишь сами элементы.

🔹 Преимущества и недостатки

▪️ Преимущества:
- Гарантированный порядок элементов: В отличие от HashSet, TreeSet хранит элементы в отсортированном виде. Это важно, если нужно быстро получать минимальные, максимальные или средние значения без дополнительной сортировки. Также можно извлекать диапазоны значений с помощью методов вроде subSet().
- Навигационные методы: TreeSet предоставляет мощные инструменты для навигации по набору, такие как методы для поиска ближайших элементов (floor(), ceiling()), что делает его удобным для задач с диапазонами данных.
▪️ Недостатки:
- Производительность: Операции в TreeSet медленнее, чем в HashSet.
- Большие накладные расходы по памяти: Для каждого элемента TreeSet требуется хранить дополнительные ссылки на дочерние узлы, что увеличивает потребление памяти.

❓ Что такое сигнатура метода?

❌ Неверно: это его имя, возвращаемый тип, модификаторы доступа и список параметров.

✔️ Правильный ответ: Сигнатура метода — это комбинация его имени и списка параметров (типов и порядка). Она используется для уникальной идентификации методов в классе. Важно, что возвращаемый тип и модификаторы доступа не являются частью сигнатуры.

❓ В каком случае блок finally не выполнится?

Блок finally почти всегда выполняется, но есть несколько исключений, когда его выполнение будет пропущено:

🔹 Выход из программы с помощью System.exit(int) — если программа завершится через вызов этого метода до выполнения блока finally, то код в этом блоке выполнен не будет, так как JVM завершит работу немедленно.
🔹 Физическое завершение работы JVM — если произойдет сбой системы, отключение питания, завершение работы JVM или фатальная ошибка, блок finally не будет выполнен.
🔹 Бесконечный цикл в блоке try или catch — если в этих блоках находится бесконечный цикл, который никогда не завершится, блок finally не сможет быть выполнен.

В нормальных условиях блок finally всегда выполняется, даже если в блоках try или catch произошла ошибка.

❓ Что означает буква "I" в SOLID?

"I" — это принцип Interface Segregation Principle (Принцип разделения интерфейсов). Клиенты не должны зависеть от интерфейсов, которые они не используют. Лучше создавать несколько узкоспециализированных интерфейсов, чем один общий интерфейс с множеством методов.

🧑‍💻 Пример:
Вместо одного интерфейса Machine, который включает методы print(), scan(), и fax(), лучше создать три отдельных интерфейса для каждого действия, чтобы класс, который реализует только функцию печати, не был вынужден реализовывать ненужные ему методы.

❓ В чем заключается контракт между методами equals() и hashCode()?

- Если два объекта равны согласно методу equals(), то их хэш-коды должны быть одинаковыми.
- Если два объекта имеют одинаковый хэш-код, это не гарантирует, что они равны по equals(). Однако это ускоряет поиск в коллекциях на основе хэширования.

🔹 Если нарушить этот контракт, возникают такие проблемы:

- Проблемы с коллекциями: Например, в HashMap и HashSet объекты могут "потеряться", их поиск будет некорректен, и даже возможно дублирование объектов, которые считаются равными.
- Некорректная работа методов: Методы, такие как contains(), remove(), или put() в коллекциях на основе хэширования, могут работать с ошибками, что приведет к потере данных или их некорректной обработке.

👀 Задачи с собеседований: Сортировка пузырьком (jun)

- Расскажите про сортировку пузырьком и реализуйте её.

Это простой алгоритм сортировки, который использует два вложенных цикла. Внешний цикл отвечает за количество проходов по массиву, а внутренний сравнивает соседние элементы. Если текущий элемент больше следующего, они меняются местами. Так продолжается, пока массив не будет отсортирован.

💡 Ключевые моменты:

▪️ Худший случай: O(n^2)
▪️ Используется строго для небольших наборов данных.

Реализация на картинке 👆🏻

🤔 Основы математики в Machine Learning / Deep Learning

🗓 16 октября мы разберем ряд Тейлора, собственные векторы и другие ключевые понятия в ML – https://proglib.io/w/c05ae0de

Спикер: Иван Потапов – Staff Machine Learning Engineer at ShareChat. Руководит командой, отвечающей за качество рекомендаций, и имеет 8-летний опыт в сфере машинного обучения.

😮 Что будем обсуждать:

– Теорию вероятностей: случайные величины, математическое ожидание и дисперсию.

– Линейную алгебру: векторы, матрицы, собственные векторы и собственные значения.

– Математический анализ: производные и разложение функций в ряд Тейлора.

👨‍💻 А еще после каждого блока вас ждет практика в применении полученных знаний.

🎯 Почему это важно?
Понимание математических основ помогает глубже разобраться в работающих под капотом алгоритмах ML/DL и эффективно применять их на практике.

Присоединяйтесь к нам и совершенствуйте свои навыки в машинном обучении!

📌 Регистрация по ссылке: https://proglib.io/w/c05ae0de

❓ Что означает буква "L" в SOLID?

"L" — это принцип Liskov Substitution Principle (Принцип подстановки Барбары Лисков). Объекты должны быть заменяемыми экземплярами своих подтипов без изменения корректности программы. Это значит, что подклассы должны сохранять поведение родительских классов и не нарушать их контракт.

🧑‍💻 Пример:
Если класс Bird имеет метод fly(), и у нас есть подкласс Penguin, который не умеет летать, то создание такого подкласса нарушит принцип подстановки, так как он не поддерживает поведение родителя.

❓ Чем отличается абстрактный класс от интерфейса?

Абстрактные классы и интерфейсы используются для обеспечения полиморфизма, но у них разные сценарии применения:

- Наследование: Абстрактный класс поддерживает единичное наследование, интерфейс — множественное.
- Реализация: Абстрактный класс может содержать поля и методы с реализацией. В то время как интерфейс (до Java 8) не мог иметь методы, после Java 8 в интерфейсах появились default методы. Поля в интерфейсах могут быть только public static final.
- Когда выбирать: Абстрактный класс — для объектов с общим поведением, интерфейсы — для описания возможностей или контрактов.

Абстрактные классы — это про кто я такой, интерфейсы — про что я могу делать.

ℹ️ Как устроен под капотом LinkedHashMap?

LinkedHashMap — это реализация интерфейса Map, которая сохраняет порядок добавления элементов. В отличие от обычного HashMap, где элементы могут быть расположены случайным образом, LinkedHashMap поддерживает последовательность вставки или порядок доступа. Это достигается благодаря использованию двусвязного списка, который связывает все элементы карты.

🔹 Структура LinkedHashMap

Основой LinkedHashMap является та же хэш-таблица, что и в HashMap, но с дополнительной структурой двусвязного списка для сохранения порядка элементов:

▪️ Каждая запись (entry) в LinkedHashMap содержит ссылки на предыдущий и следующий элементы. Это позволяет поддерживать порядок добавления или порядок последнего доступа.
▪️ Сначала выполняется хэширование ключей для быстрой вставки и поиска, как в HashMap, а уже потом запись связывается в список.

🔹 Производительность

▪️ Вставка: Добавление новых элементов выполняется за O(1), поскольку элементы добавляются в конец двусвязного списка, а хэш-таблица используется для поиска свободной позиции.
▪️ Удаление: Удаление элемента требует корректировки ссылок в двусвязном списке, что увеличивает накладные расходы, но также выполняется за O(1).
▪️ Поиск: Операция поиска по ключу происходит с использованием хэш-таблицы и выполняется за O(1), как и в HashMap.
▪️ Множественные коллизии: в худшем случае все операции будут выполняться с O(n), если допустить множественные коллизии.

🔹 Использование памяти

Каждая запись LinkedHashMap содержит дополнительные ссылки на предыдущий и следующий элементы, что увеличивает потребление памяти по сравнению с HashMap. Однако это оправдано, если важен порядок элементов.

🔹 Преимущества и недостатки

▪️ Преимущества:

- Сохранение порядка вставки: LinkedHashMap гарантирует, что элементы будут извлекаться в том порядке, в котором они были добавлены.
- Порядок доступа: Можно настроить LinkedHashMap на удаление самых старых элементов, что полезно для кэшей, где используется политика LRU (Least Recently Used).
- Предсказуемость итераций: В отличие от HashMap, где порядок элементов может изменяться, LinkedHashMap всегда сохраняет стабильный порядок.

▪️ Недостатки:

- Более высокое потребление памяти: Дополнительные ссылки на предыдущие и следующие элементы увеличивают память на каждую запись.
- Скорость: LinkedHashMap немного медленнее HashMap из-за поддержания порядка элементов.

❓ Что такое POJO класс?

POJO (Plain Old Java Object) — это объект Java, который не зависит от каких-либо специфичных библиотек или фреймворков. Он не реализует интерфейсы, не наследуется от конкретных классов и не использует аннотации. По сути, это обычный класс, который может содержать поля, геттеры/сеттеры и методы, но не содержит сложной логики, а его назначение — быть простым носителем данных.

POJO часто используется в рамках концепции, где важна чистота и независимость кода, например, в моделях данных для ORM или сериализации.

❓ Что означает буква "D" в SOLID?

"D" — это Dependency Inversion Principle (Принцип инверсии зависимостей). Модули верхнего уровня не должны зависеть от модулей нижнего уровня. Оба должны зависеть от абстракций. Абстракции не должны зависеть от деталей, но детали должны зависеть от абстракций.

🧑‍💻 Пример:
Вместо того чтобы зависеть от конкретного класса, лучше внедрить зависимость через интерфейс или абстракцию. Например, класс Car должен зависеть не от конкретного класса DieselEngine, а от интерфейса Engine, что позволит менять тип двигателя без изменения кода автомобиля.

❓ Может ли интерфейс быть final?

Интерфейс не может быть final.

Модификатор final запрещает наследование или расширение классов, а интерфейсы по своей природе предназначены для того, чтобы быть реализованными другими классами. Поэтому интерфейсы не могут быть final, так как это противоречит их цели — служить контрактом, который может быть реализован.