Я понимаю, что это чисто поржать, но хоть бы массив забил что ли битовый статический, чтоб за о(1), или каскадировал через <, чтоб хотяб за логарифм...
Это ПО, которое не решает проблему или решает не ту проблему, возможно, ничью проблему
А вот такого не бывает, иначе такое ПО не появляется. Оно на самом деле решает проблему - менеджменту разработки заработать себе на жизнь, а то, что при этом ПО оказывается не нужно пользователям, никого не волнует, в том числе и по большому счету более высокое руководство, которое решает перед собой точно такую же задачу, либо просто введено в заблуждение (часто ненамеренно и добросовестно) насчет необходимости такого ПО.
Если честно, похоже на немного СДВГ. У меня тоже похожее есть. Но тут надо различать мышление и внимание. Если внимание прыгает, это еще не значит, что с мышлением что-то не так. Тут в статье шел тезис, что если человек не может долго концентрироваться на чем-то одном, то все, системного мышления ему не видать, но это, на мой взгляд, неверно. Мышление - это собственный продукт человека, тогда как "клиповость" - всего лишь способ восприятия, экономящий время.
78-ой, как формальный год рождения византийских генералов
я вообще Paxos имел в виду, год публикации 1998, отсюда есть и пошли распределенные системы, всякие там bigtable, hdfs, hbase... Византийские генералы, ну не знаю, давайте еще обедающих философов вспомним, довольно отвлеченная задача
речь была про самое важное. Алгоритмы, подходы, парадигмы
вообще, асинхронный ввод/вывод - это и подход, и немного парадигма даже. Было: апач с его process/thread-per-connection, стало - Nginx с его C10K
Докер дал дешевую виртуализацию, а также подход к решению проблемы dependency hell, в общем.
вы путаете концепции и фреймворки
фреймворк иногда бывает реализацией концепции
Переезд с С на Хаскель может вообще не получится
я переезжал с C++ на Scala с ФП) 8 лет, полет нормальный
На бэкенде только какие-нибудь дурачки, у которых лучше не работать, будут спрашивать мелкие нюансы последней версии модного фреймворка
Как раз отсеивают других дурачков, которые, не разобравшись, грохнут сервер, допустят утечку сокетов или вообще дедлок, или еще круче, начнут постранично отдавать то, что можно отдать потоком
всё самое важное в ИТ придумали лет 50 назад
Консенсус меньше 30 лет назад придумали, асинхронный ввод/вывод в линуксе 20 лет назад появился, rcu в ядре столько же, докер и контейнеры ок 10 лет назад, map/reduce лет 15, сейчас тот же flink года по-моему 4 назад появился и предлагает потоковую обработку больших данных и концепцию dynamic table
Короче, на технологиях 50 летней давности вы не выедете, если только не писали на cobol все эти 50 лет
Случай 1, 2012 год, мы писали софт для DB2, и там один из авторов пихал данные транзакций в вектор, делал по нему линейный поиск и удалял из середины. Пока код не наткнулся на транзакцию из миллиона записей. Автозамена на std::set проблему решила, но она бы не появилась, если бы была грамотность.
Еще случай, 2011 год, товарищ по цеху делал поиск в мапе итератором.
Еще недавний случай, товарищ фильтровал/копировал односвчзный список вставкой в конец другого односвязного списка (O(N^2) на ровном месте).
Еще случай оттуда же, товарищ сделал выдачу паркетного файла с сервера постранично, на каждый запрос страницы файл читался с начала...
Кучно пошли. Где-то раз в год на хабре появляется человек, решивший написать парсер арифметических ввражений и поделиться с аудиторией. Стандартный совет - изучите грамматики, BNF, и стандартные тулзы - bison, ежели пишете на C и/или C++, antlr, если на чем-то java-подобном
делители, к слову, тоже можно перебирать только из ранее найденных простых чисел. Так что, если N - это кол-во проверяемых чисел, то там все же N * sqrt( N/log(N) ), учитывая теорему о распределении простых чисел. Но это навскидку, могу ошибаться
интересно, достаточно ли моих 120 задач на литкоде (80 medium) и английского B1 (с натяжкой B2) для того, чтобы претендовать на хоть какую-то позицию, не обязательно в MAANG-е, но в бигтехе?
1) Претензия #1: слабая стандартная библиотека? нет генераторов? std::generate + insert iterators кажется еще в c++98 были, это раз. STL, имхо, одна из лучших библиотек коллекций. Ну а list comprehensions, std::ranges... просто взгляните на Scala, и поймете, что и то, и другое - одинаково убоги
2) Претензия #2: много избыточных копирований? из плюсов убрали указатели, а я не заметил? rvalue reference, там, move semantics уже 12 лет как существуют
3) Претензия #3: нет GC? нет GC - есть RAII. GC не собирает сокеты/файлы, RAII - можно ненароком сделать цикл из shared_ptr. И то, и другое - одинаково неудобно. Имхо, в Scala есть GC, и со ScalaARM, или bracket и тд как-то живем. С точки зрения производительности RAII лучше, не надо stop-the-world и накладных расходов на него (в java они большие)
4) Претензия #4: плохой ввод/вывод? мм, меня как-то std::istream/ostream всегда устраивали, не сказал бы, что где-то еще он прям сильно лучше
5) Претензия #5: нет пакетов раньше обходились пакетным менеджером системы, но да, по сравнению с java - отстой
6) Претензия #6: сложность в изучении Книги Майерса "55 граблей C++", "Еще 35 граблей C++", "50 граблей STL" не дадут соврать) Но справедливости ради, у java тоже есть подобный труд от Д. Блоха, только потоньше.
Шаблонное программирование - читаем Александреску "Как я поел грибов современное проектирование на C++" и просвещаемся, тем более книге 20 лет
Может я что-то не понял, а в чем проблема сделать:
1) таблица1, в нее льется из кафки, она НЕ replacingMergeTree, и там есть дубли
2) таблица2, которая в теории уже дедублицирована
3) матвьюха из т1 в т2, которая содержит оконку типа count по ключу дедубликации и фильтр where count = 1 ? Ну то есть чтобы следующие дубликаты уже не пропускал
Все верно, только надо еще на душу населения поделить, там картина не такая радостная
По-моему это самая офигенная штука, которую я видел за долгое время.
Автору респектос!
Я понимаю, что это чисто поржать, но хоть бы массив забил что ли битовый статический, чтоб за о(1), или каскадировал через <, чтоб хотяб за логарифм...
А вот такого не бывает, иначе такое ПО не появляется. Оно на самом деле решает проблему - менеджменту разработки заработать себе на жизнь, а то, что при этом ПО оказывается не нужно пользователям, никого не волнует, в том числе и по большому счету более высокое руководство, которое решает перед собой точно такую же задачу, либо просто введено в заблуждение (часто ненамеренно и добросовестно) насчет необходимости такого ПО.
Если честно, похоже на немного СДВГ. У меня тоже похожее есть. Но тут надо различать мышление и внимание. Если внимание прыгает, это еще не значит, что с мышлением что-то не так. Тут в статье шел тезис, что если человек не может долго концентрироваться на чем-то одном, то все, системного мышления ему не видать, но это, на мой взгляд, неверно. Мышление - это собственный продукт человека, тогда как "клиповость" - всего лишь способ восприятия, экономящий время.
Штопор, например) и при посадке руки не досчитаться
я вообще Paxos имел в виду, год публикации 1998, отсюда есть и пошли распределенные системы, всякие там bigtable, hdfs, hbase... Византийские генералы, ну не знаю, давайте еще обедающих философов вспомним, довольно отвлеченная задача
вообще, асинхронный ввод/вывод - это и подход, и немного парадигма даже. Было: апач с его process/thread-per-connection, стало - Nginx с его C10K
Докер дал дешевую виртуализацию, а также подход к решению проблемы dependency hell, в общем.
фреймворк иногда бывает реализацией концепции
я переезжал с C++ на Scala с ФП) 8 лет, полет нормальный
Как раз отсеивают других дурачков, которые, не разобравшись, грохнут сервер, допустят утечку сокетов или вообще дедлок, или еще круче, начнут постранично отдавать то, что можно отдать потоком
Консенсус меньше 30 лет назад придумали, асинхронный ввод/вывод в линуксе 20 лет назад появился, rcu в ядре столько же, докер и контейнеры ок 10 лет назад, map/reduce лет 15, сейчас тот же flink года по-моему 4 назад появился и предлагает потоковую обработку больших данных и концепцию dynamic table
Короче, на технологиях 50 летней давности вы не выедете, если только не писали на cobol все эти 50 лет
Я вам сейчас напишу, почему вы не правы.
Случай 1, 2012 год, мы писали софт для DB2, и там один из авторов пихал данные транзакций в вектор, делал по нему линейный поиск и удалял из середины. Пока код не наткнулся на транзакцию из миллиона записей. Автозамена на std::set проблему решила, но она бы не появилась, если бы была грамотность.
Еще случай, 2011 год, товарищ по цеху делал поиск в мапе итератором.
Еще недавний случай, товарищ фильтровал/копировал односвчзный список вставкой в конец другого односвязного списка (O(N^2) на ровном месте).
Еще случай оттуда же, товарищ сделал выдачу паркетного файла с сервера постранично, на каждый запрос страницы файл читался с начала...
Вам нужно было сказать вашему ютуберу всего 3 слова:
1) Пуассоновский
2) поток
3) событий
Ну то есть мы реально такие вещи будем на Хабре разжевывать?
это называется "я перешел из ВТБ в Сбер" )
Кучно пошли. Где-то раз в год на хабре появляется человек, решивший написать парсер арифметических ввражений и поделиться с аудиторией. Стандартный совет - изучите грамматики, BNF, и стандартные тулзы - bison, ежели пишете на C и/или C++, antlr, если на чем-то java-подобном
Нет, это задача того же порядка. Про генеративно-состязательные сети почитайте.
А где вариант "мне нравится делать тестовые задания, зачастую они тупо интереснее основной работы"?
По-моему, это имеет много общего с hyperspace : https://youtu.be/ofn53mT7H6c?si=AECulwQfvDVIygWL
делители, к слову, тоже можно перебирать только из ранее найденных простых чисел. Так что, если N - это кол-во проверяемых чисел, то там все же N * sqrt( N/log(N) ), учитывая теорему о распределении простых чисел. Но это навскидку, могу ошибаться
интересно, достаточно ли моих 120 задач на литкоде (80 medium) и английского B1 (с натяжкой B2) для того, чтобы претендовать на хоть какую-то позицию, не обязательно в MAANG-е, но в бигтехе?
1) Претензия #1: слабая стандартная библиотека? нет генераторов?
std::generate + insert iterators кажется еще в c++98 были, это раз. STL, имхо, одна из лучших библиотек коллекций. Ну а list comprehensions, std::ranges... просто взгляните на Scala, и поймете, что и то, и другое - одинаково убоги
2) Претензия #2: много избыточных копирований?
из плюсов убрали указатели, а я не заметил? rvalue reference, там, move semantics уже 12 лет как существуют
3) Претензия #3: нет GC?
нет GC - есть RAII. GC не собирает сокеты/файлы, RAII - можно ненароком сделать цикл из shared_ptr. И то, и другое - одинаково неудобно. Имхо, в Scala есть GC, и со ScalaARM, или bracket и тд как-то живем. С точки зрения производительности RAII лучше, не надо stop-the-world и накладных расходов на него (в java они большие)
4) Претензия #4: плохой ввод/вывод?
мм, меня как-то std::istream/ostream всегда устраивали, не сказал бы, что где-то еще он прям сильно лучше
5) Претензия #5: нет пакетов
раньше обходились пакетным менеджером системы, но да, по сравнению с java - отстой
6) Претензия #6: сложность в изучении
Книги Майерса "55 граблей C++", "Еще 35 граблей C++", "50 граблей STL" не дадут соврать) Но справедливости ради, у java тоже есть подобный труд от Д. Блоха, только потоньше.
Шаблонное программирование - читаем Александреску "
Как я поел грибовсовременное проектирование на C++" и просвещаемся, тем более книге 20 летА с самой таргетной таблицей переджойнить нельзя?
Может я что-то не понял, а в чем проблема сделать:
1) таблица1, в нее льется из кафки, она НЕ replacingMergeTree, и там есть дубли
2) таблица2, которая в теории уже дедублицирована
3) матвьюха из т1 в т2, которая содержит оконку типа count по ключу дедубликации и фильтр where count = 1 ? Ну то есть чтобы следующие дубликаты уже не пропускал
?
ADDED: попробую у себя погонять