Все темы

🧮 Алгоритмы и структуры данных: вопросы на собеседовании iOS

1. Что такое нотация Big-O и зачем она нужна? Junior PRO
2. Массив vs связный список — в чём компромисс? Junior PRO
3. Что такое хеш-таблица и как разрешаются коллизии? Middle PRO
4. Стек и очередь — чем отличаются и где применяются? Junior PRO
5. Как работает бинарный поиск и какие у него требования? Middle PRO
6. Сравните простые и эффективные сортировки. Middle PRO
7. Что такое рекурсия и чем она опасна? Middle PRO
8. Что такое дерево и бинарное дерево поиска (BST)? Middle PRO
9. Как проверить, есть ли в массиве два числа с суммой X? Middle PRO
10. Последовательность Фибоначчи Middle PRO
11. Асимптотика Array (массива) Junior PRO
12. Асимптотика Set и Dictionary. Преимущество перед Array? Junior PRO
13. Как устроен Dictionary (Hash Map)? Senior PRO
14. Что такое ContiguousArray и зачем он нужен? Senior PRO
15. Чем NSArray отличается от Swift Array? Middle PRO