1. Как решается задача с объединением двух отсортированных массивов, и какая у этого решения сложность?
2. Можно ли оптимизировать решение для объединения двух массивов, чтобы получить сложность лучше, чем линейная?
3. Как оценивается сложность алгоритмов, что учитывается, а что нет (например, почему O(2N) считается O(N))?
4. Что такое жадный алгоритм, и как он работает?
5. Какие специфические реализации Java Collections Framework ты использовал, кроме HashSet, HashMap и ArrayList?
6. Что блокируется в ConcurrentHashMap — вся мапа или отдельные части?
7. Приходилось ли использовать TreeSet или TreeMap, и в каких случаях?
8. Является ли Map частью Java Collections Framework, и есть ли у нее…