WB Tech: level # 1 (Golang) Как делать задания В заданиях никаких устных решений — только код. Одно решение — один файл с хорошо откомментированным кодом. Каждое решение или невозможность решения надо объяснить. Разрешается и приветствуется использование любых справочных ресурсов, привлечение сторонних экспертов и т.д. и т.п. Основной критерий оценки — четкое понимание «как это работает». Некоторые задачи можно решить несколькими способами, в этом случае требуется привести максимально возможное количество вариантов. Можно задавать вопросы, как по условию задач, так и об их решении. Идеальный вариант — продемонстрировать свои решения и получить максимальный фидбэк от опытных разработчиков Wildberries. Задания Дана структура Human (с произвольным набором полей и методов). Реализовать встраивание методов в структуре Action от родительской структуры Human (аналог наследования). Написать программу, которая конкурентно рассчитает значение квадратов чисел взятых из массива (2,4,6,8,10) и выведет их квадраты в stdout. Дана последовательность чисел: 2,4,6,8,10. Найти сумму их квадратов(22+32+42….) с использованием конкурентных вычислений. Реализовать постоянную запись данных в канал (главный поток). Реализовать набор из N воркеров, которые читают произвольные данные из канала и выводят в stdout. Необходима возможность выбора количества воркеров при старте. Программа должна завершаться по нажатию Ctrl+C. Выбрать и обосновать способ завершения работы всех воркеров. Разработать программу, которая будет последовательно отправлять значения в канал, а с другой стороны канала — читать. По истечению N секунд программа должна завершаться. Реализовать все возможные способы остановки выполнения горутины. Реализовать конкурентную запись данных в map. Дана переменная int64. Разработать программу которая устанавливает i-й бит в 1 или 0. Разработать конвейер чисел. Даны два канала: в первый пишутся числа (x) из массива, во второй — результат операции x*2, после чего данные из второго канала должны выводиться в stdout. Дана последовательность температурных колебаний: -25.4, -27.0 13.0, 19.0, 15.5, 24.5, -21.0, 32.5. Объединить данные значения в группы с шагом в 10 градусов. Последовательность в подмножноствах не важна. Пример: -20:{-25.0, -27.0, -21.0}, 10:{13.0, 19.0, 15.5}, 20: {24.5}, etc. Реализовать пересечение двух неупорядоченных множеств. Имеется последовательность строк - (cat, cat, dog, cat, tree) создать для нее собственное множество. Поменять местами два числа без создания временной переменной. Разработать программу, которая в рантайме способна определить тип переменной: int, string, bool, channel из переменной типа interface{}. К каким негативным последствиям может привести данный фрагмент кода, и как это исправить? Приведите корректный пример реализации. var justString string func someFunc() { v := createHugeString(1 << 10) justString = v[:100] } func main() { someFunc() } Реализовать быструю сортировку массива (quicksort) встроенными методами языка. Реализовать бинарный поиск встроенными методами языка. Реализовать структуру-счетчик, которая будет инкрементироваться в конкурентной среде. По завершению программа должна выводить итоговое значение счетчика. Разработать программу, которая переворачивает подаваемую на ход строку (например: «главрыба — абырвалг»). Символы могут быть unicode. Разработать программу, которая переворачивает слова в строке. Пример: «snow dog sun — sun dog snow». Реализовать паттерн «адаптер» на любом примере. Разработать программу, которая перемножает, делит, складывает, вычитает две числовых переменных a,b, значение которых > 2^20. Удалить i-ый элемент из слайса. Разработать программу нахождения расстояния между двумя точками, которые представлены в виде структуры Point с инкапсулированными параметрами x,y и конструктором. Реализовать собственную функцию sleep. Разработать программу, которая проверяет, что все символы в строке уникальные (true — если уникальные, false etc). Функция проверки должна быть регистронезависимой. Например: abcd — true abCdefAaf — false aabcd — false

