ПрограммированиеБазовый
10 вопросов · 12 мин · пройден 76 раз · средний балл 69 %
Оценка сложности, сортировки, поиск, графовые алгоритмы и динамическое программирование.
О тесте
Тест по алгоритмам и сложности онлайн проверяет основы, которые спрашивают на экзаменах и технических собеседованиях: оценка сложности в нотации O-большое, бинарный поиск, сортировки слиянием, быстрая и пузырьком, алгоритм Дейкстры, алгоритмы Прима и Краскала, поиск в ширину, динамическое программирование и почему наивная рекурсия для чисел Фибоначчи работает экспоненциально долго.
Тест полезен студентам IT-специальностей перед экзаменом по алгоритмам и структурам данных, школьникам, которые готовятся к олимпиадам и ЕГЭ по информатике, выпускникам курсов программирования, а также соискателям на позиции стажёра и junior-разработчика, которым предстоит алгоритмическая секция собеседования.
В тесте 10 вопросов базового уровня, у каждого четыре варианта ответа и один верный. Вопросы и варианты перемешиваются, на прохождение уходит около 12 минут. Регистрация не нужна.
После прохождения вы получите процент правильных ответов, пояснения и сравнение с другими участниками. 80–100 % — уверенная база алгоритмов; 50–70 % — повторите сложность сортировок и графовые алгоритмы; ниже 50 % — начните с понятия асимптотической сложности. Тест служит для самопроверки.
Как проходит
Вопросы идут по одному; у каждого свой запас времени — если он вышел, вопрос пропускается без ответа. После выбора сразу видно, верно ли, и правильный вариант; на неверном ответе тест можно остановить кнопкой «Стоп» и спокойно разобраться. Изменить ответ нельзя, посмотреть прошлые — можно. В результате — балл, процентиль и разбор каждого вопроса.
Вопросы и ответы
Можно ли пройти тест по алгоритмам без регистрации?
Да, регистрация не нужна, результат с пояснениями показывается сразу.
Подтверждает ли тест квалификацию программиста?
Нет. Это ознакомительная самопроверка, она не заменяет экзамен, сертификат или техническое собеседование.
Нужно ли писать код в тесте?
Нет, вопросы с выбором ответа проверяют понимание алгоритмов и их сложности без написания кода.
Рекорды неделиРезультат виден сразу; с аккаунтом результаты сохраняются и видна динамика. Ознакомительная самопроверка, не подтверждает квалификацию.