Решение задачи сериализации дерева на C#
В посте Сериализация дерева сформулировано условие задачи о сериализации/десериализации дерева. Здесь будет приведен один из возможных вариантов ее решения на языке C#. Решение это интересно тем, что будут...
ДалееСериализация дерева
Пришло время рассекретить наше очередное тестовое задание, которое использовалось в процессе собеседований последнее время. Руководствуясь результатами выполнения этого задания, нами было нанято 3 сотрудника, среди...
ДалееЗадача Эйнштейна или про рыбку
Вот замечательная задача. Она очень известная, да и как же иначе, если принять во внимание, кто ее автор. Готовое решение в Сети, конечно же, найдется мгновенно. Но если есть интерес – задача стоит того, чтобы спокойно...
ДалееРазбор полетов: Электронная таблица
Данный пост содержит разбор одного из вариантов решения задачи ЭЛЕКТРОННАЯ ТАБЛИЦА Наша переписка по электронной почте, которая имела место после вопроса и комментариев позволила найти способ ответа, который...
ДалееПаттерн: что выдаст этот код?
Имеется вариант реализации некоторого класса. Метод initialize() может быть написан двумя способами. using namespace std; class foo { public: int data; //First option //Second option static void initialize(){ static void...
ДалееЧто напечатает этот код?
Этот пост начинает новую рубрику вопросов на собеседовании, которые содержат задачи по анализу существующего кода. Первое задание очень простое, но тем не менее позволяет проверить понимание основ. Итак, классический...
ДалееПодпоследовательность – арифметическая прогрессия
Дан массив произвольной длины. Определить, с какого его элемента начинается подпоследовательность, которая будучи арифметической прогрессией, имеет максимальную длину.
ДалееПоиск города по почтовому коду
Предположим, что территория страны поделена на части, и каждой из этих частей присвоен уникальный почтовый код (Zip Code). В стране имеются города большие, маленькие и совсем крошечные. Каждый город располагается на...
ДалееПо поводу сортировки файла в 3GB
Анализ задачи В чем суть проблемы? 32-х битовая операционная система Windows не может выделить 3GB для процесса. Считается, что данный лимит – 2GB, но на самом деле выделять под собственно данные нужно еще меньше. Примем этот...
ДалееБыстрая сортировка: рефакторинг
Имеется написанный на C# метод, реализующий алгоритм быстрой сортировки. Реализация 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 static void QSort(List<int> input) { int hand = input[0]; List<int> less = new...
Далее