Вопросы джуниорам на собеседовании. Android.

Я уже 4 месяца как работаю, но в моей голове свежи воспоминания о собеседованиях. Итак, какие вопросы мне задавали.

Java:

1. Какие бывают коллекции и какова сложность операций с ними? На всех собеседованиях спрашивали.
2. Как внутри устроены различные коллекции (load factor / capacity / коллизии)? Почти на всех был такой вопрос.
3. Как сделать HashMap потокобезопасной и оптимизировать производительность?
4. Есть ArrayList и LinkedList. В каком листе будет быстрее перебрать 1 000 000 элементов и почему? Как это сделать?
5. Есть HashMap. Какая худшая сложность и в каких случаях? Можно ли её улучшить? Если да, то как? (тут вопрос с подвохом)
6. Какие способы существуют для кеширования картинок? Реализуй свой механизм. Сложный вопрос не для джуниоров, который был только на одном собеседовании.
7. Как устроен Handler, Looper и MessageQueue. Что там внутри и как они взаимодействуют? Вопрос был на 30% собеседований.
8. Есть List<String> list. Надо сложить все строки в листе в одну. Как это сделать?
9. Почему плохо сделать через String a += list[i]? Там же всё равно GC всё соберёт, так что какая разница?
10. Что такое PriorityQueue? Когда бы ты его использовала?
11. Предположим, мы хотим список имен без повторений и упорядоченный по алфавиту. Что ты будешь использовать и почему?
12. Какие виды ссылок ты знаешь и чем они отличаются? Как бы ты использовала WeakReference в своём проекте?
13. Предположим, ты не знаешь формулу для помещения элементов в HashMap. Напиши свою.
14. Дженерики. Зачем нужны?

Android:

1. Какие способы работы с многопоточностью знаешь? На каждом собеседовании был такой вопрос.
2. Есть жалоба, что RecyclerView тормозит при скролле. Как бы ты это чинила? Всё ещё считаю, что это вопрос не для джуниоров. Задавали его только на одном собеседовании, где, видимо, просто хотели вежливо избавиться от меня.
3. Parcelable vs Serializable
4. Как работает GC?
5. Что за Task и зачем он нужен? Какие флаги там могут быть?
6. Зачем нужны сервисы, если можно просто в новом треде написать?
7. Какие существуют сервисы? В чём отличия и какие там жизненные циклы? В каком потоке выполняются?
8. Как жизненный цикл фрагмента связан с жизненным циклом активити? Надо объяснить каждый метод из фрагмента и его связать с активити.
9. Как вызвать метод активити из фрагмента?
10. Предположим есть кнопка. При нажатии на неё надо менять цвет. Реализуй это через потоки.
11. Почему нельзя реализовывать через анонимный Thread?
12. В onCreate есть некий код. Потом написано finish(), а дальше ещё код. Что тут произойдёт?
13. Почему в onCreate плохо писать if(условие) return?
14. Как найти ширину кнопки в активити в onCreate?
15. Что такое broadcastReceiver и зачем он нужен?
16. Как бы ты сверстала макет, где список картинок, а рядом с ними имя, фамилия кнопка с лайком, а под именем небольшое описание?
17. Какие состояния обязательно надо обработать?
18. Как работает основной поток?
19. Как вообще работает запрос? Что нам приходит в ответе?
20. Предположим, есть фрагмент. Мы вызываем второй фрагмент с помощью replace и addtoBackstack. Что будет, когда мы нажмем назад на втором фрагменте? Какой жизненный цикл будет у первого?

Общие вопросы:

1. Что такое http? В чём отличие от https?
2. Что такое транзакция? Я не готова была к вопросам по БД, так что дальше мы не продолжили эту тему. Впрочем, это было только на одном собеседовании.
3. Разбор каждого оператора в RX: single, maybe и т.п. Где там по умолчанию выполняется код и какие потоки существуют?
4. Разница между POST и GET.
5. Пишут цепочку RX с разными потоками и просят рассказать построчно, что и где выполняется.
6. Говорят, надо знать про СОЛИД и архитектуру, но у меня не спрашивали это.

Про котлин совсем немного:

1. Чем !! отличается от ?
2. var vs val
3. sealed class — что это такое?
4. data class — что это и какие методы там генерируются?

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

1. Что такое бинарный поиск?