А хранить-то этот список где?) В современном стандарте FIPS 186-5, минимально приличными модулем для RSA считает 2048 бит. А в целом приличными считаются числа длиной вплоть до 4096 бит. Модуль складывается из перемножения двух простых чисел, так что можно считать, что нам нужны два простых числа минимум по 1024 бита длиной.
Для меня вообще писать код в live режиме - это стресс, который я так и не смог преодолеть) Так что для меня что бумага, что IDE, всё одна боль) Я прост стараюсь не ходить на собеседования, где надо писать код, благо таких хватает)
Сидя в комментариях на Хабре - нет, не надо. Но на собеседовании, когда просят сделать какую-то дичайшую ерунду (писать код руками на бумаге) - могу и растеряться) Опять же, опыт всех моих собеседований говорит, что тупое решение в лоб - это почти гарантированный отказ в найме))
лично я изучал его в пятом классе самой обычной районной общеобразовательной школы
Мне вот 30. Я пятом классе я получается был... так давно, что забыл сколько лет назад. 20 вроде бы получается.
Я уже не помню имя учительницы математики, а вы предлагаете со школьной скамьи помнить какой-то там алгоритм, который нормальные люди не применяют в жизни... никогда? Я про него знаю просто потому, что с криптографией работаю. И про тесты Миллера-Рабина знаю, но уж точно не стану просить написать этот алгоритм человека с улицы)))
В общем, как по мне, простая задачка, которую можно на бумаге дать - это массив перевернуть. Или там fizzbuzz написать. Все остальное - от лукавого) Хотя я вообще не присутствую лайв кодинг как явление и обычно игнорирую такие собеседования, потому что не умею хорошо думать без Гугла, времени и душевного спокойствия
P.S. В моей голове, про решето Эратосфена я услышал впервые дай бог лет в 19, в ВУЗе на базовом курсе криптографии. До этого момента вообще не припомню, чтобы я хоть где-то его применял, нужды не было. Да и в целом не так чтобы помню, чтобы а обычной средней школе уделялось хоть какое-то особенное внимание простым числам, т.к. в школьной программе моих лет не так чтобы их свойствам было какое-то применение.
Фига себе простая задачка, вывести простые числа) Особенно в такой формулировке, когда ограничения сверху нет, т.е. проверять на простоту требуется числа произвольного размера)) Но положим, это просто день и вы привели условие неполное и положим вы ограничили числа сверху неким небольшим числом.
Вряд ли я вспомню что-то умнее решета Эратосфена, если меня спросят, да и то, в условиях стресса (а писать код на бумажке - это стресс), я скорее забью и напишу наивную реализацию с квадратичной сложностью.
В принципе, так и получается. При капитализме живём же. Люди без денег всегда получают второсортные услуги. А совсем-совсем без денег - если получают хоть какие-то - уже повод для радости.
Ну, под причесать я имел ввиду как раз добавить немножечко украшательств. Скруглений там всяких, палитру немного "понежнее" выбрать. Ещё элементы страницы чутка криво выравнены, всё немного куда-то "съезжает".
А так, что ещё нужно. Вся нужная инфа прямо перед тобой, до всего можно добраться в 1 клик мышкой. У всего понятные названия. Что ещё нужно?)
Я не понимаю связи между IT и шаурмячной? Я тоже знаю владельцев разных точек общепита (большинство уже бывших владельцев, ибо ковид). У меня отец работает на шахте. Так что я знаю зарплаты и шахтеров, тех же сварщиков, и прочих рабочих профессий. Моя мать агроном, так что я в курсе зарплат и в сельском хозяйстве.
Ну, тык вот что я хочу сказать - всё очень плохо. Зарплаты 100к+ имеют разве что подрывники и управляторы сложной техники. Зарплаты 200к есть только в угольных шахтах (мой отец работает в железорудной). Зарплаты 300к не видел никто.
Да, те у кого есть способности, так скажем, к маркетингу + идеально прямые руки + удача - те взлетают и зарабатывают больше, чем средний айтишник. Условно, какой-нибудь сварщик хрен пойми какого разряда, который может варить под водой, получает 100% больше, чем любой айтишник. Но сколько их таких?
Опять же, если человек не хочет/не может заниматься бизнесом, а хочет просто ходить на работу и делать работу - всё будет значительно хуже IT.
Да и не имеет смысл сравнивать сварщика и IT-шника. Не отрицаю, что кто-то из программистов любит поиграться со сваркой, но я бы и за 500к, и за 1М пошёл бы работать сварщиком. В этом нет никакого смысла. Я офисный планктон, я сам себе выбирал именно такую жизнь. А значит и сравниваю свою жизнь с другим офисным планктоном.
А хранить-то этот список где?) В современном стандарте FIPS 186-5, минимально приличными модулем для RSA считает 2048 бит. А в целом приличными считаются числа длиной вплоть до 4096 бит. Модуль складывается из перемножения двух простых чисел, так что можно считать, что нам нужны два простых числа минимум по 1024 бита длиной.
Боюсь представить каков размер такой таблицы)
Оно было куда более полноценно Rocket Lake, а первые наборы появились ещё тыщу лет назад.
С Alder Lake все сложно. Они порезали очень сильно доступ к этим инструкциям, меня это не устраивает)
Для меня вообще писать код в live режиме - это стресс, который я так и не смог преодолеть) Так что для меня что бумага, что IDE, всё одна боль) Я прост стараюсь не ходить на собеседования, где надо писать код, благо таких хватает)
Я так понял AVX-512 так и не вернули пока в потребительские процессоры? Я понимаю, что никому не надо это, но мне вот надо)
Сидя в комментариях на Хабре - нет, не надо. Но на собеседовании, когда просят сделать какую-то дичайшую ерунду (писать код руками на бумаге) - могу и растеряться) Опять же, опыт всех моих собеседований говорит, что тупое решение в лоб - это почти гарантированный отказ в найме))
По условию задачи нужно вывести простые числа, т.е. проверить N чисел на простоту, ну или выдавать простые числа пока говорят next. Отсюда и N.
Вы правы, получается n * sqrt (n), что в целом тоже немало.
Мне вот 30. Я пятом классе я получается был... так давно, что забыл сколько лет назад. 20 вроде бы получается.
Я уже не помню имя учительницы математики, а вы предлагаете со школьной скамьи помнить какой-то там алгоритм, который нормальные люди не применяют в жизни... никогда? Я про него знаю просто потому, что с криптографией работаю. И про тесты Миллера-Рабина знаю, но уж точно не стану просить написать этот алгоритм человека с улицы)))
В общем, как по мне, простая задачка, которую можно на бумаге дать - это массив перевернуть. Или там fizzbuzz написать. Все остальное - от лукавого) Хотя я вообще не присутствую лайв кодинг как явление и обычно игнорирую такие собеседования, потому что не умею хорошо думать без Гугла, времени и душевного спокойствия
P.S.
В моей голове, про решето Эратосфена я услышал впервые дай бог лет в 19, в ВУЗе на базовом курсе криптографии. До этого момента вообще не припомню, чтобы я хоть где-то его применял, нужды не было. Да и в целом не так чтобы помню, чтобы а обычной средней школе уделялось хоть какое-то особенное внимание простым числам, т.к. в школьной программе моих лет не так чтобы их свойствам было какое-то применение.
Фига себе простая задачка, вывести простые числа) Особенно в такой формулировке, когда ограничения сверху нет, т.е. проверять на простоту требуется числа произвольного размера)) Но положим, это просто день и вы привели условие неполное и положим вы ограничили числа сверху неким небольшим числом.
Вряд ли я вспомню что-то умнее решета Эратосфена, если меня спросят, да и то, в условиях стресса (а писать код на бумажке - это стресс), я скорее забью и напишу наивную реализацию с квадратичной сложностью.
Многие иностранцы так реагируют на российский холодец) Так что как будто бы просто дело привычки.
В принципе, так и получается. При капитализме живём же. Люди без денег всегда получают второсортные услуги. А совсем-совсем без денег - если получают хоть какие-то - уже повод для радости.
Смотря кого спрашивать :) Сейчас вон все игры под консоли выпускают в 30 FPS и делают вид, что это норм)
Как минимум из-за того, что эти пункты выдачи не обязаны существовать в разного рода мусорансках.
Ну, под причесать я имел ввиду как раз добавить немножечко украшательств. Скруглений там всяких, палитру немного "понежнее" выбрать. Ещё элементы страницы чутка криво выравнены, всё немного куда-то "съезжает".
А так, что ещё нужно. Вся нужная инфа прямо перед тобой, до всего можно добраться в 1 клик мышкой. У всего понятные названия. Что ещё нужно?)
Написано же как: нет денег на обслуживание отделения, поэтому вот вам автомобиль с посылками.
Обнесут и разломают 100%. Сколько камер не вешай.
В чем проблема объяснить как есть?
Как по мне, чуть причесать и можно назад возвращать)
.del
Я не понимаю связи между IT и шаурмячной? Я тоже знаю владельцев разных точек общепита (большинство уже бывших владельцев, ибо ковид). У меня отец работает на шахте. Так что я знаю зарплаты и шахтеров, тех же сварщиков, и прочих рабочих профессий. Моя мать агроном, так что я в курсе зарплат и в сельском хозяйстве.
Ну, тык вот что я хочу сказать - всё очень плохо. Зарплаты 100к+ имеют разве что подрывники и управляторы сложной техники. Зарплаты 200к есть только в угольных шахтах (мой отец работает в железорудной). Зарплаты 300к не видел никто.
Да, те у кого есть способности, так скажем, к маркетингу + идеально прямые руки + удача - те взлетают и зарабатывают больше, чем средний айтишник. Условно, какой-нибудь сварщик хрен пойми какого разряда, который может варить под водой, получает 100% больше, чем любой айтишник. Но сколько их таких?
Опять же, если человек не хочет/не может заниматься бизнесом, а хочет просто ходить на работу и делать работу - всё будет значительно хуже IT.
Да и не имеет смысл сравнивать сварщика и IT-шника. Не отрицаю, что кто-то из программистов любит поиграться со сваркой, но я бы и за 500к, и за 1М пошёл бы работать сварщиком. В этом нет никакого смысла. Я офисный планктон, я сам себе выбирал именно такую жизнь. А значит и сравниваю свою жизнь с другим офисным планктоном.