Online book reader
Реализовать набор классов для сервера, предоставляющего услуги чтения книг Online.
далееCallcenter
Некоторая компания занимается предоставлением услуг Callcenter. Есть три уровня иерархии операторов: оператор (O), руководители групп (TM) и менеджеры (M). При попадании звонка в CallCenter – система должна выбрать первого свободного оператора, если все операторы заняты – то первого свободного руководителя...
далееЧто делает этот код?
Объясните, что проверяет следующий код на С++ и C#. bool b = (n & (n-1)) == 0; 1 Цель задания быстрая проверка базовых навыков работы с разными системами счисления и битовым представлением данных 2 Время выполнения 5 минут 3 Формат выполнения словесное объяснение с использованием бумаги без доступа к...
далееПодсчет числа битов
Дано 32-х битное число. Напишите функцию, которая возвращает множество всех 32-х битных чисел, содержащих одинаковое с заданным числом количество ненулевых битов в бинарном представлении. Сигнатуру метода при необходимости можно изменять. vector needed_numbers(int given_number) { //ваш код } 1 Цель задания быстрая...
далееКопирование битов
Дано два 32-х битных числа – A и B. Напишите функцию, которая бы скопировала биты из числа A в число B, начиная с бита под номером startBit и заканчивая битом под номером stopBit. int copy_bits(int A, int B, int startBit, int stopBit) { //ваш код } Критерии оценки FulcrumWeb: Кандидат должен продемонстрировать, что умеет работать с...
далееСуммирование элементов в дереве
Дано отсортированное бинарное дерево, содержащее положительные целые числа с узлами заданной структуры. Реализовать метод, который бы вернул все пути в этом дереве, с суммой равной заданному числу. Путь не обязательно должен начинаться от корня дерева. C++ C# struct tree_node ...
далееСоздать список из вершин дерева
Дано бинарное дерево с приведенной структурой узла. Реализовать метод, который вернет список вершин на заданном уровне дерева. struct tree_node { tree_node* left; tree_node* right; int data; } //Ваш код Критерии оценки FulcrumWeb: Нужно продемонстрировать знание стандартных приемов работы с бинарными деревьями и...
далееВосстановление бинарного дерева
Дан отсортированный массив типа int. Напишите функцию, которая бы создала отсортированное бинарное дерево (BST-дерево) минимальной глубины из элементов этого массива. struct tree_node { tree_node* left; tree_node* right; int data; }; tree_node* add_to_tree(const int* arr, int start, int end) { //ваш код } 1 Цель задания быстрая...
далееПоиск пути на направленном графе
Дан направленный граф. Напишите функцию, которая могла бы ответить – есть ли путь между двумя заданными вершинами. 1 Цель задания быстрая проверка базовых знаний основных структур данных, алгоритмов и средств их реализации 2 Время выполнения 30 минут 3 Формат выполнения код пишется на компьютере...
далееСбалансированность дерева
Сбалансированным деревом называется дерево, в котором длины путей от корня до любого листового узла отличается не более, чем на 1. Напишите функцию с приведенной сигнатурой, которая бы проверила, что дерево сбалансировано. Если нужно, можно создать вспомогательные функции. bool is_tree_balanced(tree_node*...
далее