Тренировка для теста по программированию в стиле HackerRank

Как обычно выглядит настоящий тест

Не существует единого теста HackerRank. HackerRank - это платформа: каждый работодатель самостоятельно составляет тест, выбирая вопросы, разрешённые языки программирования и ограничение по времени. Приглашение от работодателя - лучший источник информации о вашем тесте.

Типы вопросов. HackerRank перечисляет множество типов вопросов для своих тестов, включая программирование, базы данных, вопросы с несколькими вариантами ответа, фронтенд, бэкенд, full-stack, проверку кода, вопросы с развернутым ответом и другие (HackerRank). В большинстве тестов по программированию встречаются несколько основных типов:

• Вопросы по программированию: вы пишете решение в редакторе. HackerRank сообщает, что кандидаты могут запускать код на тестовых примерах, а затем решение оценивается по видимым и скрытым тестовым примерам (справка HackerRank).
• Вопросы по базам данных: вы пишете SQL-запрос, а его результат сравнивается с ожидаемым (справка HackerRank).
• Вопросы с несколькими вариантами ответа: вопросы по понятиям и сложности алгоритмов, а также о том, что делает фрагмент кода. Оцениваются автоматически (HackerRank).

Опубликованные примеры продолжительности. Собственные тесты HackerRank по навыкам дают представление о возможном диапазоне: тест Python (Basic) рассчитан на 2 вопроса за 90 минут (HackerRank), а тест SQL (Basic) - на 2 вопроса за 30 минут (HackerRank). Тест работодателя может быть короче или длиннее, с большим или меньшим количеством вопросов.

Темы, которые, как правило, встречаются в тестах по программированию: массивы и строки, хеш-таблицы и множества, сортировка и поиск, временная сложность, крайние случаи, например пустые или отрицательные входные данные, а также основы SQL.

Что входит в наши пробные тесты. Каждый полный пробный тест состоит из 14 вопросов за 90 минут и включает три раздела: понятия и чтение кода (10), задачи по программированию (3) и задачу по базам данных (1). В задачах по программированию вы пишете и запускаете решение на Python, JavaScript, Java или C++, а в задаче по базам данных - SQL-запрос. Решения проверяются на скрытых тестовых примерах, и за каждый пройденный пример начисляются баллы. Рекомендуем использовать ноутбук. Вы можете возвращаться к вопросам и отмечать их флажком.

Чем отличается наш бесплатный пример. Все 10 бесплатных вопросов имеют несколько вариантов ответа: в вопросах по программированию нужно определить, какое решение пройдёт проверку или какие входные данные приведут к ошибке. Они проверяют навыки, необходимые для написания работающего кода. В полных пробных тестах вы сами пишете и запускаете код. Наши скрытые тестовые примеры небольшие и проверяют правильность решения и крайние случаи. Поэтому в них не измеряется скорость медленного решения на больших объёмах данных, как это бывает в некоторых реальных тестах; в пояснениях указано, когда скорость может иметь значение.

Типы вопросов с примерами решений

По одному примеру с решением для каждого типа вопроса и типичной ловушкой.

1. Сложность по времени. В цикле по списку каждый раз проверяется, есть ли элемент в other_list: "x in other_list". В обоих списках по n элементов. Цикл выполняется n раз, а каждая проверка наличия просматривает до n элементов. Поэтому общая сложность - O(n в квадрате). Если преобразовать other_list в множество, каждая проверка в среднем будет иметь сложность O(1), а цикл - O(n). Ловушка: учитывать только видимый цикл. Встроенные операции тоже требуют работы: например, проверка "in" для списка, list.index и срезы.

2. Чтение кода. Что выведет print([x * 2 for x in range(3)])? range(3) возвращает 0, 1 и 2, поэтому ответ - [0, 2, 4]. Ловушка: начать с 1 или включить 3. range не включает конечное значение.

3. Какое решение проходит проверку. В задаче допускается до 100,000 элементов. Решению со сложностью O(n в квадрате) потребуется около 10 миллиардов шагов - слишком много для типичного ограничения по времени. O(n) или O(n log n) вполне подходит. Ловушка: выбрать решение, которое выглядит самым коротким. Сначала сравните его сложность с указанным размером входных данных.

4. Какой ввод приведёт к ошибке. Функция возвращает среднее значение списка как sum(nums) / len(nums). Какой ввод вызовет ошибку? Пустой список: произойдёт деление на ноль. Ловушка: проверять только типичные входные данные. Попробуйте пустой список, один элемент, одинаковые значения, отрицательные числа и максимально допустимый размер.

