+380 57 755 34 05 team@fulcrum.software

Тестовое задание: сериализация дерева

Пришло время рассекретить наше очередное тестовое задание, которое использовалось в процессе собеседований последнее время. Язык программирования: C++ / STL. Время выполнения — несколько часов. Руководствуясь результатами выполнения этого задания, нами было...

Тестовое задание: электронная таблица

Цель данного задания: проверка навыков ООП и алгоритмического мышления у начинающих программистов. Язык программирования — Последний стандарт С++/ STL Время выполнения первой стадии: от 2-х до 4-х часов. Вторая стадия опциональна и может быть выполнена...

Тестовое задание: система текстовых отчетов

Данное задание долгое время служило нам верой и правдой — по результатам его выполнения мы приняли на работу несколько разработчиков. Постановка задачи Необходимо разработать  упрощенный вариант Text Report System для создания параметризованных текстовых...

Отсортировать строки в файле большого размера

Необходимо предложить идею алгоритма (без реализации), который бы смог отсортировать строки в текстовом файле, общий размер которого больше, чем максимальный обьем памяти, доступный процессу. Любые две строки из исходного файла гарантированно могут поместиться в...

Сбалансированность дерева

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