Fulcrum Software at Qt World Summit
В этом году компания Fulcrum Software побывала на Qt World Summit. Он проходил 4-5 декабря в Берлине в bcc Congress Center. Первый день саммита традиционно начинался с тренингов по различным направлениям. Мы посетили один из самых популярных и полезных QML...
Тестовое задание: сериализация дерева
Пришло время рассекретить наше очередное тестовое задание, которое использовалось в процессе собеседований последнее время. Язык программирования: C++ / STL. Время выполнения - несколько часов. Руководствуясь результатами выполнения этого задания, нами было нанято 3...
Тестовое задание: электронная таблица
Цель данного задания: проверка навыков ООП и алгоритмического мышления у начинающих программистов. Язык программирования - Последний стандарт С++/ STL Время выполнения первой стадии: от 2-х до 4-х часов. Вторая стадия опциональна и может быть выполнена кандидатом в...
Ярмарка вакансий в ХНУРЭ
В этом году у нас как никогда много вакансий для начинающих разработчиков C++ / C# / JavaScript и инженеров по тестированию. Наша компания приняла участие в ежегодной ярмарки вакансий в Харьковском Национальном Университете Радиоэлектроники. Сотрудники нашей компании...
Тестовое задание: система текстовых отчетов
Данное задание долгое время служило нам верой и правдой - по результатам его выполнения мы приняли на работу несколько разработчиков. Постановка задачи Необходимо разработать упрощенный вариант Text Report System для создания параметризованных текстовых отчетов....
Отсортировать строки в файле большого размера
Необходимо предложить идею алгоритма (без реализации), который бы смог отсортировать строки в текстовом файле, общий размер которого больше, чем максимальный обьем памяти, доступный процессу. Любые две строки из исходного файла гарантированно могут поместиться в...
Проверка валидности битовой маски
32-х битная "маска" считается действительной, если ее двоичное представление содержит непрерывный ряд "1" и следующий за ним ряд "0". Пример правильных битовых масок:...
Пример реальной задачи: Обработка многоугольников
Автор: сотрудник компании Fulcrum Software. Одной из реальных рабочих задач, порученных мне компанией Fulcrum Software, было предоставление докторам (пользователям) информации о различных метриках (размерах, площадях, объемах) органов пациента по сходным медицинским...
Сбалансированность дерева
Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на единицу. Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать...
Поворот изображения
Предположим, некоторая система хранит квадратные картинки в виде двумерных массивов n*n. Необходимо разработать метод rotate поворота изображения на 90 градусов. Попробуйте реализовать алгоритм, которому не требуется выделение дополнительной памяти. void rotate(int**...