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

Освой 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 разработчиков.

❓И вновь вопрос от @Sanych369: У нас имеется некая HashMap<>, в которой произошла коллизия(в 1 баккете по ключу у нас находится 2 и более элемента). Определите алгоритмическую сложность поиска значений при подобных ситуациях в лучшем и худшем случаях.

Билеты на JPoint за тест! Анонс: https://proghub.ru/p/jpoint-2021

наконец-то не зря квизы решали!

Внимание, вопрос! от @igorhub Есть задача на написание кода, мы хотим сравнивать разные решения на разных языках. 1. По каким параметрам сравнивать будет лучше? Память/время? 2. Если сравнивать по времени... Для компилируемых языков считать только время выполнения или компиляции так же? Го обсуждать в комменты!

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

Внимание, внимание! Напоминаем что у нас есть чат где мы обсуждаем задачи: @javaquiz_community Спасибо за внимание! 🤝

👆Объяснение: В списках всегда идет поиск элемента по ссылкам, начиная с первого элемента до последнего. Исполнится такая операция за O(1), т.к. О(n), где n = 1, будет исполнена константно. Но мы измеряем не время исполнения, а алгоритмическую сложность.

Сбер и JUG Ru Group совместно организуют бесплатный онлайн-митап для Java-разработчиков. Тема — Enterprise-разработка на Java: от деплоймента до архитектуры. 18 февраля, 17:00 (Мск, GMT 3). В программе: — Виталий Куценко, «Послание про архитектуру приложений самому себе в прошлое»; — Намыс Букаев, «Антипаттерны или темная сторона разработки»; — Дмитрий Бугайченко, «Stateful streaming: кейсы, паттерны, реализации»; — Дмитрий Чуйко, «Docker Who: Маленькие контейнеры сквозь время и пространство». Задавайте вопросы, участвуйте в дискуссиях и выигрывайте промокоды магазина киберспортивного мерча Fragstore и билеты на конференции JUG Ru Group. Подробности и регистрация

❓Вопрос от @Sanych369: Имеется список(односвязный или двусвязный - не имеет значения). В нем хранится 1 элемент(индекс 0). Мы хотим получить этот элемент по индексу(0). Какая алгоритмическая сложность по времени будет для поиска этого элемента?

👆Это была рубрика Вопросы от подписчиков, крутые вопросы принимает @igorhub И так, объяснение: Компоратор будет проверять ключи на равенство для определения их места в дереве. В обычном случае сравнение элементов компаратором выдаёт либо -1 (ложим влево), либо 1(ложим вправо), либо 0(заменяем текущий элемент на новый).

Выберите единственный верный вариант компиляции и выполнения кода.