Задача по sql

Простая задачка с литкод,
написать sql обьединив две таблицы,
таблица Person обязательно должна быть,
потерять можно только данные из Address

Решение в комментах

Почему join это не пересечение?

Если вы не знали, что join, причем любой — это скорее декартово произведение, чем пересечение. Вот вам отличная статья.
https://habr.com/ru/post/450528/

Как работает сборщик мусора?

Мы знаем, что для очистки heap’a java использует сборщик мусора.

На данный момент используется G1, его включили в работу с Java 9

Принцип работы

Память разбивается на множество регионов одинакового размера. Размер этих регионов зависит от общего размера кучи и по умолчанию выбирается так, чтобы их было не больше 2048, обычно получается от 1 до 32 МБ. Исключение составляют только так называемые громадные регионы.

Продолжение в статье:
https://telegra.ph/Garbage-collector-11-03

Задача на собесе

Написать код, который выводит числа от 0 до 1000, которые делятся на 3, но не делятся на 5, и сумма цифр меньше десяти

Решение в комментах

Задача по sql

Решение в комментах

Утечка памяти раз

Продолжая вчерашнюю темы про память,
В примере утечка возникает из-за того, что list static,
статические переменные освобождаются только после завершения программы.
То есть после выхода из метода populateList(), garbage collector не сработает.
Если static уберем gc будет работать и проблем с памятью не будет.

Утечка памяти два

Второй кейс, если мы забыли переопределить equals и hascode у класса.
И начинаем складывать обьекты этого класса в мапу, будет утечка.
Не забываем переопределять equals и hascode.

Когда бакет в HashMap начинает хранить дерево, а не связанный список?

Когда в HashMap у нас возникает коллизия, элементы начинают складывать в один бакет. И в нем образуется связанный список. Поиск ключа в связанном списке это O(n). В java8, сделали хранение с помощью дерева, где скорость уже O(log n).
Мы должны правильно реализовать интерфейс Comparable и hashcode, тогда дерево будет строиться. Иначе мы будем иметь связанный список.

Вопрос сколько элементов должно храниться в одном бакете, чтобы построилось дерево? (Опрос в комментариях)

Задача с собеса ВТБ

Там вообще на собесе очень простые задачки были только.

Проверить является ли число полиндромом

Свойства, которым должен удовлетворять equals

Рефлексивность: a==a
Симметричность: a==b, b==a
Транзитивность: a==b, b==c, a==c
Консистентность: Множественные вызовы equals должны возвращать один и тот же результат

Написать sql запрос

Вывести в отсортированном порядке score, каждому score присвоить rank, если score эквивалентен, rank будет одинаковый.

Ответ в комментах

Добавляем массив в коллекцию

В чем тут проблема?
Arrays.asList возвращает List, возможно нам нужно что то другое
Arrays.asList не поддерживает изменения размера

Смотри в комментах, как делать правильно:

Когда finally не будет выполнен?

В основном в работе я пользовался вот такой конструкцией try with resources. Если у ресурсов есть AutoCloseable то все норм и париться не нужно.
Но бывает, что ресурсы мы закрываем сами и пишем это в finallly.

До блока finally не дойдет если:
Бесконечный цикл
Сбой JVM
Выходим из апп System.exit()

Красно-чёрное дерево в чем смысл?

Двоичное дерево поиска, в котором каждый узел имеет атрибут цвета.

При этом:
Узел может быть либо красным, либо чёрным и имеет двух потомков;
Корень — как правило чёрный.
Все листья, не содержащие данных — чёрные.
Оба потомка каждого красного узла — чёрные.
Любой простой путь от узла-предка до листового узла-потомка содержит одинаковое число чёрных узлов

Благодаря этому достигается балансировка и быстрая скорость O(log n)
Путь от корня до самого дальнего листа не более чем вдвое длиннее, чем до самого ближнего.

В java это коллекции TreeMap и TreeSet
Код в комментах