Java задачи с собеседований

Что выведет код?

Что выведет код?

Тест по Scala-разработке Уровень: необходим опыт в Java от 1 года или на других ООП от 3-х лет Кол-во вопросов: 18 Вопрос из теста ⬇️

Что будет выведено в результате компиляции и запуска:

❓Вы начинающий Java-разработчик? Всего 6 месяцев обучения отделяют вас от новой карьерной вершины и средней зарплаты 💶180 тыс. рублей. Проверено на 14 группах онлайн-курса «Java Developer. Professional» — 60% студентов улучшают свои условия или находят более интересный проект еще во время обучения. 👉🏻Хотите так же? Проходите вступительный тест и занимайте место по спец.цене: https://otus.pw/3ShE/ Программа актуализируется перед каждым запуском. Овладейте лучшими инструментами и технологиями, пройдя хардкорную практику от сильнейших Java разработчиков.

Какой результат выполнения данного кода:

🐿 Разъяснение: Время, затрачиваемое на сортировку данным алгоритмом, состоящим из внешнего и вложенного цикла будет О(n^2). Пространственная же сложность зависит от того, сколько памяти нам потребуется затратить на получение результата алгоритма. Как мы видим, мы создаём 1 массив, его же и возвращаем, не задействуя дополнительную память. Что даёт нам О(1) в пространстве. https://webdevblog.ru/bolshoe-o-chto-eto-takoe-pochemu-eto-vazhno-i-pochemu-eto-ne-vazhno/

🔥Новенький вопрос от @Sanych369: Перед Вами обычная реализация "Пузырьковой сортировки" массива. Какая временная сложность и пространственная сложность будут соответствовать данному коду(в нотации Big O)?

Освой Java-разработку на трёхдневном онлайн-интенсиве! Начни учиться прямо сейчас! Регистрируйся на бесплатный онлайн-интенсив практика с 15-летним опытом, директора центра SymbioWay Даниила Пилипенко. Регистрируйся по ссылке 👉 https://clc.am/fZ9EfA 24–26 февраля в 19:00 по московскому времени. 📍 Для новичков в программировании: 🔸 обучитесь базовым навыкам, познакомитесь с синтаксисом и его основными функциями; 🔸 создадите первый проект для портфолио. 📍 Для начинающих разработчиков: 🔸 углубите знания о языке Java; 🔸 самостоятельно разработаете приложение за 3 дня, выявите ошибки, получите практические советы и инсайты опытного программиста. 🎁🎁🎁 По окончании курса все участники получают подарки, а трое лучших — сертификаты на 30 000 рублей для поступления на любой онлайн-курс университета Skillbox.

👆Объяснение: При коллизии в HashMap<> элементы хранятся в односвязном списке в баккете. Поиск в списке составляет сложность O(n) - это худшее время поиска. По достижении количества 8 элементов в 1 баккете, наш список перестраивается в дерево, что дает нам стабильное время поиска элемента - O(log(n)), что является лучше, чем O(n). Мы ведь не знаем, сколько у нас элементов.

❓Вы начинающий Java-разработчик? Всего 6 месяцев обучения отделяют вас от новой карьерной вершины и средней зарплаты 💶180 тыс. рублей. Проверено на 14 группах онлайн-курса «Java Developer. Professional» — 60% студентов улучшают свои условия или находят более интересный проект еще во время обучения. 👉🏻Хотите так же? Проходите вступительный тест и занимайте место по спец.цене: https://otus.pw/3ShE/ Программа актуализируется перед каждым запуском. Овладейте лучшими инструментами и технологиями, пройдя хардкорную практику от сильнейших Java разработчиков.