Требуется написать консольную программу на C++ для генерации сигнатуры указанного файла. Сигнатура генерируется следующим образом: исходный файл делится на блоки равной (фиксированной) длины (если размер файла не кратен размеру блока, последний фрагмент может быть меньше или дополнен нулями до размера полного блока). Для каждого блока вычисляется значение hash функции и дописывается в выходной файл-сигнатуру.  Интерфейс: командная строка, в которой указаны:  Путь до входного файла  Путь до выходной файла  Размер блока (по умолчанию, 1 Мб) Обязательные требования:  Следует максимально оптимизировать скорость работы утилиты с учетом работы в многопроцессорной среде  Нужно реализовать правильную обработку ошибок на основе эксепшенов  При работе с ресурсами нужно использовать умные указатели  Не допускается использовать сторонние библиотеки OpenMP, OpenCL, etc Допущения:  Размер входного файла может быть много больше размера доступной физической памяти (&gt; 4 Гб)  Разрешается использовать boost  В качестве хэш функции можно использовать любую хэш функцию (MD5, CRC и т.д.)

Тестовое задание C# ОСНОВНОЕ ЗАДАНИЕ (суть задания): Имеется два входных файла – файл_с_текстом и файл_словаря. Файл_с_текстом содержит текст в виде последовательностей текстовых строк, разделенных стандартным разделителем строки. Файл_словаря содержит произвольное количество строк, каждая из которых содержит ровно одно слово. Пример файла_с_текстом: ----НАЧАЛО ФАЙЛА---- Файл_с_текстом содержит текст в виде последовательностей строк, разделенных стандартным разделителем строки. Файл_с_текстом содержит текст в виде последовательностей строк, разделенных стандартным разделителем строки. ----КОНЕЦ ФАЙЛА---- Пример файла_словаря: ----НАЧАЛО ФАЙЛА---- текст виде изображение файл ----КОНЕЦ ФАЙЛА---- Необходимо создать программу, создающую корректный HTML_файл, содержащий весь текст из файла_с_текстом в котором помечены жирным и наклонным шрифтом все слова из файла_словаря. HTML_файл должен отображаться в любом Internet-браузере (IE, Firefox, Chrome и др.) корректно, показывая весь текст, с выделением указанных слов. Пример отображения HTML_файла в окне произвольного браузера (на основе примера выше): ----НАЧАЛО ВЫВОДА ---- Файл_с_текстом содержит текст в виде последовательностей строк, разделенных стандартным разделителем строки. Файл_с_текстом содержит текст в виде последовательностей строк, разделенных стандартным разделителем строки. ----КОНЕЦ ВЫВОДА ---- ОБЯЗАТЕЛЬНЫЕ ТРЕБОВАНИЯ: 1. Максимальные размеры входных файлов: файл_с_текстом – 2 Мб, файл_словаря – 100 000 строк (2 Мб). 2. При обработке файла_с_текстом нельзя целиком его загружать в память компьютера. Файл_словаря наоборот нужно целиком загрузить в память, используя эффективные по времени структуры данных. 3. Сгенерированный HTML_файл должен быть загружен любым браузером (в том числе IE, FireFox и другими) за время не более 5-10 секунд. 4. Если получившийся HTML_файл превыщает размер N строк, то его необходимо разбить на несколько файлов, каждый не более N строк. При разбиении необходимо учитывать структуру текста. Желательно не делить одно предложение на 2 разных HTML_файла. (N задается через константу или через параметры командной строки в интервале от 10 строк до 100000 строк) 5. В программе необходимо предусмотреть обработку нештатных ситуаций (Например, выбранный файл заблокирован, или имеет неправильную структуру и т.д.) 6. Программа должна обеспечивать корректную обработку исключительных ситуаций (exceptions). 7. В решении необходимо использовать стандартные классы – например, если в программе требуется список или словарь, тогда нужно использовать не собственные вручную написанные списки и словари, а имеющиеся в стандартной библиотеке. 8. Программу нужно реализовать на C#. ТРЕБОВАНИЯ К ПОСТАВКЕ (список файлов) 1. Все поставляется в виде одного архива минимального размера. 2. В архиве упакованы следующие папки: a. Папка с исходным кодом b. Папка с готовым к исполнению модулем. Данная папка также включает в себя 2-3 тестовых примера, на которых программу легко можно проверить. 2. Папка с документацией. Включает в себя руководство программиста и руководство пользователя. ТРЕБОВАНИЯ К КАЧЕСТВУ: 1. Наличие стиля форматирования – обязательное. Комментарии – обязательные для классов и для публичных методов-свойств. 2. Требования к исполняемому коду – код должен корректно выполнять вышеописанный функционал. ДОПОЛНИТЕЛЬНЫЕ ТРЕБОВАНИЯ: Желательно: • Использовать многоуровневую архитектуру • Обеспечить расширяемость решения • Использовать паттерны проектирования • Использовать юнит-тесты