Плохое объяснение. Особенно с учетом, что статьями про дейкстру завален интернет в целом и хабр в частности.
Вы воспроизводите самую большую ошибку комментариев - когда в них просто продублировано, что делает код:
# присваиваем 10 в переменную a
a = 10
По вашей статье невозможно понять алгоритм, только вызубрить. Ни слова про то, что он является по сути динамическим программированием, почему он работает, что его можно делать без очереди и так будет даже быстрее на плотных графах. Вообще, правильно сначала объяснить алгоритм без очереди, а потом уже ее сверху навешивать как оптимизацию.
Плотность воды 997 кг/м^3. У мочи, согласно гуглу, чуть больше - 1002. Для простоты округлим до 1000 кг/м^3.
Радиус Шварцшильда:
10^36 литров - это 10^33 м^3 - сфера радиусом 6.203\*10^10 метров.
Масса там 10^33 кг, радиус Ш. получается 1.486*10^6
Т.е. просто шар из мочи в космосе примерно в 40000 раз больше, чем радиус Шварцшильда, т.ч. черной дыры там нет.
Согласно физике оно, конечно, начнет сжиматься. Вопрос в том, получится ли там какая-то ядерная реакция, которая сможет эту массу удержать от коллапса в черную дыру. Вроде как в звездах сжигается водород. H2O скорее всего при таких давлениях перестанет быть молекулой, так что водорода будет достаточно, чтобы это получилась звезда в 1000 солнечных масс.
Отдельный вопрос, а вращается ли этот шар? При вращении он как раз может распасться на куски о организовать планеты (ледяные только) и какую-то звезду в центре поменьше. Правда, вращение должно быть очень быстрое, чтобы вещество по краям смогло разлететься подальше, ибо масса в 1000 солнц в радиусе меньше орбиты земли не кажется чем-то реалистичным.
Время считается в элементарных операциях. Так-то можно объявить сортировку массива "операцией" и иметь сортировку за O(1).
Сложение является O(1) операцией только пока числа ограничены в размере. В противном случае надо это учитывать. В большинстве алгоритмов, даже если входные числа сколь угодно большие, сложность не поменяется, потому что N в O(f(N)) - обычно это размер входных данных. И на практике этот момент часто игнорируют. Но иногда это важно. Как в этой задаче.
есть вероятность, что тебе просто неповезёт с задачей (или повезёт
Поэтому в крупных компаниях вроде гугла дают несколько раундов разных задачек. И завалить 1 из них - не проблема вообще. При этом знание базы и умение мыслить алгоритмически повышают вероятность решить задачу гораздо больше, чем вызубривание решений. Для этого же, кстати, задачи часто меняют, особенно, если они утекают. Поэтому, кстати, задач нужно очень много.
например мы отсеим очень крутого и опытного спеца, только из-за того, что он с такого рода задачами не пересекался
Печально, но не проблема. За забором еще 10 крутых и опытных спецов, которые с такого рода задачами сталкивались или хотя бы готовились к интервью. Если спец такой крутой, то прочитать одну книжку, присланную ХРом и подумать потом над задачами он сможет запросто.
оценивать кандидата методом ва-банк (с помощью одной чисто теоретической/синтетической задачей) является неэффективным подходом.
См мой первый ответ выше
А вот 2-3 задачи попроще, взятых с реальных проектов, будет гораздо репрезентативней, с точки зрения оценки навыков кандидата.
Проблема тут в том, что вытащить и абстрагировать задачу с реального проекта для интервью весьма сложно. Вы же не можете 30 минут только давать кандидату контекст и объяснять, что сделать надо. Если же что-то можно выделить, то там либо получаются тривиальные вещи вроде fizzbuzz, что не подходит, ибо кандидатов надо отсеивать, или получится что-то посложнее, что ни по какому критерию никак не отличается от литкод medium-hard задачек. Плюс, тут специфика фаангов - там везде своя внутренняя кухня, свои фреймворки и решения (чаще всего потому, что они появились раньше популярных фреймворков), поэтому любая задача с настоящего проекта будет точно такой же абстрактной число дробилкой.
В СССР Прибалтика была витриной социализма, и всё лучшее было для них и для там.
Лучшее там? Значит, это показывает, как хреново было в СССР, что жители прибалтики не хотели даже этого "лучшего", а хотели в обычный капитализм.
А вообще вопрос не про уровень жизни, а про базовые свободы. Мало кто с мозгами хочет жить в диктатуре. Особенно если недавно видели, как бывает на свободе.
Ты про новые территории? Если да, то ничего подобного не будет.
Это пополнение обменного фонда, максимум. Там нет никаких референдумов о присоединении и даже не намечается. Это тактический маневр во время войны. Бить противника там, где вам хочется. А не где ему удобно.
Ищущий да обрящет. Прокремлевская точка зрения лезет из всех щелей, благо боты стараются. Кто хочет, тот может и на другие новости посмотреть, сравнить источники и все для себя понять.
Да-да-да. 8 лет бомбили данбас, слышали, проходили. Но в руины почему-то превратились только города, захваченные одной стороной. Потом, почти все эти "ублюдочные артиллерийские обстрелы мирных кварталов" - это сбитые российским ПВО ракеты, а иногда вообще российская же бомба, несштатно сошедшая. У Украины тупо нет столько ракет и снарядов, чтобы их тратить на мирные кварталы. Не отрицаю отдельные случаи, на войне все случается, но систематическое и целенаправленное использование террора мирного населения - это задокументированно только с одной стороны.
Вы предрекаете бескровное установление порядка в случае победы одних, и в перманентную кровавую баню, если одержат верх другие.
Потому что одни нападают, а другие защищаются. Несмотря на всю порожденную войной ненависть, украина не собирается оккупировать российскую территорию. Ей бы свое освободить. Плюс западные партнеры, опасаясь эскалации, почти гарантированно не дадут украине ничего такого делать, даже если она захочет. Какой бы коллапс экономики в россии не случился, ядерная дубина у нее остается.
Вопрос про крым, конечно остается, но там кровавой бани тоже не будет прежде всего потому, что этого не допустят западные партнеры, от которых украина в любом случае зависит очень сильно.
но прибалтийских русофобов создала советская власть
Это именно то, что я и сказал.
это конфедерация с правом свободного выхода.
То-то там аж армии вводили восстания подавлять, только кто-то заикался о своем выборе. Так-то, формально и россия - федерация и за право самоопределения (когда это касается крыма, например), но стоит закнуться о федерализации сибири, как вас объявят экстремистом и сразу посадят на очень большие сроки.
Может, все-таки, сначала допилите ASCIIDENT, которую вы уже продали людям в early access?
Вы обещали, что вернетесь к ней после вашей предыдущей игры, а вот вы опять на новый проект переключаетесь? Это некраисво и подло по отношению к людям - продать им заготовку игры и забить на нее.
Я понимаю, что разработка игр - это сложно и долго. Также я понимаю, что сам дурак, раз поверил соседу по хабру и купил early access.
Вы замахнулись слишком высоко, не вытянули asciident, не знаете, как ее допилить? Так хотя бы напишите об этом на странице игры! Принесите извинения покупателям! Если игру отменяете, то сделайте какой-нибудь жест, в конце концов, вроде возврата, подарка вашей новой игры или хотя бы скидочного купона.
Если вы ее не отменяете, то имейте совесть и сфокусируйтесь на ней вместо бесконечного переключения на другие проекты.
Заодно, не могли бы вы рассказать, почему вы сменили аккаунт разработчика после выпуска asciident? Это только ради отмытия репутации, или были какие-то еще причины?
Плохое объяснение. Особенно с учетом, что статьями про дейкстру завален интернет в целом и хабр в частности.
Вы воспроизводите самую большую ошибку комментариев - когда в них просто продублировано, что делает код:
По вашей статье невозможно понять алгоритм, только вызубрить. Ни слова про то, что он является по сути динамическим программированием, почему он работает, что его можно делать без очереди и так будет даже быстрее на плотных графах. Вообще, правильно сначала объяснить алгоритм без очереди, а потом уже ее сверху навешивать как оптимизацию.
рабочие места такие:
Плотность воды 997 кг/м^3. У мочи, согласно гуглу, чуть больше - 1002. Для простоты округлим до 1000 кг/м^3.
Радиус Шварцшильда:
10^36 литров - это 10^33 м^3 - сфера радиусом 6.203\*10^10 метров.
Масса там 10^33 кг, радиус Ш. получается 1.486*10^6
Т.е. просто шар из мочи в космосе примерно в 40000 раз больше, чем радиус Шварцшильда, т.ч. черной дыры там нет.
Согласно физике оно, конечно, начнет сжиматься. Вопрос в том, получится ли там какая-то ядерная реакция, которая сможет эту массу удержать от коллапса в черную дыру. Вроде как в звездах сжигается водород. H2O скорее всего при таких давлениях перестанет быть молекулой, так что водорода будет достаточно, чтобы это получилась звезда в 1000 солнечных масс.
Отдельный вопрос, а вращается ли этот шар? При вращении он как раз может распасться на куски о организовать планеты (ледяные только) и какую-то звезду в центре поменьше. Правда, вращение должно быть очень быстрое, чтобы вещество по краям смогло разлететься подальше, ибо масса в 1000 солнц в радиусе меньше орбиты земли не кажется чем-то реалистичным.
В других темах считали. Через 4-5 лет на этом экспоненциальном счетчике штраф как раз достигнет гугла - 10^100
Впаяли? Или это была сумма иска, требуемая правоторговцами? Они там сколько угодно могут запросить, суд по идее особо наглые просьбы проигнорирует.
Время считается в элементарных операциях. Так-то можно объявить сортировку массива "операцией" и иметь сортировку за O(1).
Сложение является O(1) операцией только пока числа ограничены в размере. В противном случае надо это учитывать. В большинстве алгоритмов, даже если входные числа сколь угодно большие, сложность не поменяется, потому что N в O(f(N)) - обычно это размер входных данных. И на практике этот момент часто игнорируют. Но иногда это важно. Как в этой задаче.
Поэтому в крупных компаниях вроде гугла дают несколько раундов разных задачек. И завалить 1 из них - не проблема вообще. При этом знание базы и умение мыслить алгоритмически повышают вероятность решить задачу гораздо больше, чем вызубривание решений. Для этого же, кстати, задачи часто меняют, особенно, если они утекают. Поэтому, кстати, задач нужно очень много.
Печально, но не проблема. За забором еще 10 крутых и опытных спецов, которые с такого рода задачами сталкивались или хотя бы готовились к интервью. Если спец такой крутой, то прочитать одну книжку, присланную ХРом и подумать потом над задачами он сможет запросто.
См мой первый ответ выше
Проблема тут в том, что вытащить и абстрагировать задачу с реального проекта для интервью весьма сложно. Вы же не можете 30 минут только давать кандидату контекст и объяснять, что сделать надо. Если же что-то можно выделить, то там либо получаются тривиальные вещи вроде fizzbuzz, что не подходит, ибо кандидатов надо отсеивать, или получится что-то посложнее, что ни по какому критерию никак не отличается от литкод medium-hard задачек. Плюс, тут специфика фаангов - там везде своя внутренняя кухня, свои фреймворки и решения (чаще всего потому, что они появились раньше популярных фреймворков), поэтому любая задача с настоящего проекта будет точно такой же абстрактной число дробилкой.
Ну так эта фраза же адресована "патриотам", которые как раз родину и государство не различают.
Лучшее там? Значит, это показывает, как хреново было в СССР, что жители прибалтики не хотели даже этого "лучшего", а хотели в обычный капитализм.
А вообще вопрос не про уровень жизни, а про базовые свободы. Мало кто с мозгами хочет жить в диктатуре. Особенно если недавно видели, как бывает на свободе.
Да регулярно приходят новости вроде этой.
Это пополнение обменного фонда, максимум. Там нет никаких референдумов о присоединении и даже не намечается. Это тактический маневр во время войны. Бить противника там, где вам хочется. А не где ему удобно.
Ну если не одной, киньте, что ли фотографии чего-то вроде Бахмута или Мариуполья.
Правильно, значит, говорят про россию: "родина тебя бросит. всегда"
Ищущий да обрящет. Прокремлевская точка зрения лезет из всех щелей, благо боты стараются. Кто хочет, тот может и на другие новости посмотреть, сравнить источники и все для себя понять.
Делать мне больше нечего, чем каждому ватнику и 15-рублевому троллю отвечать.
Другие аргументы кончились, да, что на личности переехали?
Точно, официальные заявления только по границы 1991 года.
Да-да-да. 8 лет бомбили данбас, слышали, проходили. Но в руины почему-то превратились только города, захваченные одной стороной. Потом, почти все эти "ублюдочные артиллерийские обстрелы мирных кварталов" - это сбитые российским ПВО ракеты, а иногда вообще российская же бомба, несштатно сошедшая. У Украины тупо нет столько ракет и снарядов, чтобы их тратить на мирные кварталы. Не отрицаю отдельные случаи, на войне все случается, но систематическое и целенаправленное использование террора мирного населения - это задокументированно только с одной стороны.
Потому что одни нападают, а другие защищаются. Несмотря на всю порожденную войной ненависть, украина не собирается оккупировать российскую территорию. Ей бы свое освободить. Плюс западные партнеры, опасаясь эскалации, почти гарантированно не дадут украине ничего такого делать, даже если она захочет. Какой бы коллапс экономики в россии не случился, ядерная дубина у нее остается.
Вопрос про крым, конечно остается, но там кровавой бани тоже не будет прежде всего потому, что этого не допустят западные партнеры, от которых украина в любом случае зависит очень сильно.
Это именно то, что я и сказал.
То-то там аж армии вводили восстания подавлять, только кто-то заикался о своем выборе. Так-то, формально и россия - федерация и за право самоопределения (когда это касается крыма, например), но стоит закнуться о федерализации сибири, как вас объявят экстремистом и сразу посадят на очень большие сроки.
Что вам мешает допиливать движок сразу для ASCIIDENT, почему обязательно надо пилить другой проект?
Может, все-таки, сначала допилите ASCIIDENT, которую вы уже продали людям в early access?
Вы обещали, что вернетесь к ней после вашей предыдущей игры, а вот вы опять на новый проект переключаетесь? Это некраисво и подло по отношению к людям - продать им заготовку игры и забить на нее.
Я понимаю, что разработка игр - это сложно и долго. Также я понимаю, что сам дурак, раз поверил соседу по хабру и купил early access.
Вы замахнулись слишком высоко, не вытянули asciident, не знаете, как ее допилить? Так хотя бы напишите об этом на странице игры! Принесите извинения покупателям! Если игру отменяете, то сделайте какой-нибудь жест, в конце концов, вроде возврата, подарка вашей новой игры или хотя бы скидочного купона.
Если вы ее не отменяете, то имейте совесть и сфокусируйтесь на ней вместо бесконечного переключения на другие проекты.
Заодно, не могли бы вы рассказать, почему вы сменили аккаунт разработчика после выпуска asciident? Это только ради отмытия репутации, или были какие-то еще причины?