Ноя 3, 2018 | C / C++, до 30-ти минут, Тестовые задания
Необходимо предложить идею алгоритма (без реализации), который бы смог отсортировать строки в текстовом файле, общий размер которого больше, чем максимальный обьем памяти, доступный процессу. Любые две строки из исходного файла гарантированно могут поместиться в...
Сен 10, 2018 | C / C++, до 30-ти минут, Тестовые задания
Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на единицу. Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать...
Фев 27, 2018 | C / C++, до 30-ти минут, Тестовые задания
Напишите свою реализацию функции преобразования строки в число int my_atoi(const char* src) { int result; // ваш код return result; } Цель данного задания: быстрая (до 20-ти минут) проверка базовых знаний С++ — циклы и работа со строками.Время: до 20-ти...
Фев 2, 2018 | C / C++, до 30-ти минут, Тестовые задания
Напишите функцию, которая бы проверила, что заданное бинарное дерево является поддеревом другого бинарного дерева. Сигнатура функции задана, но можно вводить вспомогательные функции. Например, для деревьев, приведенных на рисунке, должен получиться ответ true....