sobes 2

gistfile1.txt

1. Отличие Future<T> от CompletableFuture<T>
2. Сложность HashMap и TreeMap, когда что выгоднее использовать
3. BTree как устроено, как хранятся индексы, какой размер обычно листа на диске в BTree, как локи работают в BTree
4. Volatile, happens before, mutual exclusion рассказать
5. Задача написать реализацию стека, доп задание сделать стек потокбезопасным без локов (LockFree)
6. Рассказать про реордеринг кода JIT компилятором и процессором
7. Отличие шардирования от репликации
8. Как хранятся данные в колоночных базах данных внутри и зачем они нужны
9. Как устроен редис, как там сделано шардирование, что такое cache consistency in distributed system, 
как быстро добавить несколько новых шардов в редис кластер, без перераспределения старых данных
10. Амортизированная сложность добавления элементов в конец, начало и середину ArrayList
11. Рассказать про ACID, конкретно про каждую букву + уровни изоляции транзакций и проблемы Lost Update, Dirty Read, Phantom Read
12. Optimistic vs Pessimistic read