Вопросы тестового задания на вакансию код-ревьюера

select_related:

• используется, когда мы собираемся получить один связанный объект (OneToOne, ForeignKey);
• делает SQL join в том же запросе и возвращает результат как часть таблицы.

prefetch_related:

• используется, когда мы собираемся получить набор объектов (ManyToMany, или обратная связь ForeignKey);
• выполняет дополнительный запрос к базе с набором id (SELECT <something> WHERE pk IN (...)).

№1 Проверка доступности формы методом get

Действие: Запросить url /new_post/

Ожидаемый результат: response.status_code равен HTTPStatus.OK

№2 Проверка успешности отправки формы и редиректа на главную

Действие: Отправить post-запрос на url /new_post/ со словарем полей формы (например data={"title": "This is title"})

Ожидаемый результат: 1) response.status_code равен HTTPStatus.FOUND 2) response["Location"] равен url главной страницы

№3 Проверка валидации полей формы

Действие: Передать в форму словарь с названием поля и его значением (например: {"title": "post title"})

Ожидаемый результат: Получить ошибку валидации “Заголовок должен начинаться с заглавной буквы”

Алгоритм быстрой сортировки состоит из трех шагов:

1. Выбрать опорный элемент (от выбора опорного элемента зависит эффективность сортировки).
2. Сравнить остальные элементы с опорным и сгруппировать их тремя массивами в порядке: элементы меньше опорного, элементы равные опорному, элементы больше опорного.
3. Применить рекурсивно два предыдущих шага для массивов меньших и больших, если они содержат больше одного элемента.

Лучший сценарий (он же средний): O(n*log n) - когда пограничным элементом выбирается средний, или ближайший к середине.

Худший сценарий: O(n**2) - если за опорный элемент берется первый или последний элемент.

Читал, что существует параллельная версия быстрой сор­тировки, которая сортирует массив за время О(n).

Алгоритм не является стабильным.

Самый очевидный вариант - это алгоритм Флойда с двумя указателями. Первый двигается по i-ым элементам, второй - по 2i. На каждом шаге i увеличивается на единицу и элементы сравниваются. Если элементы равны - цикл есть, если “быстрый” указатель достиг конца списка - цикла нет.

Есть еще алгоритм Брента, принцип похож, но проверяется степень двойки.