Ярмарка вакансий в ХНУРЭ
В этом году у нас как никогда много вакансий для начинающих разработчиков C++ / C# / JavaScript и инженеров по тестированию. Наша компания приняла участие в ежегодной ярмарки вакансий в Харьковском Национальном Университете Радиоэлектроники. Сотрудники нашей компании...
Тестовое задание: система текстовых отчетов
Данное задание долгое время служило нам верой и правдой - по результатам его выполнения мы приняли на работу несколько разработчиков. Постановка задачи Необходимо разработать упрощенный вариант Text Report System для создания параметризованных текстовых отчетов....
Отсортировать строки в файле большого размера
Необходимо предложить идею алгоритма (без реализации), который бы смог отсортировать строки в текстовом файле, общий размер которого больше, чем максимальный обьем памяти, доступный процессу. Любые две строки из исходного файла гарантированно могут поместиться в...
Проверка валидности битовой маски
32-х битная "маска" считается действительной, если ее двоичное представление содержит непрерывный ряд "1" и следующий за ним ряд "0". Пример правильных битовых масок:...
Пример реальной задачи: Обработка многоугольников
Автор: сотрудник компании Fulcrum Software. Одной из реальных рабочих задач, порученных мне компанией Fulcrum Software, было предоставление докторам (пользователям) информации о различных метриках (размерах, площадях, объемах) органов пациента по сходным медицинским...
Сбалансированность дерева
Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на единицу. Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать...
Поворот изображения
Предположим, некоторая система хранит квадратные картинки в виде двумерных массивов n*n. Необходимо разработать метод rotate поворота изображения на 90 градусов. Попробуйте реализовать алгоритм, которому не требуется выделение дополнительной памяти. void rotate(int**...
Угол между стрелками часов
Напишите метод, который по заданным значениям текущего времени – часы, минуты, секунды, возвращает угол между часовой и минутной стрелкой.Обращаем ваше внимание: стрелки часов могут быть аналоговыми (двигаться непрерывно) или дискретными (шаг движения равен один час и...
Уникальные символы в строке
Реализуйте функцию, которая смогла бы проверить, что заданная строка содержит только уникальные символы. Попробуйте оценить сложность алгоритма при использовании дополнительной памяти и без нее. bool is_unique_chars(char* given_string) { //ваш код - нужно вернуть...
Найти цикл в односвязном списке
Необходимо написать функцию, которая бы проверила односвязный список, заданный указателем на первый элемент, на наличие зацикливания. bool CheckLinkedList(LinkedListNode *firstItem) { //ваш код } 1Цель заданияпроверка навыков алгоритмического мышления2Время...