Java | Вопросы собесов

🤔 Какие есть методы HTTP-запросов?

- GET — получение данных;
- POST — создание ресурса;
- PUT — полное обновление ресурса;
- PATCH — частичное обновление;
- DELETE — удаление;
- HEAD, OPTIONS, TRACE — вспомогательные методы.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Какая сложность поиска метода по ключу в коллекции TreMap?

В TreeMap поиск элемента по ключу выполняется за O(log n).

🚩Почему сложность `O(log n)`?

TreeMap основан на красно-чёрном дереве (Red-Black Tree).
Красно-чёрное дерево – это самобалансирующееся бинарное дерево.
В худшем случае, глубина дерева ≈ log₂(n), поэтому:
Поиск (get(key)) выполняется за O(log n).
Вставка (put(key, value)) тоже O(log n), так как требует балансировки.

import java.util.TreeMap;

public class TreeMapExample {
    public static void main(String[] args) {
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        treeMap.put(10, "Ten");
        treeMap.put(20, "Twenty");
        treeMap.put(30, "Thirty");

        System.out.println(treeMap.get(20)); // Поиск за O(log n)
    }
}

Ставь 👍 и забирай 📚 Базу знаний

🤔 В чём разница между String и StringBuilder?

- String:
- Неизменяемая (immutable).
- Каждое изменение создаёт новую строку.
- Удобно для чтения, но неэффективно при множественных изменениях.
- StringBuilder:
- Изменяемая (mutable).
- Эффективен при конкатенации или сборке строк в цикле.
- Не потокобезопасен, но работает быстрее.
Если нужно собрать строку в цикле — выбирай StringBuilder, а не +.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Какие минусы Rest в высоконагруженных сис-мах?

REST – это удобный и популярный архитектурный стиль, но в высоконагруженных системах у него есть недостатки.

🚩Высокие накладные расходы HTTP (избыточность)

Проблема: Каждый REST-запрос передаёт много мета-информации (заголовки, cookies, CORS, JSON/XML).

GET /users/123 HTTP/1.1
Host: api.example.com
Authorization: Bearer token123
Content-Type: application/json

В WebSocket/gRPC запрос выглядел бы так

{ "userId": 123 }

🚩REST-запросы неэффективны для чатов и real-time

Проблема: REST использует "запрос-ответ", но **не поддерживает real-time.

Что происходит в REST?
1. Клиент делает HTTP-запрос к серверу.
2. Сервер обрабатывает и отправляет ответ.
3. Если клиенту нужно новое сообщение, он снова делает запрос (Polling) или использует Long Polling.

🚩Проблемы с кэшированием

Проблема: Не все REST-запросы можно кэшировать.
Кэшируются только GET-запросы (если сервер поддерживает ETag и Cache-Control).
POST, PUT, DELETE – не кэшируются, потому что меняют данные.

🚩REST API неэффективен для сложных запросов

Проблема: REST требует много отдельных запросов, если нужно загрузить связанные данные.
Пример проблемы REST:
Получить пользователя: /users/123
Получить заказы этого пользователя: /users/123/orders
Получить детали заказов: /orders/456/details

Ставь 👍 и забирай 📚 Базу знаний

🤔 Какие конструкции в обработке ошибок известны?

- try-catch: Перехват и обработка исключений.
- finally: Код, который выполняется независимо от того, возникло исключение или нет.
- throw: Выбрасывание исключений.
- throws: Объявление исключений в сигнатуре метода.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Расскажи про способы оптимизации запросов в БД

Оптимизация запросов в базе данных (БД) — это процесс улучшения их производительности, чтобы они выполнялись быстрее и использовали меньше ресурсов. Рассмотрим основные способы оптимизации SQL-запросов.

🟠Индексы
Индексы ускоряют поиск данных, создавая структуру, похожую на оглавление книги. Вместо полного перебора таблицы (Full Table Scan), БД быстро находит нужные строки по индексу.

CREATE INDEX idx_user_name ON users(name);

🟠Оптимизация `SELECT`
Избегайте SELECT *, так как это нагружает систему избыточными данными.
Плохо

SELECT * FROM users;

Хорошо

SELECT id, name FROM users;

🟠Использование `EXPLAIN`
Перед оптимизацией полезно посмотреть, как БД выполняет запрос.

EXPLAIN SELECT * FROM users WHERE name = 'Ivan';

🟠Ограничение выборки (`LIMIT`, `OFFSET`)
Если вам нужно получить только первые N строк, используйте LIMIT, чтобы БД не грузила лишние данные.

SELECT * FROM users ORDER BY id LIMIT 10;

🟠Оптимизация `JOIN`
Соединение (JOIN) таблиц может быть дорогостоящим. Вот несколько рекомендаций:
- Используйте индексы на полях, участвующих в JOIN.
- Если возможно, замените сложные JOIN на подзапросы (EXISTS, IN).

CREATE INDEX idx_orders_user_id ON orders(user_id);

🟠Кеширование запросов
Часто повторяющиеся запросы можно кэшировать на уровне БД (QUERY CACHE в MySQL) или в приложении (Redis, Memcached).

SET GLOBAL query_cache_size = 1000000;

🟠Нормализация и денормализация
Нормализация уменьшает дублирование данных, разбивая таблицы.
Денормализация может ускорить работу, дублируя данные и уменьшая количество JOIN.

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое Spring Data Repository?

Это интерфейс, предоставляемый Spring Data, который автоматически генерирует реализацию репозитория для работы с БД.
Наследуется от JpaRepository, CrudRepository, и предоставляет методы save, findById, delete, findAll и возможность добавлять свои запросы.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Является ли коллекция HashMap потоком безопасной?

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

