Хитрое тестовое задание на Senior C#/.NET Developer. Подробный разбор HD

#DevJungles #dotnet #ityoutubers Telegram канал Dev Jungles - https://t.me/DevJungles Поддержать канал можно: - Спонсорством на YouTube - Переводом на карту или пополнением банки монобанка: Dev Jungles YouTube Channel Fund https://send.monobank.ua/jar/7iAP3sZkm9 Номер карты банки: 5375 4112 0230 1466 - Или криптой: Binance Id: 479881646 BTC - 18C3jsFYwviN5FvzpAt4uMWRfUeVKvdWxy ETH - 0x2903f63ba9009732272e91a299053b9d7b623216 USDT on ERC20 - 0x2903f63ba9009732272e91a299053b9d7b623216 USDT on TRC20 - TSmS5RzQKbWdxZkoM2oRo9HK8FYBaq744T LTC - LN3CkrnvZLZTXDUhqTy1gUKMVpLjEPA4G2 DOGE - DPwon439jf3axVSBwyuXso6z7CivuJF655 AAVE - 0x2903f63ba9009732272e91a299053b9d7b623216 Waves - 3P8D57Zw7CrqW2o7dHpvZR2UzAzQRFA2kZd Описание: Доброго времени суток тебе, странник! Добро пожаловать в Dev Jungles Stories! Однажды, моему хорошему другану дали тестовое задание на Seniorа в одну большую компанию. Задание состояло из двух частей: в первой нужно было сгенерировать огромный файл, настолько большой чтобы он не влезал в оперативную память, а во второй - отсортировать этот файл. Притом там были своеобразные правила сортировки. Одним из условий тестового задания было сделать так, чтобы программа работала как можно быстрее при как можно меньшем количестве потребляемой памяти. Нужно было искать баланс. Сейчас мы сделаем это задание "в лоб". Т.е. с ограничением оперативной памяти, чтобы не выпасть с "Out of memory", но при этом не сильно запариваясь за производительность. Что ж, не будем долго тянуть, вперед! Полная версия тут: https://youtu.be/B9v7pdfhUYw?t=3568 Тайм-коды: 00:00 - Тизер 00:40 - Задание 03:20 - Генерируем файл 06:22 - Интервал 0-10000 12:11 - Сортировка 13:40 - Алгоритм merge sort 16:31 - Заготовки методов для каждой из фаз алгоритма 26:20 - Сравнение 29:02 - Сортировка по строке 29:30 - Сортировка кусков 32:59 - Обновим строку 34:30 - Программа соответствует минимальным требованиям по тз 35:11 - Проверка результатов 38:11 - Прогрес бар 39:40 - Файл на 2млн строк занимает... 40:20 - dotTrace