5. Задача по базам данных. Нужно узнать общие расходы каждого клиента, в том числе тех, кто ничего не потратил. Используйте customers LEFT JOIN orders, сгруппируйте по клиенту и просуммируйте сумму, затем замените NULL на 0 с помощью COALESCE. Ловушка: inner join, который незаметно исключит клиентов без заказов.

Как подготовиться

1. Сначала внимательно прочитайте приглашение. Отметьте ограничение по времени, число и тип вопросов, а также доступные языки программирования. Всё это устанавливает работодатель, поэтому не делайте предположений.
2. Выберите один язык и придерживайтесь его. Для заданий на программирование используйте язык, который знаете лучше всего. Хорошо изучите встроенные списки, словари, множества, сортировку и методы работы со строками, чтобы не искать их в справочнике.
3. Учитывайте сложность в зависимости от размера входных данных. Перед написанием кода проверьте указанные ограничения. Для объёма примерно до 1,000 элементов обычно подходит O(n в квадрате); при 100,000 элементов и более стремитесь к O(n) или O(n log n).
4. Специально тренируйтесь на граничных случаях. Пустой ввод, один элемент, повторяющиеся значения, отрицательные числа, очень большие значения и максимальный размер. Задания на программирование оцениваются на скрытых тестовых случаях (поддержка HackerRank), и именно там обычно проверяются многие из них.
5. Запустите примеры, а затем проверьте собственные случаи. Прохождение видимых примеров - начало, а не конец. Перед отправкой добавьте несколько собственных тестовых случаев.
6. Повторите основы SQL. Соединения таблиц, GROUP BY, HAVING, NULL и сортировка встречаются в большинстве заданий по базам данных. Проверяйте результат строка за строкой, поскольку ответы сравниваются с ожидаемым выводом (поддержка HackerRank).
7. Пишите полные решения на время. В наших полных пробных тестах вы пишете и запускаете код, проверяемый на скрытых случаях. Тренируйтесь так же на собственных задачах, чтобы привыкнуть писать полное решение на время.
8. Тренируйтесь в реальном темпе. Проходите полные пробные тесты с таймером, чтобы в день теста вам было привычно сосредоточенно работать в течение 90 минут.

Как обычно оценивают результаты

Систему оценивания устанавливает каждый работодатель. HackerRank описывает, как оцениваются разные типы заданий, а каждый работодатель сам решает, какой результат считать достаточным. Единого проходного балла нет.

• Задания по программированию: HackerRank сообщает, что система запускает ваш код для каждого тестового случая и сравнивает каждый результат с ожидаемым. За каждый тестовый случай начисляется установленное количество баллов: за успешное прохождение вы получаете все баллы, за неудачное - ни одного. Частичного начисления баллов за отдельный тестовый случай нет. Ваш результат за задание равен сумме баллов за пройденные тестовые случаи. Доступные вам для просмотра примеры могут оцениваться в 0 баллов, а баллы начисляются за скрытые случаи (служба поддержки HackerRank).
• Задания с базами данных: результат вашего запроса сравнивается с ожидаемым результатом: совпадение приносит максимальный балл, а любой другой результат - ноль, если только работодатель не проверит ответ вручную и не начислит часть баллов (служба поддержки HackerRank).
• Вопросы с выбором ответа: оцениваются автоматически (HackerRank).

Поэтому решение, которое почти верное или верное, но выполняется слишком медленно, может потерять большую часть баллов: каждый скрытый тестовый случай оценивается по принципу «пройден или не пройден».

Наш результат тренировки - это количество наших заданий, на которые вы ответили правильно, с разбивкой по разделам, чтобы вы могли понять, на чём сосредоточиться. Это результат тренировки: он не является результатом HackerRank или результатом работодателя и не позволяет предсказать, пройдёте ли вы тест.

Типичные ошибки

• Останавливаться, когда примеры проходят. Видимые примеры охватывают лишь небольшую часть случаев. Самостоятельно проверьте пустой ввод, один элемент, отрицательные числа и максимальный размер.
• Игнорировать ограничения на входные данные. Правильное, но медленное решение может не пройти большие скрытые тесты. Прежде чем выбирать подход, прочитайте ограничения.
• Начинать поиск максимума с 0. Начните с первого элемента, иначе отрицательные числа приведут к ошибке.
• Изменять список во время перебора. Удаление элементов во время перебора приводит к пропуску элементов. Вместо этого создайте новый список.
• Ошибаться на единицу в диапазонах. range(a, b) не включает b, и срезы работают так же. Проверьте первый и последний индексы на небольшом примере.
• Выводить лишние данные. Ответы в задачах на программирование сравниваются с ожидаемым выводом, поэтому отладочные сообщения или лишние пробелы могут привести к провалу теста.
• Слишком долго решать одну задачу. Сначала отправьте рабочее решение, а если останется время - улучшите его.