👩‍💻 Сортировка слиянием (Merge Sort)

Алгоритм Merge Sort работает по принципу "разделяй и властвуй". Он рекурсивно делит массив на две половины, до того момента пока не останутся единичные элементы, которые считаются отсортированными.

Затем начинается процесс слияния. Соседние элементы сравниваются и объединяются в отсортированные пары. Пары сливаются в более крупные отсортированные блоки, и так до тех пор, пока все элементы не будут собраны в полностью отсортированном массиве.

Сложность алгоритма всегда O(n log n), что делает его эффективным и предсказуемым инструментом для сортировки больших объемов данных.

❤️ — если было полезно
💯 — если применял на практике

📱 Java Developer | #обучение

📱 Java Developer | #memes

❔ Задача с LeetCode «Add Digits №258»

Дано целое число num, многократно складывайте все его цифры, пока в результате не останется только одна цифра, и верните ее.

Пример 1:
Входные данные: num = 38
Вывод: 2

Пример 2:
Входные данные: num = 1701
Вывод: 9

📱 Java Developer | #задача #easy

👩‍💻 Apache Flink: Как провести unit-тестирование Flink-операторов (Часть №5)

В предыдущей статье автор рассказал как добавить возможность динамического определения топика в Kafka для каждого события.

В данной статье рассказывается, как протестировать stateless- и stateful-операторы Flink с помощью абстракций TestHarness.

⛓ Ссылка на статью

🔖 Предыдущая часть — КЛИК

📱 Java Developer | #статья

📱 Java Developer | #memes

👩‍💻 Как работает EnumMap?

EnumMap — это специализированный класс для работы с enum-ключами, который обеспечивает высокую производительность и экономию памяти. Его основные особенности:

▶️ EnumMap хранит ключи в виде массива, что позволяет эффективно использовать память и выполнять операции добавления, поиска и удаления за O(1).

▶️ Элементы в EnumMap автоматически упорядочиваются в соответствии с порядком значений в enum, что удобно для ситуаций, где важен порядок.

❤️ — если было полезно
💯 — если уже знал

📱 Java Developer | #обучение

📱 Java Developer | #memes

❔ Вопрос с собеседования

Какова цель метода filter() в Stream API?

Ответ: Метод filter() — промежуточная операция, которая принимает предикат и создает новый поток, содержащий только те элементы, которые соответствуют условию этого предиката.

📱 Java Developer | #собеседование

👩‍💻 Apache Flink: Unit-тестирование Flink-операторов, Job: Flink MiniCluster (Часть №6)

В предыдущей части автор рассказал, как тестировать stateless- и stateful-операторы Flink с использованием вспомогательных TestHarness-абстракций.

В этой статье напишем тесты на весь Job с использованием мини-кластера Flink и при помощи JUnit Extension.

⛓ Ссылка на статью

🔖 Предыдущая часть — КЛИК

📱 Java Developer | #статья

📱 Java Developer | #memes

👩‍💻 Маркерный интерфейс

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

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

❤️ — если не знал
💯 — если сталкивался

📱 Java Developer | #обучение

📱 Java Developer | #memes

❔ Задача с LeetCode «Burst Balloons №312»

Вам дано n шариков с индексом от 0 до n - 1. На каждом шарике нанесен номер, представленный массивом nums. Вам нужно лопнуть все шарики.

Если вы лопнете i-й шарик, то получите nums[i - 1] * nums[i] * nums[i + 1] монет. Если значение i - 1 или i + 1 выходит за пределы массива, то считайте, что это воздушный шар с нарисованной на нем цифрой 1.

Верните максимальное количество монет, которые вы сможете собрать, разумно лопнув воздушные шары.

Пример №1:
Входные данные: nums = [3,1,5,8]
Вывод: 167
Пояснение:
nums = [3,1,5,8] —> [3,5,8] —> [3,8] —> [8] —> []
coins = 3*1*5 + 3*5*8 + 1*3*8 + 1*8*1 = 167

Пример №2:
Входные данные: nums = [1,5]
Вывод: 10

Ограничения:
1. n == nums.length
2. 1 <= n <= 300
3. 0 <= nums[i] <= 100

📱 Java Developer | #задача #hard

👩‍💻 Подключение к GigaChat API на Java: пошаговое руководство

В этой статье автор рассказывает о том, как подключиться к API GigaChat в IntelliJ IDEA на Java и настроить безопасное соединение с использованием SSL-сертификатов, чтобы получать ответы от GigaChat в своем приложении.

⛓ Ссылка на статью

📱 Java Developer | #статья