🟠Collections.synchronizedMap(Map)
Оборачивает ее (или любую другую карту) в потокобезопасную обёртку, гарантируя безопасность при доступе из разных потоков. Однако при использовании этого метода важно помнить, что если итерация по коллекции происходит в многопоточной среде, необходимо синхронизировать весь блок итерации на возвращённой карте для предотвращения конкурентных модификаций.

Map<String, String> map = Collections.synchronizedMap(new HashMap<>());    

🟠ConcurrentHashMap
Предоставляет потокобезопасную реализацию карты без блокировки всей карты. ConcurrentHashMap разработан для высокой конкуренции и эффективности при доступе из множества потоков, обеспечивая лучшую производительность по сравнению с synchronizedMap. ConcurrentHashMap позволяет одновременно читать данные из карты несколькими потоками без блокировки и записывать данные при минимальной блокировке.

Map<String, String> concurrentMap = new ConcurrentHashMap<>();

Ставь 👍 и забирай 📚 Базу знаний

🤔 В каких случаях бы применял Java-конфигурацию?

Java-конфигурация уместна:
- при написании тестов;
- когда проект хочет избежать XML;
- для динамической регистрации бинов;
- при условной конфигурации через @Conditional, профили и параметры окружения.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Что такое as-if-serial semantics?

As-If-Serial Semantics – это принцип оптимизации компилятором, при котором код может перестраиваться, но результат его выполнения остаётся таким же, как если бы инструкции выполнялись строго по порядку.

Обычный код

int a = 10;
int b = 20;
int c = a + b; 
System.out.println(c);

Что может сделать компилятор?

int c = 30;
System.out.println(c);

🚩Что можно менять? (Безопасные оптимизации)

Менять порядок инструкций, если это не влияет на результат.
Удалять лишние переменные и вычисления.
Заменять выражения константами (10 + 20 → 30).

int x = 5;
int y = 10;
x = x + 1; // x = 6
System.out.println(y);

Компилятор может поменять местами y и x

int y = 10;
int x = 6;
System.out.println(y);

🚩Что нельзя менять? (Гарантированный порядок исполнения)

int x = 10;
int y = x + 5;
x = 20;
System.out.println(y);

Если поменять порядок

x = 20;
int y = x + 5; // ❌ Неверно! y теперь 25, а должно быть 15

🚩Как `As-If-Serial` влияет на многопоточность?

В многопоточной среде компилятор может менять порядок команд внутри одного потока, но он не знает о другом потоке!
Опасный пример без volatile

boolean ready = false;
int data = 0;

void writer() {
    data = 42;
    ready = true;
}

void reader() {
    if (ready) {
        System.out.println(data); // Может напечатать 0 из-за перестановки!
    }
}

Решение – volatile для ready

volatile boolean ready = false;

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что делает Phaser?

Phaser — это синхронизатор потоков, более гибкий, чем CountDownLatch и CyclicBarrier. Позволяет:
- разделять задачи на фазы;
- синхронизировать множество потоков на каждом этапе;
- динамически регистрировать и удалять участников.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Что такое шардирование?

Шардирование – это метод горизонтального разделения базы данных на несколько частей (шардов) для повышения производительности и масштабируемости.

🚩Популярные стратегии шардирования

🟠По диапазону (Range-Based Sharding)
Данные делятся по диапазону значений (например, ID 1–1000, 1001–2000).

🟠По хешу (Hash-Based Sharding)
Данные распределяются с помощью хеш-функции.

int shardNumber = userId % numberOfShards;

🟠Географическое (Geo-Based Sharding)
Данные разделяются по географическому признаку (например, Европа, Азия, США). Минимальная задержка (пользователь получает данные ближе к себе)
Некоторые регионы могут перегружаться.

Ставь 👍 и забирай 📚 Базу знаний

🤔 Позволяет ли HashSet принимать разнообразного типа данных объекта внутри себя?

Технически — да, можно добавлять объекты разных типов, если они не нарушают контракт equals() и hashCode().
Но на практике — не рекомендуется, т.к. сравнение объектов разных типов может привести к ошибкам и непредсказуемому поведению.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Что такое лямбда в Stream API?

Лямбда — краткая форма записи анонимной функции, которая передаётся в методы map, filter, forEach и другие — основной инструмент функциональной обработки.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний

🤔 Что такое функциональный интерфейс?

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

Примером этого может служить интерфейс java.util.function.Predicate<T> который принимает объект типа T и возвращает значение типа boolean. Вот пример использования:
Predicate<String> isNotEmpty = s -> !s.isEmpty();
System.out.println(isNotEmpty.test("Hello")); // Выведет true
System.out.println(isNotEmpty.test("")); // Выведет false

Чтобы явно указать, что интерфейс предназначен для использования как функциональный, используется аннотация @FunctionalInterface. Эта аннотация не обязательна (компилятор может определить функциональный интерфейс и без неё), но она помогает в документировании кода и обеспечивает проверку времени компиляции, гарантируя, что интерфейс содержит только один абстрактный метод.
@FunctionalInterface
public interface SimpleFunction {
int apply(int value);
}

// Использование
SimpleFunction triple = value -> value * 3;
System.out.println(triple.apply(5)); // Выведет 15

Ставь 👍 и забирай 📚 Базу знаний

🤔 Что такое «анонимные классы», где они применяются?

Анонимные классы — это классы без имени, определённые внутри метода.
Применяются, когда:
- нужно реализовать интерфейс или абстрактный класс на месте;
- использовать в Runnable, обработчиках событий и т.п.
С Java 8 и лямбдами используются реже, но применяются в случаях, где нужен доступ к контексту.

Ставь 👍 если знал ответ, 🔥 если нет
Забирай 📚 Базу знаний