Задачи с собеседований по алгоритмам и структурам данных
Алгоритмы
- Назовите достоинства недостатки бинарного поиска
- Достоинства и недостатки последовательного (линейного) поиска
- Отличия временной и пространственной сложности алгоритма
- Что такое асимптотическая сложность алгоритма
- Какие элементарные операции учитываются при оценке сложности сортировки
- Самый эффективный и неэффективный алгоритм сортировки
- Что такое худший и лучший случай в работе алгоритма
- Расположите сложность алгоритмов по возрастанию
- Что такое жадный алгоритм
- Назовите все структуры данных, которые вам известны
- Связный список и его особенности
- Массив, особенности и недостатки
- Что такое стек, особенности и недостатки
- Что такое очередь, особенности и недостатки
- Что такое дерево, особенности и недостатки
- Что такое map (ассоциативный массив), особенности и недостатки
- Что такое хеш-таблица, особенности и недостатки