- Что такое О-нотация?
- Знаком ли с алгоритмами и структурами данных? Что такое O(n) большое/малое? Как измерить сложность алгоритма?
- Какие знаешь структуры данных? Расскажи про список, очередь, стек. Как их можно использовать?
- Какая оценка времени доступа к разным структурам данных? Например, к массиву, списку, хэш-таблице?
- Какая сложность у перебора двумя циклами? И как можно оптимизировать подобный алгоритм?
- Чем бинарный поиск отличается от линейного?