|
|
![]() Сортировка слиянием — не так просто, как кажетсяПятница, 03 Февраля 2023 г. 11:28 (ссылка)
В одной конторе соискателю на позицию Senior C# developer выдали тестовое задание: отсортировать файл со строками определенного формата. Требования такие: * Формат строки: число, точка, пробел, далее любые символы до конца строки * Порядок сортировки — сначала сортируем текстовой части строки, потом по числу если текстовые части совпадают * Кодировка — UTF-8 * Размер файла — 100гб - гарантированно больше объема ОП Должно отработать за 1 час на машине проверяющего, вряд ли там будет супер-быстрый SSD и огромное количество оперативной памяти Как и многие другие программисты, узнав о таком тестовом задании, я возмутился. Внешнюю сортировку слиянием практически всех проходили в ВУЗе, но практически никто никогда не писал её. Задача очень непрактическая и непонятно какие навыки проверяет. Так мне казалось. Эта задача вызвала бурные обсуждения о способах её решения. Многие программисты, причисляющие себя к рангу senior, предложили использовать базы данных, ибо не барское это дело - вручную писать алгоритмы сортировки. Некоторые даже попытались сделать решение на Apache Spark. Однако никто до конца задачу не решил, ибо мало кому удалось отсортировать в нужном порядке даже 10ГБ файл менее чем за 15 минут без SSD. Я подумал, что стоит решить задачу до конца с помощью программирования, и тоже причислить себя к рангу senior developer. Читать далееhttps://habr.com/ru/post/714524/?utm_source=habrahabr&utm_medium=rss&utm_campaign=714524
![]() Привет Unicode! Или как компьютеры работают с символамиЧетверг, 02 Февраля 2023 г. 22:38 (ссылка)
Основная задача письменности с давних времен, отобразить визуально то, что человек произносит вербально. В истории встречается огромное количество примеров того, как люди, пытаясь передать через бумагу какую-то информацию, используя для этого знакомые образы. Древние египтяне использовали иероглифы, очень похожие на вещи из повседневной жизни. Читать далееhttps://habr.com/ru/post/714540/?utm_source=habrahabr&utm_medium=rss&utm_campaign=714540
![]() Вектор енумов. С чем мы сталкиваемся в разработкеВторник, 02 Августа 2022 г. 10:56 (ссылка)
В любой команде разработки бывают курьёзные случаи, которые разработчики потом вспоминают за пиццей. Сторонний человек, тоже пришедший отведать пиццы, обычно эти внутренние байки не понимает, потому что не был в комнате в тот момент, когда «треснул шард» или «движку поплохело». Высвобождение ресурсовПериодически мы решаем задачи экономии разных ресурсов: памяти, процессора и так далее. Во время очередного подхода обнаружили, что один из наших процессингов употребляет неразумное количество процессорных ядер. Суть этого процессинга в том, что он читает поступающие с фронтовых серверов данные маленькими пачками, группирует их и передаёт в основной конвейер, где они варятся большими блоками по 100-200 тысяч строчек за раз. Читать дальше → https://habr.com/ru/post/680072/?utm_source=habrahabr&utm_medium=rss&utm_campaign=680072 ![]() Типографская раскладка для 60-процентной клавиатуры. Часть 2Среда, 08 Июня 2022 г. 11:06 (ссылка)
https://habr.com/ru/post/659693/?utm_source=habrahabr&utm_medium=rss&utm_campaign=659693
![]() Типографская раскладка для 60-процентной клавиатурыЧетверг, 02 Июня 2022 г. 09:45 (ссылка)
https://habr.com/ru/post/659471/?utm_source=habrahabr&utm_medium=rss&utm_campaign=659471
|
|
LiveInternet.Ru |
Ссылки: на главную|почта|знакомства|одноклассники|фото|открытки|тесты|чат О проекте: помощь|контакты|разместить рекламу|версия для pda |