❓ Что означает буква "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, так как это противоречит их цели — служить контрактом, который может быть реализован.

👀 Задачи с собеседований: Реализация метода equals() (middle)

- Как правильно переопределить метод equals()?

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

▪️ Рефлексивность — объект должен быть равен самому себе.
▪️ Симметричность — если a.equals(b), то и b.equals(a) должно быть истинно.
▪️ Транзитивность — если a.equals(b) и b.equals(c), то a.equals(c) должно быть истинно.
▪️ Непротиворечивость — несколько вызовов метода equals() на одном и том же объекте должны возвращать одно и то же значение, если объекты не изменились.
▪️ null — вызов a.equals(null) должен возвращать false.

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

❓ Что такое String Pool?

String Pool — это специальная область памяти в Java Heap, предназначенная для хранения строковых литералов. Когда создаётся строка, JVM проверяет, есть ли уже такая строка в пуле. Если она найдена, то возвращает ссылку на существующую строку, а если нет — добавляет её в пул. Это помогает уменьшить потребление памяти, так как одинаковые строковые литералы не создаются несколько раз.

Важно отметить, что строки, созданные с помощью new String(), не попадают в пул автоматически, их нужно туда добавлять вручную с помощью метода intern().

❓ Что за принцип KISS?

❌ Неверно: KISS – это принцип, который означает «делай максимально просто". Нужно всегда делать код минималистичным и без сложных конструкций и логики.

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

❓ Где лучше хранить пароль: в строке или в массиве символов?

Пароль лучше хранить в массиве символов, потому что:

- Строки в Java неизменяемы, и их нельзя явно удалить из памяти. Они остаются там до сборки мусора, что может привести к утечке пароля.
- Массив можно очистить вручную после использования (путём перезаписи значения), что даёт больший контроль над временем хранения данных.

❓ Что такое пагинация, и зачем она нужна в работе с базой данных?

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

❓ Зачем нужен enum?

Enum используется для представления набора конечных значений, которые имеют логическую связь друг с другом. Это полезно в ситуациях, когда есть фиксированный список опций, например, дни недели, месяцы, состояния или команды.

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

- Типобезопасность: Исключает ошибки, связанные с некорректными строковыми или числовыми значениями.
- Читаемость: Код становится более понятным, так как вместо магических чисел или строк используются осмысленные имена.
- Расширенные возможности: Можно добавлять методы и конструкторы, что делает enum мощнее, чем обычные константы.