Алгоритмы

1. Назовите достоинства недостатки бинарного поиска
2. Достоинства и недостатки последовательного (линейного) поиска
3. Отличия временной и пространственной сложности алгоритма
4. Что такое асимптотическая сложность алгоритма
5. Какие элементарные операции учитываются при оценке сложности сортировки
6. Самый эффективный и неэффективный алгоритм сортировки
7. Что такое худший и лучший случай в работе алгоритма
8. Расположите сложность алгоритмов по возрастанию
9. Что такое жадный алгоритм

Структуры данных

1. Назовите все структуры данных, которые вам известны
2. Связный список и его особенности
3. Массив, особенности и недостатки
4. Что такое стек, особенности и недостатки
5. Что такое очередь, особенности и недостатки
6. Что такое дерево, особенности и недостатки
7. Что такое map (ассоциативный массив), особенности и недостатки
8. Что такое хеш-таблица, особенности и недостатки