1
Алгоритмы и структуры данных
1. Какие структуры данных ты знаешь? Какая у них асимптотика? Что такое вообще сложность алгоритма?
2. Расскажи про dictionary и set в Swift. Что их объединяет?
3. Ты сказал, что dictionary в Swift основан на hash_table. А что насчёт set?
4. Если hash_function выдаёт одинаковое значение для двух ключей, что произойдёт в set?
5. Про очередь и стек ты упомянул. Этого достаточно, но всё же: расскажи коротко про основные структуры данных, чтобы закрепить.
2
ООП
6. Что такое ООП? Какие у него основные принципы?
7. А что можешь рассказать про принципы SOLID?
8. Что такое dependency_injection? Какие способы внедрения зависимостей ты знаешь?
3
Паттерны проектирования
9. Что…